happy_zero

摘要： 2026.9.18 P7804 [JOI Open 2021] 决算报告 / Financial Report 显然有朴素的 \(O(n^2)\) dp。 先刻画一下转移条件。从 \(i\) 往前扫，如果隔了 \(D\) 个还没有一个 \(<a_i\) 的就 break 掉，此时到 \(i\) 的所 阅读全文

摘要： 不懂电脑还是博客园被干冒烟了，开两篇。 Part 1 题单 day6~day9 题单 day10~12 题单 day13~day14 补充资源 2026.7.31 省选模拟赛 2 P5271 OwenOwl 不学车也不删库 两年前不会，现在该会了。30min 切了。 大胆猜测答案可以达到上界 \(\ 阅读全文

摘要： 不懂电脑还是博客园被干冒烟了，开两篇。 Part 2 题单 day6~day9 题单 day10~ 补充资源 2026.7.24 Day6 图论与网络流 课件 部分题目题解： *P9140 [THUPC 2023 初赛] 背包 带权值的同余最短路板子。文章。 类似正常的同余最短路，考虑选取一个基准物 阅读全文

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

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

摘要： 菜。 阅读全文

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

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

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

摘要： wqs 二分。 阅读全文