WuMin4

摘要： 思路 设答案为 \(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，实现什么根本不知道。第三题看出来了质数筛，其他的一点没懂，赛后 阅读全文

摘要： 日期 题目 题意 题解 0704T1 MooTube 给出一棵带权树，多个询问，问 \(v_i\) 连接的点的距离 \(\ge k_i\) 的边数 将边权和询问从大到小排序，并查集统计答案 0704T2 atlarge 给出一棵根节点为 \(k\) 的树，Bessie初始在根节点，Bessie和农民 阅读全文

摘要： 各种live2d看板娘 PS.大部分都似了，仅供存档 用法：直接复制 live2D <script src="https://fastly.jsdelivr.net/gh/stevenjoezhang/live2d-widget@latest/autoload.js"></script> <scri 阅读全文

摘要： 题目传送门 题意 每次可以选择棋盘上的一个棋子，让这个棋子跳过相邻的一个棋子并且吃掉跳过的棋子，问你棋盘上最少能剩余几枚棋子。 思路 $1 \le n,m \le 6$，于是 dfs + 回溯暴力枚举。 具体见代码： #include<bits/stdc++.h> using namespace s 阅读全文

摘要： 思路 其实就是一道数学题。 设每座山的水量为 \(ans_i\)，大坝的水量为 \(w_i\)，则根据题意可以得到以下方程： \[\begin{cases}w_i=\frac{ans_i+ans_{i+1}}{2}&i<n\\w_i=\frac{ans_i+ans_1}{2}&i=n\end{cas 阅读全文

摘要： 题目传送门 思路 首先得知道个性质，即若 $a \bmod b = c \bmod b$，那么 $(a-c) \bmod b =0$，因为余数在 $(a-c)$ 中被减掉了。 于是我们可以把所有余数相同的 $a_i$ 丢进一个 vector 里，之后再看余数相同的 $a_i$ 的数量有没有 $\ge 阅读全文