摘要：
首先，省选这道题可以转化为这个问题： > 给定序列 $a$ 与若干个**不交区间**（可能有包含），每个区间可以选择区间内或区间外 $+1$，最大化最小值。 显然要一开始钦定所有区间选区间内，然后要选一些区间反转。这个可以随便贪心，当然也可以转成树上边的定向问题（原题不就是树吗...）进行树形 DP 阅读全文
摘要：
Part 1 设 $w_x$ 表示点 $x$ 的权值 $\bmod 3$，$c_x$ 表示 $x$ 的所属集合编号（$c_x \in {0,1,2}$），$v_i$ 表示第 $i$ 条边的权值。 一个直接的想法是使所有 $w_x=c_x$，当然这不一定能做到，具体见下文。 首先，根据套路，随便建一颗 阅读全文
摘要：
## CSP-S 2022 最后一年。 - [CSP-S 2022 游记](https://www.cnblogs.com/acceptedzhs/p/csp-s-2022.html) - [NOIP 2022 游记](https://www.cnblogs.com/acceptedzhs/p/no 阅读全文
摘要：
NOI 2022 随记。想到啥写到啥。
果然自己还是太菜了。 阅读全文
摘要：
数位 DP 好题。 阅读全文
摘要：
APIO 2022。 阅读全文
摘要：
（联考 rk1 时）又垫底了～被你们吊打～（$\times 2$） （指着 result 上深绿的 100pts）肯定是假做法，数据太水了～ （切了场上无人切的题/自己出的题只有几个人切时）他们都不屑于切～（$\times 2$） （快 12 点还在卷题）是我白天太摆了～ （自己快速地切了题）怎么他 阅读全文
摘要：
另一种解法。 阅读全文