摘要：
基本情况 \(C\) 30min时候就想出很接近正解的做法了，但是没想清楚就草草否决后面改了一个很麻烦的做法，一小时才过。 \(D\) 原题，不屑于抄。 C. Tree Cutting Problem - C - Codeforces 二分答案肯定不用说。 有一个直觉，要维护每个点的子树大小，然后把 阅读全文
摘要：
D. Timetable Problem - D - Codeforces 转化成背包问题 dp预处理 很容易看出来是背包，但是怎么把区段内的时间转化成物品很吃力。 首先物品的体积肯定不能直接用题目给的时间点，而是用逃课的数量。 然后对物品的价值进行预处理 预处理出每天的日期 每次处理一天留下 \( 阅读全文
摘要：
基本情况 C又不是正解，A甚至还加一，以后要考虑好再交。 C. Constructing Tests Problem - C - Codeforces 为了更好的代码实现而非手算出解来推式子 式子都推出来了。 $n^2 - {\left \lfloor \frac{n}{m} \right \rfl 阅读全文
摘要：
基本情况 场出三题，C卡了很久而且不是正解。 C. Swap Adjacent Elements Problem - C - Codeforces 前缀和妙用 显然连续的 \(1\) 对应的序列是一定可以有序的。 有想到这点，但没想到合理的检查方式，所以直接用 \(\texttt{dsu}\) 模拟 阅读全文
摘要：
基本情况 尝试板刷Edu的第一天，场出三题，感觉补题困难。 D. Almost Acyclic Graph Problem - D - Codeforces 暴力的优化技巧 先考虑暴力，对每一条边进行删边，然后跑一遍判环。但是 \(m \leq 10^5\)，\(O(m^2)\) 肯定超时。 我们从 阅读全文
摘要：
Problem - D - Codeforces 用记忆化搜索过的，然而DP能快300ms 记忆化搜索 | \(\texttt{set}\)模拟 核心思路一致，都是通过定义一个状态，即在第t次到达第now点来去重剪枝 记忆化搜索 int n, m, x; std::vector<std::pair< 阅读全文
摘要：
Problem - G - Codeforces 思路 一开始写了一个无脑BFS剪枝求最短路，然后顺带更新最小线路数量，被hack了。 应该直接针对问题处理，通过BFS直接求最小线路数量。 这题可以转化成对于一个单点，只有两种选择 走与当前颜色相同的点，答案不变 走与当前颜色不同的点，答案加一 这被 阅读全文
摘要：
https://www.luogu.com.cn/problem/CF1702E 转化题意 把所有数连边，判断是否为二分图。 染色法 void solve() { #define tests int n; std::cin >> n; std::map<int, std::vector<int>> 阅读全文
摘要：
Problem - 1730B - Codeforces 贪心解法 \(∣a−b∣=\max(a−b,b−a)\) 由绝对值的性质易证。 那么直接把 \(t_i\) 算到距离中，转换成求最左和最右“坐标”的中间点的简单问题。 //通过把t[i]算到距离中，转换成求最左和最右坐标的中间点的简单情况 v 阅读全文
摘要：
Problem - B - Codeforces 维护前缀区间mex和后缀区间mex，枚举二者相同的断点 原理 随区间增长，\(\texttt{mex}\) 只可能增，不可能减，所以可以用一个变量维护目前的 \(mex\)，区间扩大后可以直接沿用较小区间的 \(mex\)，再处理增加即可。 维护 \ 阅读全文