摘要：
洛谷AC传送门！ 这个题目让我们求每次操作后的最大魔法值，考虑维护一棵权值线段树。 但是，范围这么大？ 没事，动态开点。维护一棵大树，即为我们选择了的魔导书的树，以及每种不同$T$值的树。 具体的看代码注释吧，理解后并不难。 #include <bits/stdc++.h> using namesp 阅读全文
posted @ 2020-07-25 20:22
雪之下，树之旁
阅读(126)
评论(0)
推荐(0)
摘要：
洛谷AC传送门 题目让我们求最多可以抽走多少个竹签。官方题解是建图然后求拓补排序。 首先，同样的，我们从上面的竹签向被压竹签建有向图。可以发现，不能抽走的竹签都是因为在环中。所以我们统计一下一个点的入度。 对于入度为$0$的点，我们将其放入队列中$bfs$。当然，我们从队列中每取出一个点，ans就要 阅读全文
posted @ 2020-07-25 12:23
雪之下，树之旁
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号