04 2022 档案
摘要:只要稍微努力些,NOI 前喜当爹! 仿照学长 CXY07 的做法设置了一些 Part,大概平均 5 天就会更新一个 Part,敬请期待! AGC 营业记录 Part 1 AGC 营业记录
阅读全文
摘要:场上 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⩽,后面的内容也就顺理成章了。
阅读全文
摘要:[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
阅读全文