摘要：
###1.同余 定义：若整数$a$和整数$b$除以正整数$m$的余数相同，则称$a$，$b$模$m$同余 记为$a\equiv b\pmod{m}$ ###2.两个有用的定理 #####费马小定理:若$p$为质数，则对于任意整数$a$，有$a^p \equiv a \pmod{p}$ #####欧拉 阅读全文
posted @ 2022-07-22 23:47
羊扬羊
阅读(69)
评论(0)
推荐(0)
摘要：
分块简介 分块被称为优雅的暴力，核心在于把一段长度为$n$的区间分割成若干个长度为$\sqrt n$的区间，对于可以覆盖某个区间的操作，我们整体处理，不能覆盖整个区间，就直接单个暴力修改 尽管我不会证明，但是分块的查询复杂度在$O(1)$~$O(\sqrt n)$之间，平均下来是$O(\sqrt n 阅读全文
posted @ 2022-07-22 16:41
羊扬羊
阅读(41)
评论(0)
推荐(0)
摘要：
1.线性筛 我们知道一种筛法，叫艾氏筛，复杂度为$O(N loglogN)$ 这个算法的复杂度的确很小，但是并不是严格线性的，接下来隆重介绍真正的线性筛法——欧拉筛 首先，我们先要知道为什么艾氏筛不能做到线性呢？是因为它的很多数都被重复筛了好多遍 那么怎么避免重复筛呢？我们考虑每个数最小的质因子来筛 阅读全文
posted @ 2022-07-22 00:35
羊扬羊
阅读(96)
评论(0)
推荐(0)
浙公网安备 33010602011771号