摘要：
求逆元： 1.顺推求逆元： 证明 2.求阶层的逆元： 3.费马小定理求逆元： 阅读全文
摘要：
扩展中国剩余定理（模数不互质） 洛谷P4777 【模板】扩展中国剩余定理（EXCRT） 普通中国剩余定理： 洛谷P1495 曹冲养猪 阅读全文
摘要：
题目： 求A^B所有约数和（A,B<=5e7） 阅读全文
摘要：
题目： 分析： 若没有限制地在坐标轴上走，无论怎么走，走到的最远的点映射在横纵坐标上的数量是一定的，那么可以枚举这个数量，进行计算。 而规定只能走到非负半轴的限制，将1看做向右走，-1看做向左走，可以转换成任何时候的前缀和非0，这就对应着括号序。 0限制：坐标轴内都可以随便走 ，无论怎么走， 横坐标 阅读全文
摘要：
题目： 分析： 对于t=0的点，显然暴力会重复计算很多。设dis为一个点以下，所有儿子到它的val*dis和，sum为子树权值和，利用父亲已知的b与计算出的dis和sum来计算儿子的值。（必须要用bfs 保证更新的顺序） （当然我是做麻烦了的） 而t=1,要求知道b反推a，那么对一个点的b值进行分析 阅读全文