摘要：
Day -1,Day 0 主要在复习一些板子，然后看了看之前的博客，找灵感之类的 Day 1 开考，拿到题先通读了一下三道题，T1 比较可做，T2 是一个 DS 题，T3 比较不可做。 想了想 T1 就开始写了，用一个排序，然后简单判断一个区间是否合法即可。写了大概 40min。 这个时候直接开 T 阅读全文
摘要：
[PA 2016] 覆盖 / Pokrycia 题解 洛谷链接 好牛的一道题目！ 首先考虑把最小点覆盖转化为最大独立集，即求出点数为 最大独立集为 的图有多少个，然后预处理出所有可能的 的答案，并 回答询问。 本题的关键显然是模数为 阅读全文
摘要：
爆 THUWC Day1 Day1 时间是 8:00~13:00 5h 四道题，然后我前一天复习了一些算法，然后就比较早的睡觉了。 开始比赛，我先通读了一下四道题，发现这次应该没有签到题，然后我决定从看起来比较可做的 T1 开始。 T1 第一想法是把区间看成二分图，然后有矛盾的连边，求最大独立集，但 阅读全文
摘要：
EC-Final 2024 游记 省流：损失惨重。 Day 得知有 ECFinal 2024 这个东西，并且可以去参加。当时决定分组的时候七林那边的已经分好了，于是我就和七高高一的两个比较有实力的组队了。 结果后来 Hanghang 和两个集训队✌组队了，然后 阅读全文
摘要：
NOIP2024 游记 第四次参加 NOIP 了，但是是第一次正式参加。 Day 0 考前一天我们三点半就放学了，然后打了两个小时排球，回去很累了，摆了一晚上。然后快要睡觉了，我又突然想起来打了个网络流的板子。最后差不多在 22:40 睡觉了，睡眠质量还不错。 Day 1 早上 6:30 就醒了，但 阅读全文
摘要：
CSP2024 游记 第六次参加 CSP 了，算是老手了。 Day -?（9.21） 今天是初赛，还是写写吧。 考点在天府七中，离我家比较远，所以就在车上睡的午觉，但是没有睡着，所以起来的时候头比较晕，但是因为这是初赛，所以我觉得随便考考也行，不用太担心。 看到第一题，我非常激动，因为这个是我去年在 阅读全文
摘要：
P11234 [CSP-S 2024] 擂台游戏 题解 前言 作者在考场上用了约 1h 把前三道题做完了，然后用了约半小时想了带 的做法，但是我决定放手一搏去想线性的做法，于是又想了有 1h 之后觉得想到了正解，然后我就一直写到了考试结束，但是最终没有调出来遗憾离场，因此写个题解来 阅读全文
摘要：
图论 写在前面：本文将从图论的几大板块来梳理图论方面的知识。由于本篇博客的某些部分写于 2022 年，所以可能观感不是很好，请谅解。 另外，有任何表述不清或者表述有误的情况请及时提出来。 图的定义 图由顶点集 和边集 组成，记为 。其中 \( 阅读全文
