神山識 的博客

摘要： Link. Codeforces Luogu Description. 给你一个数 \(x\) 问你能不能分解成 \(n\) 个互不相同的数，使得这 \(n\) 个数的异或和为 \(x\)。 Solution. Corner Case 太多了 首先，一眼秒，直接前前 \(n-2\) 个是 \(i\) 阅读全文

摘要： Link. Luogu Description. 给定一个点带权的无根树，支持： 链 \(\oplus x\) 链查询是否存在两个不同集合他们所有元素 \(\oplus\) 值相等。 Solution. 直接转化成是否存在一个集合它所有元素 \(\oplus\) 起来是 \(0\) \(\log^3 阅读全文

摘要： 打烂了。 被 A 卡了。 胡了 B 然后直接 skip 了。 被 C 卡了较长时间。 回头过 B。 卡了 D。 A \(1\cdots n\) 所有前缀数前缀 \(1\) 个数和。 求出至少有一个长度为 \(k\) 的前缀 \(1\) 的个数之和。 枚举 \(k\) 然后枚举这个前缀出现位置即可。 阅读全文

摘要： Link. Codeforces Luogu Description. 有 \(m\) 个人，轮流占位置，第 \(i\) 个人出现在 \(a_i(\in[1,n])\) 并往 左/右 方向移动，占领第一个没有人的位置。 一个方案合法，当且仅当没有一个人它没有位置。 一个方案的权值定义为每个人到它目标 阅读全文

摘要： Link. Codeforces Luogu Description. 有 \(m\) 个人，轮流占位置，第 \(i\) 个人出现在 \(a_i\) 并往 左/右 方向移动，占领第一个没有人的位置。 其中 \(a_i\in[1,n]\)，统计 没有人没有座位的 方案。 Solution. 首先新加一 阅读全文

摘要： Link. Codeforces Luogu Description. 给定一张图，定义一个点集是好的，当且仅当它是一个大小为 \(K\) 的团（だんご）或它所有点都有至少 \(K\) 个在集合内的邻居。 问一张图是否存在一个点集是好的，若有输出一个方案，否则输出无解。 Solution. 如果没有 阅读全文

摘要： Link. Codeforces Luogu Description. 多次询问，每次给出一些源点一些询问点。 多轮扩展，初始每个源点有它的颜色，每轮按照输入顺序依次扩展。 每次扩展所有到已是它颜色的距离不超过 \(s_i\) 的无色点，问询问点最后是什么颜色。 Solution. 多次直接套虚树， 阅读全文

摘要： Link. Codeforces Luogu Description. 有一个长度为 \(n (n\le 30)\) 的序列，第 \(i\) 个是 \(a_i\)。 你每次可以选择一个 \(i\in[2,n]\)，使得 \(a_i\leftarrow a_i-1,a_{i-1}\leftarrow 阅读全文

摘要： Link. Codeforces Luogu P.S. 给个证明？ Description. 给定一个 \(n\times m\) 的矩阵，每个元素是 X 或 .。 共两种颜色，对每个 . 染上一种颜色，使得所有 X 周围不同颜色出现次数相同。 Solution. 对于一个 X 周围有奇数个 . 的 阅读全文

摘要： Link. Codeforces Luogu Description. 有 \(n\) 个长度分别为 \(a_i\) 的线段。 你需要把它们划分成 \(k\) 个长度是整数的线段。 最小化最后 \(k\) 个线段的长度的平方和。 Solution. 如果我们一只一个长度为 \(L\) 的线段要划分成 阅读全文