摘要：
题目传送门 分析： 这道题是跟$Tarjan$有关的一题。 如果某一个点双连通分量中没有割顶，则这个点双的答案为$2$。因为塌了任何一个点，其他任意两点仍然连通。防止塌的点就是救援口，所以要设置$2$个。 如果某一个点双连通分量中有一个割顶，说明至少有两个点双公用这一个割顶。所以必须保证每个点双中除 阅读全文
posted @ 2019-02-02 16:42
AC-Evil
阅读(245)
评论(0)
推荐(0)
摘要：
这应该是$NOI2014$最简单的一题。 首先这题有$AND$、$OR$、$XOR$三个运算，跟二进制有关。 我们逐位看。 忽略$\leq m$的限制，在开始时每一位都可以是$0$或$1$，而不同的选择到最后的结果互不影响，所以共有四种组合。 想让结果更大，也就是想让结果尽可能多变成$1$。 加上$ 阅读全文
posted @ 2019-02-02 16:04
AC-Evil
阅读(521)
评论(0)
推荐(0)
摘要：
题目传送门 一道分块的好题。 这题分块后，对于两种操作： ·让区间[l,r]+=w； ·查询区间[l,r]>=c的数的个数 分块后，我们将每一块中的数排序，这样每一块中的查询可以通过二分完成。 对于区间的修改，如果覆盖了整块，通过标签的修改满足题意；如果只是块中的一部分，暴力修改原数组再重新排序维护 阅读全文
posted @ 2019-02-02 15:44
AC-Evil
阅读(244)
评论(0)
推荐(0)
摘要：
题目传送门 题意：给定一张无向图，求每个点被封锁之后有多少个有序点对$(x,y)(x!=y,1<=x,y<=n)$满足$x$无法到达$y$。 题目强调了所有村庄都相互可达。 首先会想到割顶，因为如果删去割顶，就会导致图的连通块增加。反之不变。 不是割顶答案就应该是$(n-1)*2$。因为连通块没有增 阅读全文
posted @ 2019-02-02 14:44
AC-Evil
阅读(165)
评论(1)
推荐(0)
浙公网安备 33010602011771号