摘要：
马上更新~ 阅读全文
摘要：
做题时：难题啊，我不会啊 看题解：woc，简单题啊，我咋不会啊 讲一下卡住的步骤吧，就是在钦定了极大值的位置和选完数之后，如何算一个类似于十字架的方案。 我们考虑最大值，好的，我们递归到了一个子问题，做完了。 CTS2019 都是些什么神仙题啊！ #include<bits/stdc++.h> us 阅读全文
摘要：
本博客写我做的 CF* 3000+ 的题目，这部分题目大多在我能力以外且颇有价值。 upd：不鸽了不鸽了！ CF1270H Number of Components 还是套路地考虑代表元，发现其作为代表元的条件就是前面的数正好就是最大的数。于是我们的任务变为单点修改，然后计数这样的点的个数。 接下来 阅读全文
摘要：
场上 ABCE,准确来说 ABE AB 略 C. Menorah D. X(or)-mas Tree E. Purple Crayon F. LEGOndary Grandmaster 都说是一道好题，确实是一道好题。我现在对 tzc 膜拜得五体投地。 先考虑判断，根据套路，我们反转偶数位置得到两个 阅读全文
摘要：
ABC 略 D. Unique Path E. Gachapon 考虑 \(P(ans\leqslant n)=n![x^n]\prod(e^{A_ix}-\sum\limits_{j=0}^{B_i-1}\frac{(\frac {A_i}S)^jx^j}{j!})\)，后面的内容也就顺理成章了。 阅读全文
摘要：
[CTSC2006]歌唱王国 这个更详细的全部解题过程详见 M_sea 的题解，他写的很好。 我就讲一下为什么 \(G(x)(\dfrac xn)^m=\sum\limits_{i=1}^m a_i (\dfrac xn)^{m-i} F(x)\) 成立。 左式意义是对于当前的一个还未结束的串，我们 阅读全文
摘要：
A. Sleeping Cows 首先一个简单的想法是枚举最小的为匹配的 \(s\)，则限定了 \(s\) 的一段前缀匹配和 \(t\) 的一段后缀匹配其他随意。 这样我们就几乎得到了一个 \(O(n^3)\) 的做法，即 \(O(n)\) 枚举位置，\(O(n^2)\) dp 考虑对于确定的 \( 阅读全文
摘要：
参考资料：xzy's blog，orz xiaoziyao! 对于有边权且边权小的图，考虑拆点 \((i,j)\) 表示还有 \(j\) 步走到 \(i\)，则显然有连边 \((a,0)\to (b,c-1)\) 和 \((i,j)\to (i,j-1)\) CF576D Flights for R 阅读全文
摘要：
更新于 2023.2.20，之前写的很粗糙，补一下。 讲一下原理，类似 DFT 的，我们也希望构造一个 FWT 数组使得卷积可以写作变幻、点积、变幻。 对于 or 卷积，构造 $FWT(F_i)=\sum\limits_{j\subseteq i} F_j$，对于 and 卷积构造 $FWT(F_i 阅读全文
摘要：
A. Remove One Character 容易发现 \(i,j\) 产生贡献当且仅当 \(\forall k\in[i,j],a_i=a_k=a_j\)，于是对于每个连通块分别计算贡献即可。 #include<bits/stdc++.h> using namespace std; #defin 阅读全文