摘要:
Day -1,-2,-3... 每天模拟赛都被吊打,心情烦躁。 Day 0 ~~高强度打摆训练~~,考前打摆加 $\text{RP}$。 Day 1 上午睡到 $12$ 点,没有考 $\text{J}$ 组。 下午考场在自己学校,比较近。 开题。 看一眼 $\text{T1}$,似乎是签到题,$\t 阅读全文
摘要:
思路 考完发现比较模板的一道题目。 由于需要树上不断的进行 $dp$。 考虑使用倍增和广义矩乘。 首先发现需要求出的值为最小值,所以可以考虑使用 $min,+$ 矩乘。 发现这一道题比较麻烦的一点是 $k=3$ 时,它可以跳到一个不属于从 $s$ 到 $t$ 的简单路径上的一个点。 但对于这一点也同 阅读全文
摘要:
思路 考前练习了特别多的随机权题目,~~但是考场上考了我们整个机房都没做出来~~。 通读题目,发现如果当前可以进行反攻了,只有此时的所有点的出度均为一。 考虑它的四个操作。 给某个点减一。 给某个集合的点减一。 给某个点加一。 给某个集合的点加一。 考虑使用 $\text{sum Hash}$。 将 阅读全文
摘要:
思路 题意:求一个特定矩形中每一行的最小值的最大值。 考虑分类讨论。 注意,由于 $0$ 也需要考虑,所以下文中的正数和负数都包括了 $0$。 $\text{a}$ 全部都是正的。 由于 $\text{a}$ 全部都是正的。 那么无论小L选择什么,小Q总是会选择 $\text{b}$ 序列中最小值。 阅读全文
摘要:
思路 看一眼数据范围。 发现是一道 $O(n^2)$ 可做题。 由于题目中路径的长度只有 $4$ 个点,可以从这一方面继续入手。 考虑预处理。 我们设 $dp_i,j$ 为从 $1$ 到 $x$ 再从 $x$ 到 $i$ 这样一条合法路径第 $j$ 大的权值。 容易发现我们最多只需要处理出前四大的即 阅读全文