归档 | Q779的博客

2024

06

19

CF1957F2 Frequency Mismatch (Hard Version) 题解

CF1957F2 Frequency Mismatch (Hard Version) 题解题目链接：Frequency Mismatch (Hard Version) 题意：给定一棵 \(n\) 个点的树，每个点 \(v\) 有颜色

2024-06-19 OI

算法随机化数据结构

19

CF1201E2 Knightmare (hard) 题解

CF1201E2 Knightmare (hard) 题解题目链接：Knightmare (hard) 题意：本题是交互题。 Alice 和 Bob 在 \(n \times m\) 的国际象棋棋盘上下棋，\(n,m\) 都是偶数。

2024-06-19 OI

算法构造交互题博弈论

19

CF1580B Mathematics Curriculum 题解

CF1580B Mathematics Curriculum 题解题目链接：Mathematics Curriculum 题意：求长度为 \(n\) 且恰好有 \(K\) 个 \(m\) – 好数的排列个数：称一个数是 \(m\)

2024-06-19 OI

算法数学 DP

19

CF961F k-substrings 题解

CF961F k-substrings 题解题目链接：k-substrings 题意：给定一个长度为 \(n\) 的字符串 \(S\) 对于 \(1 \le j \le \left\lceil\frac{n}{2}\right\rce

2024-06-19 OI

算法字符串

19

CF1185G2 Playlist for Polycarp (hard version) 题解

CF1185G2 Playlist for Polycarp (hard version) 题解题目链接：Playlist for Polycarp (hard version) 题意：你现在正在选择歌曲。现在共有 \(n\) 首歌，

2024-06-19 OI

算法数学 DP

18

洛谷P7597 「EZEC-8」猜树加强版题解

洛谷P7597 「EZEC-8」猜树加强版题解题目链接：P7597 「EZEC-8」猜树加强版题意：这是一道交互题。有一棵以 \(1\) 为根的 \(n\) 个点的有根树，您需要通过若干次询问得到这棵树的结构。您可以使用两

2024-06-18 OI

算法图论随机化构造交互题

18

洛谷P2178 [NOI2015] 品酒大会题解

洛谷P2178 [NOI2015] 品酒大会题解题目链接：P2178 [NOI2015] 品酒大会题意：一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个

2024-06-18 OI

算法字符串数据结构

18

CF1227F2 Wrong Answer on test 233 (Hard Version) 题解

CF1227F2 Wrong Answer on test 233 (Hard Version) 题解题目链接：Wrong Answer on test 233 (Hard Version) 题意： cxy 要参加一场考试，这场考试有

2024-06-18 OI

算法数学 DP

18

CF1370F2 The Hidden Pair (Hard Version) 题解

CF1370F2 The Hidden Pair (Hard Version) 题解题目链接：The Hidden Pair (Hard Version) 题意：这是一道交互题，且本题有多组数据。已知一棵 \(n\) 个顶点的树（边

2024-06-18 OI

算法图论构造交互题

18

[AGC028B] Removing Blocks 题解

[AGC028B] Removing Blocks 题解题目链接：[AGC028B] Removing Blocks 题意：有 \(N\) 块砖块排列成一行，从左到右编号为 \(1\) 到 \(N\) 。每一个砖块都有一个重量，砖块

2024-06-18 OI

算法数学 DP

17

CF1290D Coffee Varieties (hard version) 题解

CF1290D Coffee Varieties (hard version) 题解题目链接：Coffee Varieties (hard version) 题意：这是一道交互题。给定正整数 \(n,k~(1 \le k \le n

2024-06-17 OI

算法图论构造交互题

17

CF653F Paper task 题解

CF653F Paper task 题解题目链接：Paper task 题意：给定一个长度为 \(n\) 的括号串，问有多少种本质不同的合法括号子串。输入：长度 \(n\) 和字符串 \(S\) ，\(S\) 仅包含 ( 和 ) 。

2024-06-17 OI

算法字符串数据结构