Contest1425 - 0415-18:00 天元决赛复习-数学方向
2023-04-15 01:00:00
2023-04-20 05:00:00
信息与公告
决赛准备：
1. 数论
2. 素数问题（素数筛）
3. 快速幂
4. 前缀和
另外下周六前需要复习：
1. LIS最长上升子序列
2. DP和背包
1. 数论
2. 素数问题（素数筛）
3. 快速幂
4. 前缀和
另外下周六前需要复习：
1. LIS最长上升子序列
2. DP和背包
| 题目编号 | 标题 | 来源/分类 | 正确 | 提交量 | |
|---|---|---|---|---|---|
| A | 【入门】求因数和、因数个数 | 简单循环 | 6 | 7 | |
| B | 【入门】两个自然数M和N的最小公倍数。 | 需要找规律的循环 | 9 | 9 | |
| C | 最大公约数之和 | 因数 最大公约数 | 7 | 32 | |
| D | 【入门】质因数分解 2012T1J 数论 | noip复赛 数学 素数筛 | 5 | 12 | |
| E | 【百题】【入门】筛素数 | 素数筛 | 8 | 17 | |
| F | 【基础】质因子 | 嵌套循环 素数筛 | 5 | 5 | |
| G | 【基础】分解质因数 | 蓝桥杯 循环的应用 素数筛 | 7 | 11 | |
| H | 【基础】素数个数 | 素数筛 | 5 | 10 | |
| I | 【基础】半质数 | 市赛 素数筛 | 3 | 14 | |
| J | 【提高】回文质数 Prime Palindromes | USACO 素数筛 | 9 | 24 | |
| K | 【基础】快速幂 | noip | 6 | 10 | |
| L | 【入门】计算能力(一维前缀和) | 前缀和差分 | 10 | 26 | |
| M | 【入门】子矩阵求和(二维前缀和) | 前缀和差分 | 10 | 17 | |
| N | 【入门】任务的最少完成时间 | 前缀和差分 | 6 | 7 | |
| O | 【基础】糖果齁咸 | 数组 二分答案 前缀和 | 0 | 0 | |
| P | 【基础】连续数的和 | 省赛 | 0 | 1 | |
| Q | 【基础】合唱队形求解 | 动态规划 | 3 | 5 |