提高级数论
登录以参加训练计划
提高级数论
章节 1. 数论分块
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 1622 [ABC230E] Fraction Floor Sum/[模板] 数论分块 | 9 | 5 | 6 |
| 2185 H(n) | 3 | 1 | 6 |
| 2186 [CQOI2007] 余数求和 | 2 | 1 | 8 |
| 2187 [清华集训2012] 模积和 | 0 | 0 | 9 |
| 2188 [ARC068E] Snuke Line | 0 | 0 | 9 |
章节 2. 扩展欧几里得算法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2496 [模板] 裴蜀定理 | 0 | 0 | 5 |
| 899 青蛙的约会 | 8 | 3 | 7 |
| 2497 [模板] 二元一次不定方程 (exgcd) | 2 | 1 | 8 |
| 2491 [ABC193E] Oversleeping | 1 | 1 | 8 |
| 2190 CF1932G - Moving Platforms | 0 | 0 | 8 |
| 2191 [ABC315G] Ai + Bj + Ck = X (1 <= i, j, k <= N) | 0 | 0 | 8 |
| 905 [NOI2002] 荒岛野人 | 0 | 0 | 8 |
| 906 五指山 | 0 | 0 | 7 |
| 908 C Looooops | 0 | 0 | 7 |
章节 3. 欧拉函数
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2203 [模板] 单个数字的欧拉函数 | 15 | 6 | 5 |
| 2498 [模板] 扩展欧拉定理 | 8 | 3 | 8 |
| 1544 [ABC228E] Integer Sequence Fair | 22 | 5 | 7 |
| 2193 上帝与集合的正确用法 | 0 | 0 | 9 |
| 2204 [模板] 预处理积性函数一 | 20 | 5 | 7 |
| 2205 [模板] 预处理积性函数二 | 1 | 1 | 7 |
| 2206 [模板] 预处理积性函数三 | 2 | 2 | 7 |
| 2501 GCD | 26 | 2 | 8 |
| 2511 UVA11424 GCD - Extreme (I) | 6 | 4 | 8 |
| 2512 SP3871 GCDEX - GCD Extreme | 10 | 3 | 8 |
| 2499 [MX-S3-T2]「FeOI Round 1」Journey | 0 | 0 | 7 |
| 2197 [ABC222G] 222 | 2 | 2 | 8 |
| 2500 苦恼的小明 | 2 | 1 | 8 |
| 2196 [六省联考 2017] 相逢是问候 | 0 | 0 | 9 |
| 2502 疯狂 LCM | 2 | 1 | 8 |
| 2503 [SDOI2008] 仪仗队 | 0 | 0 | 8 |
| 2504 [SDOI2012] Longge 的问题 | 4 | 1 | 8 |
| 2505 [ARC185E] Adjacent GCD | 0 | 0 | 8 |
| 2506 CF906D Power Tower | 0 | 0 | 9 |
| 2507 CF1717E - Madoka and The Best University | 0 | 0 | 8 |
| 2508 [HAOI2012] 外星人 | 1 | 1 | 9 |
章节 4. 乘法逆元
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2519 [模板] 模意义下的乘法逆元 | 9 | 3 | 5 |
| 2520 [模板] 模意义下的乘法逆元 2 | 7 | 2 | 7 |
| 1030 [NOIP2012 提高组] 同余方程 | 9 | 4 | 7 |
| 901 因子和 | 4 | 1 | 7 |
| 2201 [AHOI2005] 洗牌 | 1 | 0 | 8 |
章节 5. 中国剩余定理
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2521 [模板] 中国剩余定理（CRT）/ 曹冲养猪 | 18 | 4 | 8 |
| 2522 [模板] 扩展中国剩余定理（EXCRT） | 1 | 1 | 9 |
章节 6. 其余问题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 1110 [NOIP2021] 数列 | 0 | 0 | 8 |
| 892 [Violet] 樱花 | 0 | 0 | (无) |
| 893 [POI2001] [HAOI2007] 反素数 | 0 | 0 | (无) |
| 895 [SDOI2009] SuperGCD（弱化版） | 0 | 0 | (无) |
| 1073 [NOIP2017 提高组] 小凯的疑惑 | 0 | 0 | (无) |