Contest1136 - 2025ACM实验室暑假训练题集
2025-06-19 14:00:00
2025-08-11 18:00:00
信息与公告
一、数学知识
1、质数 A, B, C 题
2、约数 D, E, F, G 题
3、欧拉函数 H, I 题
4、快速幂 J, K 题
5、扩展欧几里得算法 L, M 题
6、中国剩余定理 N 题
7、高斯消元 O, P 题
8、求组合数 Q, R, S, T, U 题
9、容斥原理 V 题
10、博弈论 W, X, Y, Z 题
二、数据结构
1、链表 a, b 题
2、栈 c, d, e 题
3、队列 f, g 题
4、堆 h, i 题
5、哈希表 j, k 题
| 题目编号 | 题目 | 分类 | 正确 | 提交 | |
|---|---|---|---|---|---|
| 4357 Problem A | 试除法判定质数 | AcWing-数学 | 3 | 8 | |
| 4358 Problem B | 分解质因数 | AcWing-数学 | 1 | 10 | |
| 4359 Problem C | 筛质数 | AcWing-数学 | 2 | 8 | |
| 4360 Problem D | 试除法求约数 | AcWing-数学 | 1 | 1 | |
| 4361 Problem E | 约数个数 | AcWing-数学 | 1 | 3 | |
| 4362 Problem F | 约数之和 | AcWing-数学 | 1 | 1 | |
| 4363 Problem G | 最大公约数 | AcWing-数学 | 1 | 3 | |
| 4364 Problem H | 欧拉函数 | AcWing-数学 | 1 | 1 | |
| 4365 Problem I | 筛法求欧拉函数 | AcWing-数学 | 1 | 1 | |
| 4366 Problem J | 快速幂 | AcWing-数学 | 1 | 1 | |
| 4367 Problem K | 快速幂求逆元 | AcWing-数学 | 1 | 1 | |
| 4368 Problem L | 扩展欧几里得算法 | AcWing-数学 | 1 | 1 | |
| 4369 Problem M | 线性同余方程 | AcWing-数学 | 1 | 2 | |
| 4370 Problem N | 表达整数的奇怪方式 | AcWing-数学 | 1 | 5 | |
| 4371 Problem O | 高斯消元解线性方程组 | AcWing-数学 | |||
| 4372 Problem P | 高斯消元解异或线性方程组 | AcWing-数学 | |||
| 4373 Problem Q | 求组合数 I | AcWing-数学 | 1 | 1 | |
| 4374 Problem R | 求组合数 II | AcWing-数学 | 1 | 1 | |
| 4375 Problem S | 求组合数 III | AcWing-数学 | 1 | 1 | |
| 4376 Problem T | 求组合数 IV | AcWing-数学 | 1 | 1 | |
| 4377 Problem U | 满足条件的01序列 | AcWing-数学 | 1 | 2 | |
| 4378 Problem V | 能被整除的数 | AcWing-数学 | 1 | 1 | |
| 4379 Problem W | Nim游戏 | AcWing-数学 | 1 | 1 | |
| 4380 Problem X | 台阶-Nim游戏 | AcWing-数学 | 1 | 1 | |
| 4381 Problem Y | 集合-Nim游戏 | AcWing-数学 | 1 | 1 | |
| 4382 Problem Z | 拆分-Nim游戏 | AcWing-数学 | 1 | 4 | |
| 4555 Problem a | 单链表 | AcWing-数据结构 | 1 | 4 | |
| 4556 Problem b | 双链表 | AcWing-数据结构 | 1 | 12 | |
| 4557 Problem c | 模拟栈 | AcWing-数据结构 | 1 | 1 | |
| 4558 Problem d | 表达式求值 | AcWing-数据结构 | |||
| 4559 Problem e | 单调栈 | AcWing-数据结构 | 1 | 1 | |
| 4560 Problem f | 模拟队列 | AcWing-数据结构 | 1 | 2 | |
| 4561 Problem g | 单调队列 | AcWing-数据结构 | 1 | 1 | |
| 4562 Problem h | 堆排序 | AcWing-数据结构 | |||
| 4563 Problem i | 模拟堆 | AcWing-数据结构 | |||
| 4564 Problem j | 模拟散列表 | AcWing-数据结构 | |||
| 4565 Problem k | 字符串哈希 | AcWing-数据结构 | |||
| 4566 Problem l | SuperGCD | ACM-数学 | |||
| 4567 Problem m | 裴蜀定理 | ACM-数学 | |||
| 4568 Problem n | Uniform Generator | ACM-数学 | |||
| 4569 Problem o | a/b + c/d | ACM-数学 | |||
| 4570 Problem p | 又见GCD | ACM-数学 | |||
| 4571 Problem q | k大gcd | ACM-数学 | |||
| 4572 Problem r | Pagodas | ACM-数学 | |||
| 4573 Problem s | GCD and LCM | ACM-数学 |