摘要：//本来想做白书上一题 结果发现又要二染色 又要dp的 想了两个小时没想通 然后做了个傻逼题安慰自己解：不多说，就是递归到叶节点，然后回来的时候在解决子树和直接删边的代价中间取个最小值 1 #include 2 #include 3 #include 4 #include 5 #include 6 ... 阅读全文

摘要：//好久没做题 一直没状态 然后刷了个水题玩玩//寒假集训和校赛都做到了类似的题目 然而当时并不会 （其实现在也不会题意：有k个气球和一个n层高的楼，气球有硬度，在某曾会恰好摔碎，问至少多少次实验可以求出来恰好摔碎的楼层。解：分两种情况讨论：当前楼层破，当前楼层不破，然后f[i][j]表示i个气球实... 阅读全文

摘要：首先，显然每个区间的最长连续子区间要么在左孩子里，要么在右孩子里，要么跨越两个孩子。于是我们可以对每个区间维护如下信息ll(leftlong),rl(rigthlong),ml(midlong)分别表示前缀最长长度，后缀最长长度，中间的最长区间长度，并维护即可。 1 #include 2 #incl... 阅读全文

摘要：//自己写的第一发tarjan解：先进行双连通分解并缩点,分解后一定是一颗树，设叶节点个数为n那么答案就是(n+1)/2关于双连通分量求解：在跑tarjan时判断每个点连向父节点的边是否是桥，如果是桥的话，该点的后代 中，未被染色的节点一点构成一个双连通分量，那么将其染色。染色完成后依次检查每一条边... 阅读全文