摘要：
题意：给定N，M，然后给出M组信息(u,v,l,r)，表示u到v有[l,r]范围的通行证有效。问有多少种通行证可以使得1和N连通。 思路：和bzoj魔法森林有点像，LCT维护最小生成树。 开始和队友在想维护连通性，而不是维护树，这样好像会很麻烦。 队友yy了一个算法：用线段树模拟并查集维护连通性。（ 阅读全文
摘要：
题意：给出N*M的01矩阵，求矩阵个数，满足矩阵内全是‘1’，，而且被至少一个’0‘围住。（假设边界外是‘0’。（N，M<3000） 思路：这类问题，一般解决就是两个方向： A：压缩一维，即枚举上下边界，然后复杂度O(N^3); B：广告牌问题，即枚举下边界s，那么久可以看成s为底的一些高楼，再高楼 阅读全文