摘要：
Tree Depth P 题解 我们先考虑一个点的深度可以以怎样的方式表达出来，很明显，任意一个点的深度就是该点的祖先的个数， 即 d e p u = ∑ v = 1 n [ l c a ( u , v ) 阅读全文
posted @ 2021-09-02 17:34
StaroForgin
阅读(17)
评论(0)
推荐(0)
摘要：
Scaffolding 题解 考虑我们怎样放才是最优的放法。 很明显，当我们上楼后是不能带着材料下来的，所以我们带上楼的材料最多也只是刚好够放完上面一层，剩下的材料我们都在下一层中分完后再拿到上面去。 但我们该怎么分层呢？ 很明显，对于一个完整的矩形我们是可以将它完整地分为一层的，我们对于这种完整的 阅读全文
posted @ 2021-09-01 19:58
StaroForgin
阅读(39)
评论(0)
推荐(0)
摘要：
Match 题解 字符串题，一看就是hash嘛，不会有人去想kmp吧 我们可以考虑表示出序列 B B B，其中 b i b_{i} 阅读全文
posted @ 2021-08-31 21:34
StaroForgin
阅读(14)
评论(0)
推荐(0)
摘要：
Down Below 题解 由于题目保证每个点有至少两条边，所以肯定是有解的。 观察到 n ⩽ 1 0 3 , m ⩽ 2 × 1 0 3 n\leqslant 10^3,m\leqslant 2\times 10^3 n⩽103,m⩽2×103，所以暴力一点的做法也是没有问题的。 它要求的是开始的 阅读全文
posted @ 2021-08-31 21:02
StaroForgin
阅读(12)
评论(0)
推荐(0)
摘要：
Random Robots 题解 首先看到 k ⩽ 10 k\leqslant 10 k⩽10的数据范围限制，应该很容易 阅读全文
posted @ 2021-08-31 11:34
StaroForgin
阅读(11)
评论(0)
推荐(0)
摘要：
竞赛实验班 题解 虽然这是Ynoi，但这并不需要分块，所以出题人也并没卡分块。 然而笔者最开始打了个分块，过了，才发现根本不需要分块。 事实上如果没有最后的排序操作，大家应该很容易想到用差分去做。 我们可以记录下每一个位置之前的某一位为 0 / 1 0/1 0/1的数的个数，顺便记录个懒标记。 假设 阅读全文
posted @ 2021-08-31 10:27
StaroForgin
阅读(12)
评论(0)
推荐(0)
摘要：
二叉搜索树 题解 首先，我们发现对于任何一棵子树内，他所包含带你的权值映射到我们所有加入了树内的点一定是连续的。 所以如果我们倒着来，每次将两棵子树接在一个根上，接出来的根的值域也一定是连续的，我们可以考虑区间dp。 对于顺序固定的点，我们明显可以直接知道它两边的子树是哪些，直接连起来即可。 对于那 阅读全文
posted @ 2021-08-29 10:27
StaroForgin
阅读(7)
评论(0)
推荐(0)
摘要：
魔法少女网站 题解 魔鬼卡常题，我卡了一周的常 由于我们查询的是最大值不大于 x x x的区间个数，我们可以考虑将原序列转换成 0 / 1 0/1 0/ 阅读全文
posted @ 2021-08-27 17:20
StaroForgin
阅读(20)
评论(0)
推荐(0)
摘要：
Jump mission 题解 简单树套树。 首先看到这道题，我们很容易想到 d p dp dp。 设 d p i dp_{i} 阅读全文
posted @ 2021-08-26 15:34
StaroForgin
阅读(14)
评论(0)
推荐(0)
摘要：
Delight for a Cat 题解 网络流板子题。 通常的网络流是不会出现这种一个点有两个方向可以走的，而且这样也不大好处理。 于是，我们考虑差分建图。 先假设它选的全部都是睡觉，求出的值，再减去打隔膜的时间差。这样就成了一个常规的最小费用最大流。 因为连续k段中一定有个时间在睡觉，于是总流量 阅读全文
posted @ 2021-08-26 08:56
StaroForgin
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号