会飞的字符串

摘要： 1.逆元求解组合数 目标：求出C(n,m)%p 这里p是一个素数！ 方法：费马小定理求逆元 因为膜的性质并不对除法适用，比如(a/b)%c; 但是，当我们知道了b%c的逆元d时，问题可以转化为:(a*d)%c=((a%c)*(b%c))%c; 考虑费马小定理： a^p-1=1(mod p) 显然有： 阅读全文

摘要： 学习链接：https://www.sohu.com/a/271430685_100201031 树上差分的方式有两种： 一.点差分：改变树上路径(u,v)上的所有的点的点权值，假设增加了val值 我们对每一个节点维护一个tag数组作为差分数组 考虑改变的影响？ tag[u]+=val,tag[v]+ 阅读全文