Tx_Lcy

摘要： 题目传送门 似乎是我的第一篇 IOI 题解？ 思路 虽然说是 IOI 题，但是其实并没有那么难。 这个题目描述比较杂乱，简单的描述就是：给你一些关系，你需要选出一些点，使这些点的权值和最大，并且这些点之间两两都没有关系。 似乎像是一个 DP，所以我们不妨设出状态：$f_{i,0/1}$ 表示第 $i 阅读全文

摘要： 题目传送门 思路 给出一种不需要脑子的做法。 首先我们把每个 $a_i$ 都减去 $i$，这样原问题就转化为对于每一个左端点 $i$，寻找一段连续的区间，使得这段区间的最小值加上 $i-1$ 后 $\ge 0$。 容易发现这个东西具有单调性，显然可以双指针维护，因为~~我懒~~没有什么优化的必要，所 阅读全文

摘要： 题目传送门 思路 单调队列板子。 设 $b_{i,j}$ 表示第 $i$ 行，区间为 $j$ 到 $j+y-1$ 的最小值，不难发现这个可以用单调队列 $O(nm)$ 预处理出来。 接下来我们的问题就转化成了有一个矩阵，求所有宽为 $1$，长为 $x$ 的子矩阵的最小值之和。 这个问题也十分好做，直 阅读全文

摘要： 题目传送门 思路 考虑正反两遍拓扑，设 $s_{0,i}/s_{1,i}$ 表示能到这个点的点数/从这个点出发能到的点数。 另一个显然的结论：正在拓扑的所有点之间是两两无法到达的。 设当前正在拓扑的点集为 $v$： 若 $v$ 中只含有一个数，显然这个 $v$ 可以到达剩下没有拓扑的所有点。 若 $ 阅读全文

摘要： 爆蛋了 阅读全文