08 2022 档案
摘要:前置芝士: 二项式反演: fn=n∑i=0(−1)i×Cingi⇔gn=n∑i=0(−1)i×Cinfi $f_n=\s
阅读全文
摘要:静态主席树:https://www.cnblogs.com/LonecharmRiver/articles/9087536.html 看看就好 动态主席树:https://blog.csdn.net/WilliamSun0122/article/details/77885781 在里面说一说程序流程
阅读全文
摘要:莫比乌斯函数 definition: 性质: 1.是积性函数 2.∑d|nμ(d)=[n=1] 证明:二项式定理直接证吧 3. 欧拉函数 https://www.cnblogs.com/handsome-wjc/p/11270664.html 莫比乌斯反演 1
阅读全文
摘要:题解: 首先要注意到一个数+2k的在二进制中的运算过程是将一段连续都为1的区间都赋0,然后将下一个为0的位置改为1 想到可持久化数组 然后dij一下就好了 有几个值得留下的小东西 1.两个很大的数比较,可以先比较他们[mid+1,r]是否相同,如果相同就比较左区间的大小,如果不同就比较右区间的
阅读全文
摘要:一、费马小定理 ap−1≡1(modp) 条件:p是质数,a不是p的倍数 二、扩展欧几里得 求解形如ax+by=t(modP)的问题 前提条件:t=kgcd(k∈N∗) 公式推导a′×x′+b′×y′=gcd $\bec
阅读全文