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