摘要：
"题面" 题解 这个 $n m \leq 100000$ 数据范围告诉我们要根号分治 我们对于一段区间 $[u, d]$ (上下的区间), 将所有拼图分为两类, 一类是这块中在这一段区间从左到右全都是 0 , 或者是只有一部分是 0 那么最后这一段区间的答案就是把全是零的放在中间, 左边接一个 0 阅读全文
posted @ 2020-02-10 20:57
ztlztl
阅读(191)
评论(0)
推荐(0)
摘要：
"题解" 题解 分治不会, 但是会分块(滑稽) 设 $f[i][j]$ 为第 $i$ 块, $0 \to j$ 中最大的是多少 设 $g[i][j]$ 为第 $i$ 块, 膜 $j$ 最大的是多少 把值域分为 $\frac{S}{j}$ 块, $S$ 为值域大小, 对于每一块中膜 $j$ 的最大值取 阅读全文
posted @ 2020-02-10 20:47
ztlztl
阅读(106)
评论(0)
推荐(0)
摘要：
"题面" 题解 转化问题, 即一个点从根节点往下走, 到达任意一个点时, 保证每一个与他直接连通的点都被覆盖了 没有必要向上走, 因为这只会留更多时间来修复 所以我们讨论只下不上的情况 二分一个 mid , 代表当前共有 mid 个人 设 $f[i]$ 为到了 $i$ 点, 且 $i$ 的儿子全部未 阅读全文
posted @ 2020-02-10 20:38
ztlztl
阅读(214)
评论(0)
推荐(0)
摘要：
"题面" 题解 看哪些事件不发生也对答案没有影响 假如说这件事不发生, 那么他的前驱都不会发生 然后把所有入度为零并且不是这件事的前驱的点全部设为发生, BFS 一遍, 看那 M 个是否都能发生 若能, 则该事件不一定发生 若不能, 该事件一定发生 复杂度 $O(nm)$ Code 阅读全文
posted @ 2020-02-10 20:25
ztlztl
阅读(170)
评论(0)
推荐(0)
摘要：
"题面" 题解 这就是一道模拟题 就是看什么是不符合情况的 一种是点数不对， 一种是点数对了边数不对， 一种是每个点的度数不对， 一种是前三个都对了， 但是你模拟完之后发现两个点的编号相同 排除掉这四种就行 至于模拟， 就你有一个 BFS 层数, 原点为 0 , 你对于一个 BFS 序为 $i$ 的 阅读全文
posted @ 2020-02-10 20:06
ztlztl
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号