- 博客(7)
- 收藏
- 关注
RSS订阅原创 0/1分数规划学习笔记
010/10/1分数规划是指，给定整数a1a2⋯anb1b2⋯bna1a2⋯anb1b2⋯bn∑i1nai×xi∑i1nbi×xi∑i1nbi×xi∑i1nai×xi。
2023-05-12 10:03:03
63
原创 欧拉函数及欧拉定理&逆元学习笔记
φ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
269
原创 同余问题学习笔记
其中 $t=0,\pm 1,\pm 2,\pm 3,\cdots $由扩展欧几里得可得，存在两个整数。于是就可以将这两个同余方程合并为。在欧几里得算法的最后一步，即。为同余式组的一个整数解，则得。是满足同余式组的唯一正整数解。为任意一组整数解，则有。，则一切整数解可以表示成。（建议配合代码食用）
2023-04-15 19:34:42
163
1
原创 莫比乌斯函数及其反演学习笔记
μ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
85
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人