随笔分类 - 模拟赛 练习
摘要：CF Round 1055(#2152) 总结 VP 时过了 ABCE。 A. Increase or Smash 对于每一种数字都要操作两次，先把小于自己的清零，然后再加操作。 第一次不用清零，因此答案为 \(2\times 种类数-1\)。 复杂度 \(O(\sum n)\)。 B. Catch
阅读全文
摘要：CF Round 1058(#2159) 总结 A 从左到右扫一次，维护一个待询问集合 \(S\)，若 \(q(S\cup i)=v\ne 0\) 则 \(a_i=v\) 第二次出现，否则将 \(i\) 加入 \(S\)，这样所有 \(1\sim n\) 都确定了一个位置。 对于没有被确定的位置，用
阅读全文
摘要：AtCoder ARC207 总结 B 构造题。观察样例，发现 \(i\) 恰好三步到达 \(n-i\)，其他点都是两步到达，这使我们想到 \(n\) 为偶数时的解法：分成 \(\le n/2\) 和 \(>n/2\) 的两部分点，对于其中一部分，我们让一个点恰好两步到达恰好一个或两个点。而对于两部
阅读全文
摘要：2025年9月习题集 P5933 [清华集训 2012] 串珠子。简单的图计数。 P8329 [ZJOI2022] 树。DP。 P6646 [CCO 2020] Shopping Plans。堆，最优化。 P7470 [NOI Online 2021 提高组] 岛屿探险。分治，01-Trie。 P4
阅读全文
摘要：AtCoder AGC044 总结 A 试一试，发现分别找到 \(\le x\) 的 \(2,3,5\) 的倍数，\(>x\) 的 \(2,3,5\) 的倍数，然后记忆化搜索做即可，证明不会。 B 每个位置维护一个 \(a_{i,j}\) 表示它逃出去的最小路径，每次一个人离开后，这个人对于路径的贡
阅读全文
摘要：广义串并联图 小记 定义与性质 定义广义串并联图为不存在与 \(K_4\)（即 \(4\) 个点的完全图）同胚的子图的连通无向图（同胚是指可以通过边的放缩而互相转化的图，即 \((x\leftrightarrow y\leftrightarrow z)\Leftrightarrow (x\leftr
阅读全文
摘要：P5469 [NOI2019] 机器人 题解 分析最右侧的最大值的位置，发现当 \(n\) 为偶数时只能在中间两个位置，当 \(n\) 为奇数时只能在中间三个位置。可以 DP，设 \(f_{l,r,i}\) 表示 \([l,r]\) 的最大值小于等于 \(i\) 的方案数，枚举最右侧最大值在 \(x
阅读全文
摘要：AtCoder AGC073 总结 A 画一下图可以知道，对于已选的一个区间，若前面有 \(x\) 个已选区间和它有交，那么这 \(x\) 个区间会把它划分成 \(x+1\) 块，那么会贡献 \(\lceil\frac {x+1} 2\rceil=\lfloor \frac x2\rfloor+1\
阅读全文
摘要：CF Round 942(#1967) 总结 A \(cnt\) 为 \(\min\{a\}\) 的个数，则答案为 \(cnt\times \min\{a\}+(n-cnt)\times (\min \{a\}+1)\)。 于是把 \(K\) 尽量往小的补齐即可。 B1 存在整数 \(p\) 使得
阅读全文
摘要：附：出题组题解（繁中）。 A（不可做） B 递归贪心地构造，若当前点有未走的相邻点，且没有 \(p_{i+1}\)，那么当前点就要连 \(p_{i+1}\)，递归 \(p_{i+1}\)。否则我们可以先回溯。 C 发现其中有一个人每次都只能选偶数。 当 \(l\) 为奇数时： 若 \(r<2l\)
阅读全文
摘要：AtCoder ARC114 总结 A 50 内只有 15 个质数。\(2^{15}\) 枚举所有情况然后 \(O(n)\) check 即可。 B 若 \(i\to f(i)\) 连边，原题意相当于选出若干个环。答案即 \(2^{\text {环数}}-1\)。 C 考虑一开始每个数都有 \(1\
阅读全文
摘要：CF Round 1053(2150 & 2151) 总结 Div2 A 若存在 \(a_i\ge a_i+1\) 那么只出现一次，否则出现 \(n-a_m+1\) 次。 A 我们不能每次从头开始走，考虑怎么利用上一轮的信息。 假设我们要求第 \(k\) 轮的终点，由于第 \(k-1\) 轮的终点可
阅读全文
摘要：CF1874(CF Round 901) 总结 A 显然若干轮之后，每两次操作不会改变它们的苹果，于是让 \(K\) 对一个较小数取 \(\min\) 然后暴力做即可。 B 每一位是独立的，对于 \(a,b,m\) 都相同的位，操作后的结果一定相同，所以只有 \(8\) 个本质不同的位。 我们从 \
阅读全文
浙公网安备 33010602011771号