max0810

该文被密码保护。 阅读全文

摘要： [PA 2016] 覆盖 / Pokrycia 题解 洛谷链接 好牛的一道题目！ 首先考虑把最小点覆盖转化为最大独立集，即求出点数为 \(n\) 最大独立集为 \(n-m\) 的图有多少个，然后预处理出所有可能的 \((n,m)\) 的答案，并 \(O(1)\) 回答询问。 本题的关键显然是模数为 阅读全文

摘要： 爆 THUWC Day1 Day1 时间是 8:00~13:00 5h 四道题，然后我前一天复习了一些算法，然后就比较早的睡觉了。 开始比赛，我先通读了一下四道题，发现这次应该没有签到题，然后我决定从看起来比较可做的 T1 开始。 T1 第一想法是把区间看成二分图，然后有矛盾的连边，求最大独立集，但 阅读全文

摘要： EC-Final 2024 游记 省流：损失惨重。 Day \(-\infty \sim -3\) 得知有 ECFinal 2024 这个东西，并且可以去参加。当时决定分组的时候七林那边的已经分好了，于是我就和七高高一的两个比较有实力的组队了。 结果后来 Hanghang 和两个集训队✌组队了，然后 阅读全文

该文被密码保护。 阅读全文

摘要： NOIP2024 游记 第四次参加 NOIP 了，但是是第一次正式参加。 Day 0 考前一天我们三点半就放学了，然后打了两个小时排球，回去很累了，摆了一晚上。然后快要睡觉了，我又突然想起来打了个网络流的板子。最后差不多在 22:40 睡觉了，睡眠质量还不错。 Day 1 早上 6:30 就醒了，但 阅读全文

摘要： CSP2024 游记 第六次参加 CSP 了，算是老手了。 Day -?（9.21） 今天是初赛，还是写写吧。 考点在天府七中，离我家比较远，所以就在车上睡的午觉，但是没有睡着，所以起来的时候头比较晕，但是因为这是初赛，所以我觉得随便考考也行，不用太担心。 看到第一题，我非常激动，因为这个是我去年在 阅读全文

摘要： P11234 [CSP-S 2024] 擂台游戏 题解 前言 作者在考场上用了约 1h 把前三道题做完了，然后用了约半小时想了带 \(\log\) 的做法，但是我决定放手一搏去想线性的做法，于是又想了有 1h 之后觉得想到了正解，然后我就一直写到了考试结束，但是最终没有调出来遗憾离场，因此写个题解来 阅读全文

摘要： 图论 写在前面：本文将从图论的几大板块来梳理图论方面的知识。由于本篇博客的某些部分写于 2022 年，所以可能观感不是很好，请谅解。 另外，有任何表述不清或者表述有误的情况请及时提出来。 图的定义 图由顶点集 \(V(G)\) 和边集 \(E(G)\) 组成，记为 \(G=(V,E)\)。其中 \( 阅读全文

摘要： hanghang 阅读全文