2022年9月7日
莫比乌斯反演
摘要： 莫比乌斯函数 当 $\exists p>1,p^2|n$ 时，$\mu(n)=0$，否则设 $n$ 的本质不同质因数个数为 $k$，$\mu(n)=(-1)^k$。 μ(n) 的线性筛递推求法 //μ(n)和d(n)（约数个数函数）的线性推法 for(int i=2;i<=5e4;i++){ if( 阅读全文
posted @ 2022-09-07 22:16 pengyule 阅读(38) 评论(0) 推荐(0) 编辑
NOIP%9.7
摘要： 报数/随机/单调栈/后缀数组 阅读全文
posted @ 2022-09-07 19:33 pengyule 阅读(38) 评论(0) 推荐(0) 编辑
4Ls Classical Episodes
摘要： 阅读全文
posted @ 2022-09-07 09:26 pengyule 阅读(4) 评论(0) 推荐(0) 编辑