摘要：
题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_ ）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。 在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形 阅读全文
摘要：
~~~ include include include using namespace std; typedef long long ll; const int maxn=100010; int n,m; struct SegmentTree { int l,r; ll sum,lazy;//区间和 阅读全文
摘要：
题意：给出n个点m条边的无向图 选出一些点覆盖所有边，使得选出的点互不相邻，且剩下的点互不相邻。求最少选出点数。 显然，当图中出现奇环则无解。用染色法进行判定（数据较大，dfs可能栈的深度过深，可以用BFS或并查集），当起点颜色确定后，若有解，则该图一定是二分图，染色方案唯一。染成黑白两种颜色后，取 阅读全文