09 2021 档案
摘要：
打烂了。 被 A 卡了。 胡了 B 然后直接 skip 了。 被 C 卡了较长时间。 回头过 B。 卡了 D。 A \(1\cdots n\) 所有前缀数前缀 \(1\) 个数和。 求出至少有一个长度为 \(k\) 的前缀 \(1\) 的个数之和。 枚举 \(k\) 然后枚举这个前缀出现位置即可。
阅读全文
打烂了。 被 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(\in[1,n])\) 并往 左/右 方向移动，占领第一个没有人的位置。 一个方案合法，当且仅当没有一个人它没有位置。 一个方案的权值定义为每个人到它目标
阅读全文
摘要：
Link. Codeforces Luogu Description. 有 \(m\) 个人，轮流占位置，第 \(i\) 个人出现在 \(a_i\) 并往 左/右 方向移动，占领第一个没有人的位置。 其中 \(a_i\in[1,n]\)，统计 没有人没有座位的 方案。 Solution. 首先新加一
阅读全文
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. 给定一张图，定义一个点集是好的，当且仅当它是一个大小为 \(K\) 的团（だんご）或它所有点都有至少 \(K\) 个在集合内的邻居。 问一张图是否存在一个点集是好的，若有输出一个方案，否则输出无解。 Solution. 如果没有
阅读全文
摘要：
Link. Codeforces Luogu Description. 多次询问，每次给出一些源点一些询问点。 多轮扩展，初始每个源点有它的颜色，每轮按照输入顺序依次扩展。 每次扩展所有到已是它颜色的距离不超过 \(s_i\) 的无色点，问询问点最后是什么颜色。 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 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 P.S. 给个证明？ Description. 给定一个 \(n\times m\) 的矩阵，每个元素是 X 或 .。 共两种颜色，对每个 . 染上一种颜色，使得所有 X 周围不同颜色出现次数相同。 Solution. 对于一个 X 周围有奇数个 . 的
阅读全文
摘要：
Link. Codeforces Luogu Description. 有 \(n\) 个长度分别为 \(a_i\) 的线段。 你需要把它们划分成 \(k\) 个长度是整数的线段。 最小化最后 \(k\) 个线段的长度的平方和。 Solution. 如果我们一只一个长度为 \(L\) 的线段要划分成
阅读全文
Link. Codeforces Luogu Description. 有 \(n\) 个长度分别为 \(a_i\) 的线段。 你需要把它们划分成 \(k\) 个长度是整数的线段。 最小化最后 \(k\) 个线段的长度的平方和。 Solution. 如果我们一只一个长度为 \(L\) 的线段要划分成
阅读全文
摘要：
Link. Codeforces Luogu Description. 给定一个树，边带权 \(0,1\)，支持单边翻转。 每次查询长度为 \(0\) 的链的最大值。 Solution. 首先我们发现了一个性质，答案路径必然经过直径一端。 详细证明参见这篇题解，感性理解的话就是从直径不断删一端的边。
阅读全文
Link. Codeforces Luogu Description. 给定一个树，边带权 \(0,1\)，支持单边翻转。 每次查询长度为 \(0\) 的链的最大值。 Solution. 首先我们发现了一个性质，答案路径必然经过直径一端。 详细证明参见这篇题解，感性理解的话就是从直径不断删一端的边。
阅读全文
摘要：![P6881 [JOI 2020 Final] 火事 题解](https://img2020.cnblogs.com/blog/1876751/202109/1876751-20210905134625935-699057601.png)
Link. Luogu Description. 给定一个序列，初始为 \(\{a_i\}\)。 每时刻 \(\forall i\in(1,n],a_i\leftarrow\max(a_{i-1},a_i)\)。 问第 \(t\) 时刻 \(\sum_{l=1}^ra_i\)。 Solution.
阅读全文
Link. Luogu Description. 给定一个序列，初始为 \(\{a_i\}\)。 每时刻 \(\forall i\in(1,n],a_i\leftarrow\max(a_{i-1},a_i)\)。 问第 \(t\) 时刻 \(\sum_{l=1}^ra_i\)。 Solution.
阅读全文
摘要：
Link. Codeforces Luogu Description. 给定一个仙人掌，问至少用多少个简单路径和简单环来覆盖它。 Solution. 首先我们发现除了是一整个环，其他情况简单环是没有用的。 因为如果选了一个简单环，因为图不是一个环，所以这个环必有出边。 然后我们可以从出边连进来，把环
阅读全文
Link. Codeforces Luogu Description. 给定一个仙人掌，问至少用多少个简单路径和简单环来覆盖它。 Solution. 首先我们发现除了是一整个环，其他情况简单环是没有用的。 因为如果选了一个简单环，因为图不是一个环，所以这个环必有出边。 然后我们可以从出边连进来，把环
阅读全文
摘要：
Link. Codeforces Luogu Description. 给定一张图，有 \(2^{n}\) 个点，存在边 \((u,v)\) 当且仅当 \(\text{bitcount}(u\oplus v)=1\) 要求支持区间删点，询问两点是否联通。 \(n\le 50,q\le 50000\)
阅读全文
Link. Codeforces Luogu Description. 给定一张图，有 \(2^{n}\) 个点，存在边 \((u,v)\) 当且仅当 \(\text{bitcount}(u\oplus v)=1\) 要求支持区间删点，询问两点是否联通。 \(n\le 50,q\le 50000\)
阅读全文
摘要：
Link. Codeforces Luogu Description. 给定一张有向图，\(q\) 次询问，每次询问是否存在一个经过 \(v\) 的环，满足路径长 \(\equiv s\pmod t\)。 Solution. 奶到 \(\gcd\) 了，可能再想一步就想通了，但是停下了，有点可惜。
阅读全文
Link. Codeforces Luogu Description. 给定一张有向图，\(q\) 次询问，每次询问是否存在一个经过 \(v\) 的环，满足路径长 \(\equiv s\pmod t\)。 Solution. 奶到 \(\gcd\) 了，可能再想一步就想通了，但是停下了，有点可惜。
阅读全文
浙公网安备 33010602011771号