摘要：逆元就是在模意义下的除法，设B/A≡r(mod p)，找一个C使得A*C≡1(mod p)，则B*C≡r*A*C≡B/A(mod p)，则C即为A的逆元。 那么如何求逆元呢？先贤有n种方法，我就抄两个貌似比较好懂、方便的方法。 一、运用费马小定理 当p为质数时可得ap-1≡1(mod p)，所以ap 阅读全文

摘要：题目大意： 我们有一个集合 S，其中包含了 m 个不完全相同的区间[l1,r1]，[l2,r2]…[lm,rm] （1≤li≤ri≤n，li,ri 都为整数）。 定义 f(S)=k，表示集合 S 中能取出最多 k 个区间，使得这 k 个区间两两不相交。 问当 f(S)=k 时，符合条件的集合 S 有 阅读全文

摘要：题目大意： 一棵树，有边权，有两个操作：1.修改一条边的权值；2.询问两点间路径上的边的权值的最大值。 思路： 十分裸的树链剖分+线段树，无非是边权要放到深度大的一端的点上，但是有两个坑爹的地方，改了好久： 1.数组定义10000和40000会TLE，要乘10； 2.以前的树剖求解的最后是这样的： 阅读全文