摘要：
P3605 USACO17JAN Promotion Counting P 线段树合并板子。 考虑儿子对父亲的贡献，直接把线段树合并上去就好了。 然后直接询问 \(val \gt p_n\) 的就好了。 #include <algorithm> #include <iostream> #includ 阅读全文
摘要：
P2571 SCOI2010 传送带 三分套三分，在 \(AB\)，\(CD\) 上任意选两个点，对于其中一个点固定的情况，其决策一定是一个凸函数。自己画一下模拟一下就知道了。 #include <iostream> #include <cstring> #include <cstdio> #inc 阅读全文
摘要：
P4349 CERC2015 Digit Division 思维提高，代码难度入门。 正解：快速幂。 考虑一个区间，如果模 \(M\) 等于0，那么就可以作为决策点，而决策点前后加合法段也是合法段。那么直接对于每一个前缀求一个模M的值，当值为0即可作为决策点。 判无解：如果最后一个区间（也就是末尾和 阅读全文
摘要：
CF771C Bear and Tree Jumps 直接考虑换根。 但是有个K，不好搞，那就多存点，记录 \(f_{n,j}\) 为与 \(n\) 距离为 \(j\) 的点的答案（\(f_{n,0}\) 即为自己的答案），那么可以知道，对于距离不为 \(K\) 的倍数的点，可以直接距离加一，对于距 阅读全文
摘要：
Trie+拓扑排序。 P3065 USACO12DECFirst! G 假定当前字符串是最小的，然后在Trie上跑一遍，字典序小的字母向字典序大的字母连边。 然后拓扑排序成环就与猜测冲突（即不能为最小的） 注：字典序先按字母排序，然后按长度。 所以遇到前缀相同的，长的必定不行。 #include < 阅读全文