神山識 的博客

摘要： Link. Codeforces F1 Codeforces F2 Luogu F1 Luogu F2 Description. 有一个 01 矩阵，现在你有以下四种操作 选择一个包括 \((1,1)\) 的矩阵并对其反色 选择一个包括 \((n,1)\) 的矩阵并对其反色 选择一个包括 \((1, 阅读全文

摘要： Link. Codeforces Description. 给定一个排列，每次可以选出 \(3\) 个数并删掉最大和最小的。 问哪些数能存活到最后。 Solution. 首先考虑那个中为数经典套路，大于它的 \(+1\) 小于它的 \(-1\)。 首先，考虑如果序列和为 \(0\) 那肯定可以。 就 阅读全文

摘要： 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 阅读全文