kdlyh

摘要： Problem - 1373D - Codeforces 先看出了一个很显然的东西，逆转的子序列的长度必须是偶数。 但之后就想错了，想到双指针和其他方法去求这个最大段。 但我粗暴的通过 \(a_{i + 1} - a_i\) 来贪心双指针明显是不对的。 最大子段和 只要把 \(a_{i + 1} - 阅读全文

摘要： 基本情况 B 题目读假卡了快半小时，以后一定要彻底读清楚题目，分析好每一种情况再写代码。 D 想了一个解法，但无法保证答案有序，之后思维就死在了那个解法上无法变更。 D. Merge Equals Problem - D - Codeforces 一失足成千古恨，再回頭是百年身 Mycode map 阅读全文

摘要： 基本情况 D卡太久了，第一次搞计算几何没经验 D. Pair Of Lines Problem - D - Codeforces 思路不难，重要的是以后计算这种叉乘一定要开longlong E. Tufurama Problem - E - Codeforces 我们维护一个存储下标数据的树状数组， 阅读全文

摘要： 基本情况 \(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直接求最小线路数量。 这题可以转化成对于一个单点，只有两种选择 走与当前颜色相同的点，答案不变 走与当前颜色不同的点，答案加一 这被 阅读全文