max0810

摘要： 爆 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 阅读全文

摘要： DP 的优化 本文主要介绍 DP 的一些优化方法。 决策单调性优化DP 要学习决策单调性，你首先知道四边形不等式： 四边形不等式 现在有一个函数 \(w(l,r)\)，若 \(\forall l_1\le l_2\le r_1\le r_2\)，满足 \(w(l_1,r_1)+w(l_2,r_2)\ 阅读全文

摘要： 数论知识总结 介绍 1.素数 定义：对于一个正整数，如果它有且仅有 \(1\) 和它自己两个约数，那么我们称这个数为素数。如果有两个以上的约数，那么我们称这个数为合数。 唯一因子分解定理（质因数分解）：合数能被唯一的分解为质数的乘积形式： \(a=p_1^{k_1}p_2^{k_2}...p_r^{ 阅读全文