登录以参加训练计划
数论基础
-lg1226 G01*【模板】快速幂
-P2554 *【快速幂】[CSP-J 2022] 乘方
-P1315 G02*【快速幂】高精度快速幂[NOIP普及组2003]麦森数
-P2963 *【快速幂】高精度快速幂[Cruel Math Teacher, 2009 Feb]
-P1933 【快速幂:防溢出乘法】ab mod c[64位整数乘法]
-P2340 *【快速幂】序列的第 k 项
-P1935 *【快速幂】幂函数序列求和[POJ1995]
-P1942 *【快速幂】幂函数的约数之和
-loj2608 「NOIP2013」转圈游戏
-P3008 *【快速幂】[HNOI2008] 越狱
-P1395 G14*【快速幂】a^b mod c(b很大很大,扩展欧拉定理)
-P1157 G08*【线性筛】线性筛素数
-P1614 G07 分解质因数*【线性筛】正整数 n 的标准素因数分解式
-loj124 *【线性筛】除数函数求和 1
-P2345 *【线性筛】哥德巴赫猜想[POJ2262]
-P2006 *【线性筛】质数距离
-P2007 *【线性筛】阶乘分解
-P1307 G10*【线性筛】线性筛求约数个数
-P2344 *【线性筛】1/x +1/y =1/n! 的方案数
-P1309 G11*【线性筛】线性筛求约数和
-P1158 G09*【线性筛:欧拉函数】线性筛求欧拉函数
-P3482. 【线性筛:欧拉函数】可以看到的树
-P1160 *【线性筛:欧拉函数】法雷级数
-P4190 *【线性筛:欧拉函数】仪仗队[SDOI2008]
-loj3819 「SDOI2012」Longge 的问题
-P1153 G17*【扩展欧几里得:解不定方程】Ax+By=K
-P1154 G18*【扩展欧几里得:解同余方程】模板ax=b(mod m)
-loj10216 *【扩展欧几里得:解同余方程】五指山
-loj2605 「NOIP2012」同余方程
-P3477 *【扩展欧几里得:解同余方程】青蛙的约会
-loj10218 *【扩展欧几里得:解同余方程】C Looooops
-loj2297 「NOI2002」荒岛野人
-lg4777 G20*【模板】扩展中国剩余定理(EXCRT)
-lg1495 【模板】中国剩余定理(CRT)/ 曹冲养猪
-P2354 *【扩展欧几里得:解同余方程组】[POJ 2891]
-loj143 *【大素数测试算法Miller_Rabin】质数判定[LOJ143]
-P6802 *【Pollard-Rho算法模板】欧拉函数(未)
-P2015 G13*【逆元】求 A^B 的所有约数之和 %9901[POJ1845]
-loj110 *【逆元】乘法逆元
-loj161 乘法逆元 2
-P1454 *【数学基础(难度:2)】美丽的菲波纳契问题(spj)
-P2792 G74*【拉格朗日插值】[P4781] 【模板】拉格朗日插值
-loj165 G74*【拉格朗日插值】[LOJ165]拉格朗日插值
-P7518 G75 拉插 CF622F The Sum of the k-th Powers
-loj2578 「TJOI2018」教科书般的亵渎
-P5453 【拉格朗日插值】[tyvj1858]XLkxc
-P4655 【拉格朗日插值】[集训队互测 2012] calc
-P3319 *【原根+BSGS】[sgu261] Discrete Roots
章节 1. 数论基础
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg1226 G01*【模板】快速幂 | 620 | 119 | 8 |
| lg8813 *【快速幂】[CSP-J 2022] 乘方 | 316 | 84 | 7 |
| P1315 G02*【快速幂】高精度快速幂[NOIP普及组2003]麦森数 | 136 | 44 | 6 |
| P2963 *【快速幂】高精度快速幂[Cruel Math Teacher,2009 Feb] | 37 | 22 | 3 |
| lg10446 【快速幂:防溢出乘法】a*b % p [64位整数乘法] | 176 | 72 | 5 |
| P2340 *【快速幂】序列的第 k 项 | 139 | 57 | 5 |
| P1935 *【快速幂】幂函数序列求和[POJ1995] | 128 | 72 | 3 |
| lg1593 【快速幂】幂函数的约数之和 | 153 | 39 | 7 |
| lg1965 [NOIP 2013 提高组] 转圈游戏 | 85 | 41 | 4 |
| lg3197 【快速幂】[HNOI2008] 越狱 | 84 | 43 | 3 |
| P1395 G14*【快速幂】a^b mod c(b很大很大,扩展欧拉定理) | 105 | 37 | 5 |
| P1157 G08*【线性筛】线性筛素数 | 762 | 134 | 8 |
| P1614 G07 分解质因数*【线性筛】正整数 n 的标准素因数分解式 | 396 | 98 | 7 |
| loj124 *【线性筛】除数函数求和 1 | 273 | 53 | 7 |
| P2345 *【线性筛】哥德巴赫猜想[POJ2262] | 174 | 48 | 6 |
| P2006 *【线性筛】质数距离 | 185 | 47 | 7 |
| P2007 *【线性筛】阶乘分解 | 167 | 67 | 5 |
| P1307 G10*【线性筛】线性筛求约数个数 | 234 | 70 | 6 |
| P2344 *【线性筛】1/x +1/y =1/n! 的方案数 | 111 | 33 | 6 |
| P1309 G11*【线性筛】线性筛求约数和 | 210 | 62 | 6 |
| P1158 G09*【线性筛:欧拉函数】线性筛求欧拉函数 | 184 | 54 | 6 |
| P3482 【线性筛:欧拉函数】可以看到的树 | 2 | 1 | 10 |
| P1160 *【线性筛:欧拉函数】法雷级数 | 53 | 33 | 2 |
| lg2158 *【线性筛:欧拉函数】仪仗队[SDOI2008] | 15 | 8 | 7 |
| lg2303 [SDOI2012] Longge 的问题 | 14 | 8 | 8 |
| P1153 G17*【扩展欧几里得:解不定方程】Ax+By=K | 426 | 68 | 8 |
| P1154 G18*【扩展欧几里得:解同余方程】模板ax=b(mod m) | 278 | 55 | 7 |
| loj10216 *【扩展欧几里得:解同余方程】五指山 | 88 | 29 | 6 |
| lg1082 [NOIP 2012 提高组] 同余方程 | 87 | 34 | 5 |
| P3477 *【扩展欧几里得:解同余方程】青蛙的约会 | 64 | 13 | 7 |
| loj10218 *【扩展欧几里得:解同余方程】C Looooops | 97 | 22 | 7 |
| loj2297 「NOI2002」荒岛野人 | 112 | 13 | 8 |
| lg4777 G20*【模板】扩展中国剩余定理(EXCRT) | 306 | 61 | 7 |
| lg1495 【模板】中国剩余定理(CRT)/ 曹冲养猪 | 105 | 33 | 6 |
| P2354 *【扩展欧几里得:解同余方程组】[POJ 2891] | 128 | 21 | 8 |
| loj143 *【大素数测试算法Miller_Rabin】质数判定[LOJ143] | 137 | 38 | 6 |
| P6802 *【Pollard-Rho算法模板】欧拉函数(未) | 4 | 2 | 10 |
| P2015 G13*【逆元】求 A^B 的所有约数之和 %9901[POJ1845] | 162 | 54 | 6 |
| loj110 *【逆元】乘法逆元 | 133 | 44 | 6 |
| loj161 乘法逆元 2 | 168 | 32 | 8 |
| P1454 *【数学基础(难度:2)】美丽的菲波纳契问题(spj) | 45 | 16 | 6 |
| lg4781 G74【拉格朗日插值】【模板】拉格朗日插值 | 1 | 0 | 10 |
| loj165 G74*【拉格朗日插值】[LOJ165]拉格朗日插值 | 5 | 2 | 10 |
| P7518 G75 拉插 CF622F The Sum of the k-th Powers | 4 | 1 | 10 |
| lg4593 [TJOI2018] 教科书般的亵渎 | 1 | 1 | 10 |
| P5453 【拉格朗日插值】[tyvj1858]XLkxc | 0 | 0 | (无) |
| P4655 【拉格朗日插值】[集训队互测 2012] calc | 0 | 0 | (无) |
| P3319 *【原根+BSGS】[sgu261] Discrete Roots | 2 | 1 | 10 |