NOIP20240809
NOIP20240809
T1 强连通分量
T2 吃牌者
T3 序列
- 题意：让你构造一个每个数为 \(1 \sim n\) 的正整数无限长的序列，满足：
-
第 \(n\) 项及之后的所有项都相等
-
对于每一个 \(a_i\)，满足 \(a_{i+1} \sim a_{i+a_i}\) 个数都相同。
问你有多少种方案 \(\bmod 10^9+7\)。
T4 选数
- 题意：自己看
- 题解：容斥加暴力，
CCF老年机跑不过去。 - 代码
T5 全场最佳 不会
T6 树上的棋局 不会
T7 hby 喜欢玩硬币
- 题意：给定一个正整数 \(n\)，寻找两个正整数 \(x\) 和 \(y\)，满足 \(x \times y = n^2 + 1\)，并且 \(x \geq 2\)， \(y \geq 2\)，同时使矩阵的周长 \(2(x + y)\) 最大化。如果找不到这样的 \(x\) 和 \(y\)，输出 \(-1\)。
- 题解：打表发现规律，然后埃筛求出答案。
- 代码
