10 2023 档案
摘要:Codeforces Round 886 (Div. 4)
阅读全文
摘要:CSP-S2023 T2
阅读全文
摘要:草之前写的那版突然找不到了(? Day ? 初赛。 一开始跟教练申请一个人住,然后教练不肯。。。 被分到跟一个初中生一起。 前一天晚上听了会 acwing 的课,dzx(室友)第二天上午就要考试,很早就睡了。 我躺在床上玩手机,一直玩玩玩,然后就玩到了两点钟,反正我第二天下午考,随便玩( 第二天上午
阅读全文
摘要:模拟赛突然出了这个,,,被创死了 定义 我们先回顾最基本的 Kruskal 算法。 Kruskal 算法是一种常见并且好写的最小生成树算法,由 Kruskal 发明。该算法的基本思想是从小到大加入边,是个贪心算法。 那什么事 Kruskal 重构树呢? 就是用类似Kruskal的方法来把一个图重构成
阅读全文