摘要：注：本文不包含近期做的全部题目，只是对比较好的题目进行记录。 [IAMOI R1] 明码标价 这种 trick 感觉一直不是很会。 考虑二分中位数，根据相对于中位数的大小变成 \(\pm 1\) 两类，关注到取值为 \(\pm 1\) 的数列中位数的性质，对数列和进行 dp。 [IAMOI R1] 阅读全文

摘要：更差的阅读体验 考虑一个非常经典的中位数 trick。 二分中位数 \(mid\)，将序列中 \(\le mid\) 的位置钦定为 \(-1\)，\(>mid\) 的位置钦定为 \(1\)。那么对于一个只包含 \(\pm 1\) 的数列，它的中位数为 \(-1\) 当且仅当序列之和 \(\le 0\ 阅读全文

摘要：更差的阅读体验 如果原图是欧拉图，我们显然是会做的。我们可以先钦定哪些边是树边，然后在跑欧拉回路的过程中，直接删除非树边。这样我们就可以做到路径长度 \(\le m\)，非常优秀。 那我们不妨将其推广，由于一条边可以通过多次，因此我们可以进行转换，将经过多次的边转换成重边，然后让每条边通过一次。 那 阅读全文

摘要：井底之蛙不曾见过大海，但见过湛蓝的天空。 去的是 NOIWC。 2025/1/14 质检终于考完了。 2025/1/15 得知室友是 tobie（wjq）、yizcdl2357（wzh）和 女男女男女男功夫不好 哥哥。 居然没有 cjld，太不牛了。有人要换徽章吗？ 2025/1/16 早上并没有去 阅读全文