摘要：
题目传送门：CodeForces 1555F Good Graph Statement： 定义一张图为好图当且仅当图中所有简单环的$xor$为$1$。按顺序给定$q$条边，边权$\in{0,1}$。初始图上无边，按顺序依次考虑每条边，若这条边加入后图依旧是好图，那么可以加入，否则不能加入。输出每条边 阅读全文
posted @ 2021-08-19 09:20
Beginner2670
阅读(71)
评论(0)
推荐(0)
摘要：
题目传送门：CodeForces 1555E Boring Segments Statement： Solution: 首先肯定考虑two-points，接下来的问题就是如何判断一个区间是否合法。线段树打标记维护最小值即可，时间复杂度为$\mathcal O(N\log_2N)$ code 阅读全文
posted @ 2021-08-19 09:19
Beginner2670
阅读(29)
评论(0)
推荐(0)
摘要：
题目传送门：[FJOI2018]领导集团问题 Statement： Solution: 考虑一个DP，记$f(i,j)$表示子树$i$中选择的最小数是$j$的最大点数，转移比较显然。 可以发现这个可以用线段树合并优化，时间复杂度为$\mathcal O(N\log_2N)$。 然而这题有个偷懒的启发 阅读全文
posted @ 2021-08-19 07:45
Beginner2670
阅读(49)
评论(0)
推荐(1)
浙公网安备 33010602011771号