摘要：思路 设答案为 \(a\)，第一次异或的数为 \(b\)，第二次异或的数为 \(c\)，则可以通过两次询问知道 \(a \oplus b\) 和 \(a\oplus c\)，所以 \(b\oplus c = (a \oplus b) \oplus (a\oplus c)\)。 因为范围为 \([0, 阅读全文

摘要：题意 \(1000\) 个硬币中有 \(10\) 个假币，你每次可以询问两个位置的硬币类型是否相同，你需要用不超过 \(950\) 次询问找出所有假币的位置。 思路 将前 \(990\) 个硬币每 \(11\) 个分一组，共 \(90\) 组，余 \(10\) 个单独分一组。 询问每组第 \(1\) 阅读全文

摘要：题意 给出 \(q\) 个操作。 将 \(u\) 和 \(v\) 连边。 问 \(u\) 所在的连通块中编号第 \(k\) 大的点。 思路 连通块很容易想到并查集，求第 \(k\) 大可以用平衡树（虽然赛时没看到 \(k\le 10\)），合并时将信息从将小的连通块合并到大的连通块，这样可以减少时间 阅读全文

摘要：题意 给出一个 \(n\) 个点的有向图，点 \(i\) 连向点 \((i+1)\)，点 \(n\) 连向点 \(1\)。再给你 \(m\) 条额外边。你的初始位置为 \(1\)，问你移动 \(k\) 步的不同方案数（仅当路径不同时两个方案不同）。 思路 先想怎样暴力转移，显然移动 \(k\) 步到 阅读全文

摘要：预估分数：\(73.5\) 写题心得： 13min：前15道题直接写完了，这是CSP-S的难度？ 25min：阅读程序第一题写完，还算简单，主程序看着应该是排序，直接模拟就能写完。 45min：这tm是什么题？？？第二题只看懂是状压dp，实现什么根本不知道。第三题看出来了质数筛，其他的一点没懂，赛后 阅读全文