摘要：
CF 1893 A 题目描述 有以下操作： 选择数组 \(A\) 的一个固定点 \(x\)。固定点是指满足 \(A_x=x\) 的点。 令 \(A\) 循环左移 \(x\) 次。 求数组 \(B\) 有没有可能是通过某个 \(A\) 执行 \(k\) 次操作得到的。 思路 可以发现，上次选择的固定点 阅读全文
摘要：
A. ChatNOI 题目描述 给定一个由 \(N\) 个小写英文单词组成的文章，我们定义一个 \(k+1\) 个单词的可能性为其在文章中的出现次数。现在给出一个句子的前 \(k\) 个单词，你要补全后面的 \(m\) 个单词，使得其中所有长度为 \(k+1\) 的字串的可能性最小值最大。有 \(Q 阅读全文
摘要：
B. 启发式图染色问题 题目描述 有这样一个问题：给定一个 \(N\) 个点 \(M\) 条边的无向图，你要对其中的点进行染色，使得任意边的两个端点颜色不同，求最少颜色数量。 现在你要 hack 以下算法：从前往后贪心的每次将点染成最小需要的颜色，代码如下： void solve() { int n 阅读全文