摘要：
暴力出奇迹，暴力吊打正解。。。 这道题看上去是求方案数，吓得我用dp写。但是我又不会dp，结果就爆零了。。。 于是痛心疾首的我怒打暴力回溯，一拿就拿了90pt。 最后加上了一个很小很小的小剪枝，冲到了最优解首页。。。 上面是扯淡的。 要写dp也好写啊！定义dp[i][j]为当前最后一个点是i，状态为 阅读全文
摘要：
中国剩余定理的模板题。 虽然说是CRT的模板，但是我不会CRT啊。~~我只会EXCRT~~ 思路很清晰，都写在注释里面了。不懂的话看看我前面写过的一篇模板题的随笔。 PS：很荣幸能够帮到 "@niiick" 大佬。我帮大佬指正了一个小学生才纠结的东西。。。 代码： cpp include inclu 阅读全文
摘要：
splay水题。。。 本来我一看上去是懵的。脑(fan)洞(le)大(ti)开(jie)发现可以用splay来做。 构造一颗按大小排序的splay，每当弄进奇数个的时候就求一下第k大就行了。 只不过这些东西是可重的，要写一个cnt，别的没了。 代码： cpp include const int ma 阅读全文
摘要：
EXCRT模板。我连没EX的CRT都不会打。。。 普通的CRT只能处理那些模互质的，而对于那些不互质的就没办法了。 那么我们引入新的算法来解决这个问题。 先说一下：EXCRT的算法跟CRT区别挺大的。几乎不是同一个算法。 假设我们已经求出了$z 1$个方程的解，满足的一个解为$ans$，当前已经求出 阅读全文