03 2022 档案
摘要：5个lxl题已经公布，笑死。 Day2 A. 燃烧的呐球 复杂问题貌似 boruvka 严格比剩下俩厉害，因为所属关系每轮固定！ 考虑 boruvka，相当于每次对于每个颜色，要找异色最小边。 如果 \(x, y\) 中至少有一个不呈祖先关系是平凡的，可以枚举另一边，在树上 dfs 做到 \(O(n
阅读全文
摘要：忘报名北大集训，还是能看到题，省了 8000 块钱，赢麻了。 鸽表示没代码，may be 无正解思路。 Day 1 A. 末日魔法少女计划 \(k = 2\) 的做法：考虑分治，取中间点，处理所有跨过中点的，连上左右两边所有到这里的边，递归下去。 \(k = 3\) 的做法，取若干关键点分成若干块，
阅读全文
摘要：2022.3.8 女神节混沌状态使用签字笔修好玄幻移位我的耳机 2021.4.27 xtq生物老师修好了xtq的自行车 2022.1.21 ~ 2022.1.27 每天玩文明6从早上到晚上。 2021.9.2 三分钟背《大学》 2022.3.8 十分钟背蜀道难 2022.3.9 感冒的时候不睡觉，文
阅读全文
