03 2019 档案
摘要：题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_ ）。她发现，把大池子视为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或并查集），当起点颜色确定后，若有解，则该图一定是二分图，染色方案唯一。染成黑白两种颜色后，取
阅读全文
摘要：题目描述 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍，
阅读全文
摘要：题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。 你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（子任务
阅读全文
摘要：缩点 Tarjan模板 dfs过程的每条边x→y 树枝边（在搜索树中的边，y从未访问过），那么递归处理y；low[x]=min(low[x],low[y]) 后向边（y被访问过，且在栈中），low[x]=min(low[x],dfn[y]) 横叉边（y被访问过，但不在栈中），什么也不做 对不同强连通
阅读全文
