NOIP20240809

NOIP20240809

T1 强连通分量

• 题意：自己看

• 题解，自己模拟

• 代码

T2 吃牌者

• 题意：自己看
• 题解：贪心
• 代码

T3 序列

• 题意：让你构造一个每个数为 $1\sim n$ 的正整数无限长的序列，满足：

• 第 $n$ 项及之后的所有项都相等

• 对于每一个 $a_i$，满足 $a_{i+1}\sim a_{i+a_i}$ 个数都相同。

问你有多少种方案 $mod{10}^9+7$。

• 题解
• 代码

T4 选数

• 题意：自己看
• 题解：容斥加暴力，CCF 老年机跑不过去。
• 代码

T5 全场最佳 不会

T6 树上的棋局 不会

T7 hby 喜欢玩硬币

• 题意：给定一个正整数 $n$，寻找两个正整数 $x$ 和 $y$，满足 $x\times y=n^2+1$，并且 $x\ge 2$， $y\ge 2$，同时使矩阵的周长 $2(x+y)$ 最大化。如果找不到这样的 $x$ 和 $y$，输出 $-1$。
• 题解：打表发现规律，然后埃筛求出答案。
• 代码