数论
关注
分享
扫一扫
文章平均质量分 88
sunzz3183
这个作者很懒，什么都没留下…
展开
-
高斯消元学习笔记
高斯消元是一种求解线性方程组的方法。线性方程组就是mmm个nnn元一次方程。原创 2023-05-13 17:34:08 · 154 阅读 · 0 评论 -
0/1分数规划学习笔记
010/10/1分数规划是指，给定整数a1a2⋯anb1b2⋯bna1a2⋯anb1b2⋯bn∑i1nai×xi∑i1nbi×xi∑i1nbi×xi∑i1nai×xi。原创 2023-05-12 10:03:03 · 91 阅读 · 0 评论 -
欧拉函数及欧拉定理&逆元学习笔记
φn∑i1ngcdni1φni1∑ngcdni1根据容斥可得φnn∏i1k1−1piφnni1∏k1−pi1所以可得以下代码i * i <= x;i ++) if(!return res;如果d∣a−bd|(a-b)d∣a−b则我们称a≡bmodda≡bmodd对于一个整数aaa和 质数ppp。原创 2023-04-15 19:35:13 · 326 阅读 · 0 评论 -
同余问题学习笔记
其中 $t=0,\pm 1,\pm 2,\pm 3,\cdots $由扩展欧几里得可得，存在两个整数。于是就可以将这两个同余方程合并为。在欧几里得算法的最后一步，即。为同余式组的一个整数解，则得。是满足同余式组的唯一正整数解。为任意一组整数解，则有。，则一切整数解可以表示成。（建议配合代码食用）原创 2023-04-15 19:34:42 · 195 阅读 · 1 评论 -
组合数学学习笔记
从nnn个元素中选mmm个元素的所有情况数（无顺序），记为CnmC_{n}^{m}Cnm。原创 2023-04-15 19:34:14 · 120 阅读 · 3 评论 -
莫比乌斯函数及其反演学习笔记
μx≡1x1−1kxp1⋅p2⋅⋯⋅pk0otherwise1&x=1μx≡⎩⎨⎧1−1k0x1xp1⋅p2⋅⋯⋅pkotherwise线性筛OnO(n)On求，然后直接求的话也会是OnO(n)On，可以使用整数分块和前缀和来使时间优化到OnOn。提高。原创 2023-04-15 19:33:18 · 121 阅读 · 1 评论 -
整数分块学习笔记
我们会浪费很多的时间。那么，有多少段相等呢？原创 2023-04-15 19:31:55 · 79 阅读 · 1 评论