文章分类 - 学习笔记
摘要：莫比乌斯反演 前置数论分块 感觉全是板子。 以下默认 \(n<m\) YY的GCD 翻译： 求 \[\sum_{i=1}^n\sum_{j=1}^m[\gcd(i,j)\in prime] \]枚举 \(\gcd\) \[\sum_{p\in prime}\sum_{i=1}^n\sum_{j=1}
阅读全文
摘要：Lagrange 插值 \(\And\) 高斯消元 你说得对，高斯消元是后面补得，因为没啥可说的，放在一起吧。 你说得对，我是 sb，先学拉插再学高斯消元 拉插是用来进行多项式插值的有力工具。 统一设最后的函数为 \(g\)，点分别为 \((x_1,y_1)...(x_n,y_n)\)。 基础 普通
阅读全文
摘要：分块与莫队 莫队只学了不同，带修和回滚。 我太菜 分块九讲： 推博：「分块」数列分块入门1 – 9 by hzwer 代码直接看 loj 数列分块入门 2 对于块内排序即可。 数列分块入门 3 也是排序。 不同的是可以用 set 维护，比较方便。 数列分块入门 4 同线段树，写 tag 就行了。 数
阅读全文
摘要：双指针 系统的学了一下。 链上问题： 一般是用一个快指针 f，一个慢指针 s。 这里默认起始时 \(f\gets head,s\gets head\) 判环： 每次：\(f\gets f+2,s\gets s+1\) 若前进后 \(f=s\) 则有环。 相当于追及。 求环的起点： 先每次：\(f\g
阅读全文
摘要：基础容斥与二项式反演（广义容斥） 基础容斥： \[\left | \bigcup_{i=1}^nA_i \right |=\sum_{T\subseteq \{1,2,...,n\}}(-1)^{|T|-1}\left | \bigcap_{i\in T} A_i \right | \]一般用于求解
阅读全文
摘要：定理，证明，无例题：
若 $p$ 是质数，则有：
$$a^p\equiv a\pmod p$$
阅读全文
浙公网安备 33010602011771号