happy_zero

摘要： 题单 2026.7.24 Day6 图论与网络流 课件 部分题目题解： *P9140 [THUPC 2023 初赛] 背包 带权值的同余最短路板子。文章。 类似正常的同余最短路，考虑选取一个基准物品。注意到正常的同余最短路中有要求不会两次经过同一个点，在需要最优化权值的题中，就是选取性价比 \(\f 阅读全文

摘要： 莫队的几种基本形式。 阅读全文

摘要： 图的连通性相关问题。 阅读全文

摘要： 菜。 阅读全文

摘要： NOIP 2024 同步赛游记。 阅读全文

摘要： 省流：$n,m$ 写错，但没挂分？ 阅读全文

摘要： 单调栈 & 单调队列 没啥好说的。放两道题目。 线段树优化 dp 例题 CF115E Linear Kingdom Races 容易想到记 \(f_{i,j}\) 表示前 \(i\) 个跑道，\([i-j+1,i]\) 全部修好的最大利润，但不好优化。考虑转化为表示 \([j,i]\) 全部修好的最 阅读全文

摘要： wqs 二分。 阅读全文

摘要： 联合省选 2024 游记。 阅读全文

摘要： 状压 dp（未完结）。 阅读全文