登录以参加训练计划
G 数学(75)
-lg1226 G01*【模板】快速幂
-P1315 G02*【快速幂】高精度快速幂[NOIP普及组2003]麦森数
-lg3390 G03【模板】矩阵快速幂
-P1484 G04*【矩阵乘法】4：Fibonacci数列第n项
-P1614 G07 分解质因数*【线性筛】正整数 n 的标准素因数分解式
-P1157 G08*【线性筛】线性筛素数
-P1158 G09*【线性筛：欧拉函数】线性筛求欧拉函数
-P1307 G10*【线性筛】线性筛求约数个数
-P1309 G11*【线性筛】线性筛求约数和
-P4440 G12*【莫比乌斯函数的应用】完全平方数[中山市选2011]
-P2015 G13*【逆元】求 A^B 的所有约数之和 %9901[POJ1845]
-P1395 G14*【快速幂】a^b mod c（b很大很大，扩展欧拉定理）
-P1045 G15 威尔逊定理 [hdu2973] YAPTCHA
-P1131 G16 裴蜀定理[P4549] 【模板】裴蜀定理
-P1153 G17*【扩展欧几里得：解不定方程】Ax+By=K
-P1154 G18*【扩展欧几里得：解同余方程】模板ax=b(mod m)
-lg4777 G20*【模板】扩展中国剩余定理（EXCRT）
-P1156 G21*【高次同余方程：BSGS】高次同余方程
-P4480 G22*【高次同余方程：拓展BSGS】MOD[SPOJ3105]
-P1296 G23*【高斯消元】线性方程组[SDOI2006]
-P4982 G27*【组合数：lucas定理】Cnmmodp（p是素数，p不变）
-P1424 G27*【组合数：lucas定理】Cnmmodp（p是素数，p会变）
-P1204 G32*【组合数：Catalan数】卡特兰数（Catalan）
-P3257 G33*【除法分块加速】[CQOI2007] 余数求和
-P1264 G34*【组合数：普通生成函数】水果的組合[HDU2152]
-P1265 G35*【组合数：指数生成函数】水果的排列[HDU1521]
-P5028 G36*【组合数：指数生成函数】食物[UOJ3028]
-P1501 G36*【组合数：指数生成函数】Blocks[POJ3734]
-loj2652 「POI2007 R1」查询 Queries
-P1217 G40*【莫比乌斯反演：杜教筛1】mu(i)求和、phi(i)求和[P4213]杜教筛
-loj108 G41G43*【NTT | FFT】多项式乘法
-lg1919 G42*【NTT】【模板】高精度乘法 / A*B Problem 升级版
-P1075 G44*【组合数：错排】错位排列
-loj2173 「FJOI2016」建筑师
-P1224 G46*【组合数：第二类斯特林数(斯特林子集数)】第二类斯特林数
-P1925 G47 斯特林反演[省选联考 2020 A 卷] 组合数问题
-P5622 G48 二项式反演 [P4859] 已经没有什么好害怕的了
-P1991 G30*【容斥原理】 集合的并
-P3042 G31*【容斥原理】集合的交 [HAOI2008] 硬币购物
-loj3211 「CSP-S 2019」Emiya 家今天的饭
-P4339 *【容斥原理】[HNOI2011] 卡农
-loj2026 「JLOI / SHOI2016」成绩比较
-loj2027 「SHOI2016」黑暗前的幻想乡
-loj2527 「HAOI2018」染色
-CF617E XOR and Favorite Number
-loj3119 「CTS2019 | CTSC2019」随机立方体
-P1212 G50 叉积应用 线线关系*【计算几何：叉积】判断线段相交[POJ2653]
-P1931 G49 向量运算 点线关系【计算几何】[POJ1106] Transmitters
-P1977 G49 向量运算 点线关系【计算几何】[POJ2318] TOYS（数据可能有问题）
-P7526 G51_1 三角剖分 面积计算【计算几何】[POJ2986] A Triangle and a Circle
-P7527 G51_2 三角剖分 面积计算【计算几何】圆和多边形的面积交[POJ3675] Telescope
-P4178 【计算几何】圆的面积并
-lg2742 G52_1 凸包 Andrew算法[USACO5.1] 圈奶牛Fencing the Cows
-P4829 G52_2 凸包 Andrew算法【计算几何】[SHOI2012] 信用卡凸包
-lg1452 G53_1 【模板】旋转卡壳 | [USACO03FALL] Beauty Contest G
-P3069 G53_2 旋转卡壳【计算几何】最大土地面积[SCOI2007]
-P3185 G53_3 旋转卡壳【计算几何】[HNOI2007] 最小矩形覆盖
-P4618 G54_1 半平面交 双端队列*【计算几何】[CQOI2006]凸多边形
-P3007 G54_2 半平面交 双端队列【计算几何】[HNOI2008] 水平可见直线
-P5190 G54_3 半平面交 双端队列【计算几何】 [JLOI2013] 赛车
-P1215 G54_4 半平面交 双端队列【计算几何】求半平面交的面积
-P4732 G54 半平面交 双端队列【计算几何】 [HNOI2012] 射箭
-loj3794 「ZJOI2008」瞭望塔
-loj2008 「SCOI2015」小凸想跑步
-P5199 G54 半平面交 双端队列【计算几何】[SDOI2013] 逃考
-P1206 G55 平面最近点对 分治算法【计算几何】最近点对的距离[P1257]
-P4189 *【计算几何】三维最近点对
-P3336 G56_1 最小圆覆盖 随机增量法【计算几何】 [Balkan2002]Alien最小圆覆盖[p1742]
-loj2190 「SHOI2014」信号增幅仪
-P1276 G57_1 自适应辛普森积分*【计算几何】辛普森积分
-P1267 G57_2 自适应辛普森积分【计算几何】*自适应辛普森法 1[P4525]
-P1268 G57_3 自适应辛普森积分【计算几何】自适应辛普森法 2[P4526]
-lg2197 G58_1 【模板】Nim 游戏
-P1166 G58_2 尼姆（Nim）游戏*【博弈SG】Nim取石子游戏3[P1247微改]
-P3022 G58_4*【博弈论】[SHOI2008] 小约翰的游戏
-P1168 G59_1 台阶型 Nim游戏*【博弈SG】模型二：阶梯nim(元问题)
-P1169 G59_2 台阶型 Nim游戏*【博弈SG】阶梯nim练习1[POJ1704]Georgia and Bob
-loj10243 G60_1 有向图游戏 SG函数*【博弈论】移棋子游戏
-P1189 G60_2 有向图游戏 SG函数*【博弈论】[poj2960]S-Nim
-P2234 G60_3 有向图游戏 SG函数*【博弈SG】剪纸游戏[POJ2311]Cutting Game
-loj113 G61G64*【线性基】最大异或和
-loj114 G62*【线性基】k 大异或和
-P2020 G63 线性基 异或和的方案数 [TJOI2008] 彩灯
-P4844 G63*【线性基】albus就是要第一个出场
-P4460 G65*【线性基】[BJWC2011] 元素
-P5105 G66*【线性基】[CQOI2013] 新Nim游戏
-P4115 G67*【线性基】[WC2011] 最大XOR和路径
-loj2108 「JLOI2015」装备购买
-P1159 G69*【前缀线性基+贪心】区间异或和最大[CF1100F]Ivan and Burgers
-loj2013 「SCOI2016」幸运数字
-loj2312 「HAOI2017」八纵八横
-lg11620 G73 线段树+线性基合并[Ynoi Easy Round 2025] TEST_34
-P2792 G74*【拉格朗日插值】[P4781] 【模板】拉格朗日插值
-loj165 G74*【拉格朗日插值】[LOJ165]拉格朗日插值
-P7518 G75 拉插 CF622F The Sum of the k-th Powers
-loj2578 「TJOI2018」教科书般的亵渎
-P5453 【拉格朗日插值】[tyvj1858]XLkxc
-P4655 【拉格朗日插值】[集训队互测 2012] calc
章节 1. G 数学(75)
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg1226 G01*【模板】快速幂 | 620 | 119 | 8 |
| P1315 G02*【快速幂】高精度快速幂[NOIP普及组2003]麦森数 | 136 | 44 | 6 |
| lg3390 G03【模板】矩阵快速幂 | 309 | 70 | 7 |
| P1484 G04*【矩阵乘法】4：Fibonacci数列第n项 | 220 | 61 | 6 |
| P1614 G07 分解质因数*【线性筛】正整数 n 的标准素因数分解式 | 396 | 98 | 7 |
| P1157 G08*【线性筛】线性筛素数 | 762 | 134 | 8 |
| P1158 G09*【线性筛：欧拉函数】线性筛求欧拉函数 | 184 | 54 | 6 |
| P1307 G10*【线性筛】线性筛求约数个数 | 234 | 70 | 6 |
| P1309 G11*【线性筛】线性筛求约数和 | 210 | 62 | 6 |
| P4440 G12*【莫比乌斯函数的应用】完全平方数[中山市选2011] | 115 | 23 | 7 |
| P2015 G13*【逆元】求 A^B 的所有约数之和 %9901[POJ1845] | 162 | 54 | 6 |
| P1395 G14*【快速幂】a^b mod c（b很大很大，扩展欧拉定理） | 105 | 37 | 5 |
| P1045 G15 威尔逊定理 [hdu2973] YAPTCHA | 140 | 58 | 5 |
| P1131 G16 裴蜀定理[P4549] 【模板】裴蜀定理 | 184 | 22 | 8 |
| P1153 G17*【扩展欧几里得：解不定方程】Ax+By=K | 426 | 68 | 8 |
| P1154 G18*【扩展欧几里得：解同余方程】模板ax=b(mod m) | 278 | 55 | 7 |
| lg4777 G20*【模板】扩展中国剩余定理（EXCRT） | 306 | 61 | 7 |
| P1156 G21*【高次同余方程：BSGS】高次同余方程 | 368 | 70 | 8 |
| P4480 G22*【高次同余方程：拓展BSGS】MOD[SPOJ3105] | 262 | 33 | 8 |
| P1296 G23*【高斯消元】线性方程组[SDOI2006] | 183 | 32 | 8 |
| P4982 G27*【组合数：lucas定理】$C_n ^m \bmod p$（p是素数，p不变） | 120 | 22 | 8 |
| P1424 G27*【组合数：lucas定理】$C_n ^m \bmod p$（p是素数，p会变） | 224 | 44 | 7 |
| P1204 G32*【组合数：Catalan数】卡特兰数（Catalan） | 372 | 66 | 8 |
| lg2261 G33*【一维除法分块加速】[CQOI2007] 余数求和 | 100 | 35 | 5 |
| P1264 G34*【组合数：普通生成函数】水果的組合[HDU2152] | 272 | 37 | 8 |
| P1265 G35*【组合数：指数生成函数】水果的排列[HDU1521] | 319 | 37 | 8 |
| P5028 G36*【组合数：指数生成函数】食物 | 49 | 16 | 6 |
| P1501 G36*【组合数：指数生成函数】Blocks[POJ3734] | 77 | 35 | 4 |
| loj2652 「POI2007 R1」查询 Queries | 83 | 28 | 6 |
| lg4213 G40*【莫比乌斯反演：杜教筛1】mu(i)求和、phi(i)求和[P4213]杜教筛 | 22 | 13 | 5 |
| loj108 G41G43*【NTT | FFT】多项式乘法 | 329 | 38 | 8 |
| lg1919 G42*【NTT】【模板】高精度乘法 / A*B Problem 升级版 | 39 | 13 | 6 |
| P1075 G44*【组合数：错排】错位排列 | 295 | 76 | 7 |
| loj2173 「FJOI2016」建筑师 | 84 | 21 | 7 |
| P1224 G46*【组合数：第二类斯特林数(斯特林子集数)】第二类斯特林数 | 94 | 21 | 7 |
| P1925 G47 斯特林反演[省选联考 2020 A 卷] 组合数问题 | 60 | 22 | 5 |
| P5622 G48 二项式反演 [P4859] 已经没有什么好害怕的了 | 2 | 2 | 10 |
| P1991 G30*【容斥原理】 集合的并 | 148 | 44 | 6 |
| lg1450 G31*【容斥原理】集合的交 [HAOI2008] 硬币购物 | 59 | 27 | 4 |
| lg5664 [CSP-S 2019] Emiya 家今天的饭 | 7 | 5 | 9 |
| lg3214 *【容斥原理】[HNOI2011] 卡农 | 1 | 1 | 10 |
| loj2026 「JLOI / SHOI2016」成绩比较 | 4 | 2 | 10 |
| loj2027 「SHOI2016」黑暗前的幻想乡 | 1 | 1 | 10 |
| lg4491 [HAOI2018] 染色 | 163 | 20 | 8 |
| CF617E XOR and Favorite Number | 61 | 26 | 5 |
| loj3119 「CTS2019 | CTSC2019」随机立方体 | 35 | 15 | 5 |
| P1212 G50 叉积应用 线线关系*【计算几何：叉积】判断线段相交[POJ2653] | 84 | 20 | 7 |
| P1931 G49 向量运算 点线关系【计算几何】[POJ1106] Transmitters | 78 | 19 | 7 |
| P1977 G49 向量运算 点线关系【计算几何】[POJ2318] TOYS（数据可能有问题） | 70 | 34 | 4 |
| P7526 G51_1 三角剖分 面积计算【计算几何】[POJ2986] A Triangle and a Circle | 4 | 2 | 10 |
| P7527 G51_2 三角剖分 面积计算【计算几何】圆和多边形的面积交[POJ3675] Telescope | 2 | 1 | 10 |
| P4178 【计算几何】圆的面积并 | 4 | 0 | 10 |
| lg2742 G52_1 凸包 Andrew算法[USACO5.1] 圈奶牛Fencing the Cows | 28 | 10 | 6 |
| P4829 G52_2 凸包 Andrew算法【计算几何】[SHOI2012] 信用卡凸包 | 1 | 1 | 10 |
| lg1452 G53_1 【模板】旋转卡壳 | [USACO03FALL] Beauty Contest G | 6 | 5 | 10 |
| lg4166 G53_2 旋转卡壳【计算几何】[SCOI2007] 最大土地面积 | 19 | 7 | 7 |
| lg3187 G53_3 旋转卡壳【计算几何】[HNOI2007] 最小矩形覆盖 | 17 | 3 | 9 |
| lg4196 G54_1 半平面交 双端队列*【模板】半平面交 / [CQOI2006] 凸多边形 | 7 | 4 | 10 |
| lg3194 G54_2 半平面交 双端队列【计算几何】[HNOI2008] 水平可见直线 | 30 | 15 | 5 |
| P5190 G54_3 半平面交 双端队列【计算几何】 [JLOI2013] 赛车 | 29 | 3 | 9 |
| P1215 G54_4 半平面交 双端队列【计算几何】求半平面交的面积 | 140 | 24 | 8 |
| lg3222 G54 半平面交 双端队列【计算几何】 [HNOI2012] 射箭 | 0 | 0 | (无) |
| lg2600 [ZJOI2008] 瞭望塔 | 33 | 6 | 8 |
| lg4250 [SCOI2015] 小凸想跑步 | 2 | 1 | 10 |
| lg3297 G54 半平面交 双端队列【计算几何】[SDOI2013] 逃考 | 1 | 1 | 10 |
| P1206 G55 平面最近点对 分治算法【计算几何】最近点对的距离[P1257] | 43 | 17 | 5 |
| P4189 *【计算几何】三维最近点对 | 0 | 0 | (无) |
| P3336 G56_1 最小圆覆盖 随机增量法【计算几何】 [Balkan2002]Alien最小圆覆盖[p1742] | 6 | 2 | 10 |
| loj2190 G56_2「SHOI2014」信号增幅仪 | 1 | 1 | 10 |
| P1276 G57_1 自适应辛普森积分*【计算几何】辛普森积分 | 59 | 15 | 7 |
| P1267 G57_2 自适应辛普森积分【计算几何】*自适应辛普森法 1[P4525] | 30 | 16 | 4 |
| P1268 G57_3 自适应辛普森积分【计算几何】自适应辛普森法 2[P4526] | 30 | 13 | 5 |
| lg2197 G58_1 【模板】Nim 游戏 | 108 | 31 | 6 |
| P1166 G58_2 尼姆（Nim）游戏*【博弈SG】Nim取石子游戏3[P1247微改] | 195 | 51 | 7 |
| P3022 G58_4*【博弈论】[SHOI2008] 小约翰的游戏 | 23 | 18 | 3 |
| P1168 G59_1 台阶型 Nim游戏*【博弈SG】模型二：阶梯nim(元问题) | 199 | 49 | 7 |
| P1169 G59_2 台阶型 Nim游戏*【博弈SG】阶梯nim练习1[POJ1704]Georgia and Bob | 141 | 49 | 5 |
| loj10243 G60_1 有向图游戏 SG函数*【博弈论】移棋子游戏 | 7 | 4 | 10 |
| P1189 G60_2 有向图游戏 SG函数*【博弈论】[poj2960]S-Nim | 30 | 11 | 6 |
| P2234 G60_3 有向图游戏 SG函数*【博弈SG】剪纸游戏[POJ2311]Cutting Game | 12 | 9 | 8 |
| loj113 G61G64*【线性基】最大异或和 | 260 | 52 | 7 |
| loj114 G62*【线性基】k 大异或和 | 60 | 27 | 4 |
| lg3857 G63 线性基 异或和的方案数 [TJOI2008] 彩灯 | 36 | 19 | 4 |
| lg4869 G63【线性基】albus就是要第一个出场 | 2 | 2 | 10 |
| lg4570 G65【线性基】[BJWC2011] 元素 | 163 | 33 | 7 |
| lg4301 G66【线性基】[CQOI2013] 新Nim游戏 | 130 | 29 | 7 |
| lg4151 G67【线性基】[WC2011] 最大XOR和路径 | 92 | 24 | 7 |
| loj2108 「JLOI2015」装备购买 | 1 | 1 | 10 |
| CF1100F G69*【前缀线性基+贪心】区间异或和最大 Ivan and Burgers | 150 | 39 | 7 |
| lg3292 [SCOI2016] 幸运数字 | 83 | 19 | 7 |
| lg3733 [HAOI2017] 八纵八横 | 43 | 21 | 4 |
| lg11620 G73 线段树+线性基合并[Ynoi Easy Round 2025] TEST_34 | 6 | 1 | 10 |
| 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 | (无) |