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 阅读全文
posted @ 2024-09-23 22:42 DE_aemmprty 阅读(8) 评论(0) 推荐(0) 编辑
摘要:最逆天的一集。 ARC184 A 题目解析 关键观察:注意到 m 很小,只有 10,并且 q=950。考虑有什么性质。 我们发现 m 很小,我们考虑挖掘性质。 有一个关键观察:如果有大于 10 个数的类型相等,那么他们一定都是好的。 如果我们知道了 \(2 阅读全文
posted @ 2024-09-22 22:11 DE_aemmprty 阅读(21) 评论(0) 推荐(0) 编辑
摘要:Day 1 P2860 结论一:边双内无需加点。缩点。 结论二:操作数喂 t2t 为叶子数。 构造:连最远的点。本质上是令连边后不产生新的叶子。 Edges in MST(cycle lemma 和 cut lemma) 考虑一条边 \ 阅读全文
posted @ 2024-09-04 20:46 DE_aemmprty 阅读(7) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示