摘要： AtCoder ARC114 总结 A 50 内只有 15 个质数。\(2^{15}\) 枚举所有情况然后 \(O(n)\) check 即可。 B 若 \(i\to f(i)\) 连边，原题意相当于选出若干个环。答案即 \(2^{\text {环数}}-1\)。 C 考虑一开始每个数都有 \(1\ 阅读全文

摘要： CF Round 1053(2150 & 2151) 总结 Div2 A 若存在 \(a_i\ge a_i+1\) 那么只出现一次，否则出现 \(n-a_m+1\) 次。 A 我们不能每次从头开始走，考虑怎么利用上一轮的信息。 假设我们要求第 \(k\) 轮的终点，由于第 \(k-1\) 轮的终点可 阅读全文