Processing math: 100%

08 2022 档案

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

点击右上角即可分享
微信分享提示