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