Contest1009 - 算法基础篇6——基础数论
2025-03-06 13:00:00
2025-06-04 17:00:00
信息与公告
质数
约数
欧拉函数
快速幂
扩展欧几里得
中国剩余定理
高斯消元
组合数
容斥原理
博弈论
约数
欧拉函数
快速幂
扩展欧几里得
中国剩余定理
高斯消元
组合数
容斥原理
博弈论
| 题目编号 | 标题 | 正确 | 提交量 | |
|---|---|---|---|---|
| A | 试除法判定质数 | 21 | 46 | |
| B | 分解质因数 | 17 | 30 | |
| C | 素数密度 | 20 | 49 | |
| D | 筛质数 | 18 | 28 | |
| E | 试除法求约数 | 16 | 22 | |
| F | 最大公约数 | 17 | 23 | |
| G | 约数个数 | 16 | 20 | |
| H | 约数之和 | 17 | 21 | |
| I | 欧拉函数 | 16 | 19 | |
| J | 线性素数筛 | 16 | 18 | |
| K | 线性筛和积性函数 | 16 | 48 | |
| L | [NOIp2008 普及组] ISBN 号码 | 15 | 22 | |
| M | 快速幂 | 18 | 36 | |
| N | 快速幂求逆元 | 25 | 40 | |
| O | 扩展欧几里得算法 | 14 | 19 | |
| P | 线性同余方程 | 11 | 47 | |
| Q | 高斯消元解线性方程组 | 5 | 11 | |
| R | 求组合数 I | 30 | 60 | |
| S | 求组合数 II | 14 | 41 | |
| T | 求组合数 III | 16 | 28 | |
| U | 求组合数 IV | 16 | 25 | |
| V | 满足条件的01序列 | 20 | 26 | |
| W | 能被整除的数 | 9 | 12 | |
| X | Nim游戏 | 17 | 24 | |
| Y | 集合-Nim游戏 | 19 | 38 | |
| Z | 台阶-Nim游戏 | 6 | 9 | |
| AA | 拆分-Nim游戏 | 17 | 38 |