zhoukangyang

摘要： 回忆 H1 : \(\frac{1}{2^cnt} \sum\limits_{i = 0, i \equiv t \pmod 2}^{cnt} |t - i| C_{cnt}^{i}\) 考虑把 \(\sum\limits_{i = 0, i \equiv t \pmod 2}^{cnt} |t - 阅读全文

摘要： 首先假设没有 \(?\) 。 首先蒟蒻先给出一个很容易想到的贪心： 每一次选择相邻的两个颜色相同的位置，然后把他们配对 如果配对不上，那么现在的状态一定就是 \(wbwbwbwb...\) ，需要有 \(\frac{cnt}{2}\) 个交点。\(cnt\) 为 \(b\) 的个数。 于是整个问题的 阅读全文

摘要： CF1254D Tree Queries 这题可以对于重子树暴力，轻子树在跳链的时候更新来完成，没有想到 /kk CF1260F Colored Tree 考虑把 \(dis\) 拆开，对于每一个颜色扫过去，那么进行 推导 ，然后树剖，即可获得最终答案。 阅读全文

摘要： Day 1 8:30 开题 T1 貌似是个 sb 拓扑，花了十几分钟打掉了。想了一下答案好像不会超过 \(5^{10}\), 于是就丢了 这个电脑怎么不能用 fc 啊，待会儿再管大样例。 8:55 NOIP 竟然考字符串了！！！！！！！！！！！ 不过看了几眼发现 \(T n (\ln n + 26) 阅读全文

摘要： 给出一个跑得快一点的做法，洛谷最优解 (时间是第二名的 \(\frac{1}{2}\)), CF 第一页 D1 首先找到整个序列的众数 \(G\), 很容易证明答案序列中的两个众数中其中一个是 \(G\) 。 知道了这个结论以后，我们可以枚举在序列中出现的数 \(K\), 让 \(G\) 的权值为 阅读全文

摘要： 多项式求逆 假设我们要求 \(G(x) = \frac{1}{F(x)}\) 考虑倍增，设求出 \(H(x) \equiv \frac{1}{F(x)} \pmod {x^{\frac{n}{2}}}\) \[G(x) \equiv \frac{1}{F(x)} \pmod {x^{\frac{n} 阅读全文

摘要： CF843D Dynamic Shortest Path 非常巧妙，增加了 \(k\) 条边的权值以后，答案的增加不会超过 \(k\)。首先先跑一个 \(dijkstra\) 来得到 \(dis\) 数组。 然后对于每一个增加的答案开一个 queue 来存，\(add_v = min(dis_u + 阅读全文

摘要： 拓展 KMP P5410 【模板】扩展 KMP（Z 函数） 模板题，把两个串拼起来跑一遍拓展 \(KMP\) 即可。 阅读全文

摘要： CF338D GCD Table 首先把 \(x\) 坐标确定为 \(lcm(a_i)\)。然后 \(j \equiv 1 - i \pmod {a_i}\)。跑一遍 \(CRT\) 即可。 阅读全文

摘要： CF754E Dasha and cyclic table bitset 优化暴力。可以把两个 \(bitset\) 拼接起来比较。（之前一直在想 \(FFT\) 怎么过 \(n^3 \log n\)） CF1373G Pawns 题目要求求的是每一个点可在大于等于 \(y + \left\vert 阅读全文