摘要：
刷了一个月的蓝紫题，该刷刷~~黑题~~绿题，黄题了。。。。。（但我觉得数学好难啊） 单子 1、gcd，lcm，打表 2、exgcd，费马小定理 3、各种筛 4、排列组合，容斥原理，概率与期望 5、卡特兰数 6、快速幂 6、M R 算法 7、素数的常见性质 8、矩阵 9，EXCRT,CRT 下边放板子 阅读全文
摘要：
休闲题 一道大水题，直接枚举每个点作为驻扎地，然后利用前缀和求出答案，取max就好了，复杂度（O（N^3）） ~~(要不是标签是蓝色我2min内绝对能切掉，假的难度导致我思考的过于复杂，7min才想出来)~~ include include include include include inclu 阅读全文
摘要：
码力+树论 我用的树链剖分版。有一个结论需要记住：一个严格次小生成树只与最小生成树的一条边不同，我们考虑枚举每一条没有加入到最小生成树中的边，如果将其加入，能够影响到边的两个端点的lca（整个区域将变为一个环），所以我们要删除一条最大的边，如果最大的边与其相等，那么删除一条次大的边。以此类推，最后求 阅读全文
摘要：
带限制的最短路 这道题是我做的第一个带限制的最短路题，所以许多细节我思考了好长时间~~并看了题解~~才会的。 首先我们关注条件：机器人无限个，所以我们可以认为有无限个机器人从1号点同时出发。摧毁一个点的代价为max（到达他的代价，破坏他的所有的保护器的代价）；所以我们可以开三个数组和一个vector 阅读全文