09 2024 档案
摘要:本讲作业 例题 例1 【The Number Games】 CF-980E 例2 【Tree Shuffling】CF-1363E 例3 【删括号】 https://ac.nowcoder.com/acm/problem/21303 例4 【Company】 CF-1062E 例5 【Lightes
阅读全文
摘要:最逆天的一集。 ARC184 A 题目解析 关键观察:注意到 很小,只有 ,并且 。考虑有什么性质。 我们发现 很小,我们考虑挖掘性质。 有一个关键观察:如果有大于 个数的类型相等,那么他们一定都是好的。 如果我们知道了 \(2
阅读全文
摘要:Day 1 P2860 结论一:边双内无需加点。缩点。 结论二:操作数喂 。 为叶子数。 构造:连最远的点。本质上是令连边后不产生新的叶子。 Edges in MST(cycle lemma 和 cut lemma) 考虑一条边 \
阅读全文