摘要：
场上 AB，属于是实力差距了。 D - Priority Queue 2 考虑 \(01\) 规划，计算小于等于 \(i\) 的出现次数。 碰到这种大小关系的要想到 \(01\) 规划。 C - One Three Nine 阅读全文
摘要：
马上更新~ 阅读全文
摘要：
做题时：难题啊，我不会啊 看题解：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 阅读全文