摘要：
扫描线 定义 将静态\(N\)维度问题，降维转化为\(N-1\)维动态局部子问题，利用数据结构维护状态，在各个事件点处做贡献或者转移，最终得到全局答案的算法。 一般展开 确定事件和时间轴 将高维问题的元素收集(如几何边界，转移，物品出现/消失)，按主维度(如 \(x\) 轴，时间)排序，转化为低维时 阅读全文
posted @ 2026-02-20 23:34
风掣凧浮
阅读(3)
评论(0)
推荐(0)
摘要：
E. Journey Problem - E - Codeforces \(kruskal\)重构树, 欧拉路径 首先不考虑操作二，那么题目就是问走过所有边回到 \(1\) 的最短路径，如果均仅走过一次，那么整个路径构成欧拉回路，答案为 \(\sum_i w_i\) ,否则，将有一些边走过多次。 那 阅读全文
posted @ 2025-11-12 21:38
风掣凧浮
阅读(28)
评论(0)
推荐(0)
摘要：
CF691E Xor-sequences [10月9日的茶](Problem - 691E - Codeforces) 计数问题，只有相邻元素有约束，k很大，考虑矩阵快速幂dp 因为只有相邻元素有约束，所以转移只用看某序列最后一个元素，设 \(f[i][j]\) 为长度为 \(i\) 的序列，最后一 阅读全文
posted @ 2025-10-11 23:55
风掣凧浮
阅读(11)
评论(0)
推荐(0)
摘要：
CF60E Mushroom Gnomes [10月10日的茶](Problem - 60E - Codeforces) 考虑蘑菇在一分钟后有什么变化 \[\begin{align} &S_0 = a_1 + a_2 + a_3 + a_4 ... + a_{n-1} + a_{n} \\ &S_1 阅读全文
posted @ 2025-10-11 23:55
风掣凧浮
阅读(26)
评论(0)
推荐(0)
摘要：
[COCI 2011/2012 #5] EKO / 砍树 题目描述 伐木工人 Mirko 需要砍 \(M\) 米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。 Mirko 的伐木机工作流程如下：Mirko 设 阅读全文
posted @ 2024-11-11 19:50
风掣凧浮
阅读(100)
评论(0)
推荐(1)
浙公网安备 33010602011771号