费马小定理 发布于 2020-11-11 | 分类于 数论 | 3分钟 | 477字数 若p是质数,a与p互质,那么ap−1≡1(modp)a^{p-1}\equiv 1\pmod{p}ap−1≡1(modp) 等价于ap≡a(modp)a^p\equiv a\pmod{p}ap≡a(modp) 前置知识: 阅读全文 »
逆元 发布于 2020-11-11 | 分类于 数论 | 5分钟 | 914字数 若ax≡1(modm)ax\equiv 1\pmod{m}ax≡1(modm),则称x为a在模m意义下的逆元,记作a−1a^{-1}a−1 ps: \qquad当(a,m)!=1时,不存在逆元 阅读全文 »
不定方程 发布于 2020-11-11 | 分类于 数论 | 4分钟 | 717字数 变数个数多于方程个数,且变数取整数值的方程(或方程组)称为不定方程(或不定方程组) 1.不定方程a×x+b×y=c,a,b,ca\times x+b\times y=c,a,b,ca×x+b×y=c,a,b,c是整数,且不为零 求证: 阅读全文 »
树链剖分 发布于 2020-11-11 | 分类于 数据结构 、 图论 | 8分钟 | 1425字数 实现树上的相关修改,查询操作的算法思路 将树上的相关操作简化成多条链,可以用数据结构来维护相关的链 时间复杂度主要在数据结构维护中 阅读全文 »
dijkstra 发布于 2020-11-11 | 分类于 图论 | 6分钟 | 895字数 迪杰斯特拉算法 单源最短路——复杂度(nlognnlognnlogn-n2n^2n2) 洛谷弱化版 阅读全文 »