code

题解： 不能盖住好地，那么宽为1的木板只能放在行、列连通块里。 所以行、列连通块对应左、右部中的点，泥地对应边。 求二分图最小覆盖就是答案。 二分图...

题解： 题意是问你一个混合图是否存在负环。 spfa即可，开始时将所有点入队，求最短路，当最短路长度超过n时，说明有负环。 code: #include<cstdio>#include<cstring>#include<algorithm>#include<queue>//by zrt //problem: using namespace std; int n,m,w; int H[505],X[6000],P[6000],E[6000];...

题目链接 昨天mhr神犇，讲分治时的CDQ分治的入门题。 题意: 你有一个wxw正方形的田地。 初始时没有蝗虫。 给你两个操作： 1 x y z： (x,y)这...

题目链接 题意： 给你一张n个点n-1或n条边的带权无向图。从每个点出发一直走下去，不能重复经过某个点。问走过的路径长度的数学期望是多少？ N&l...

埃氏筛法：从2开始，找到第一个没有被筛的数，把它标记为素数，然后把它的2倍、3倍……筛掉。 复杂度O(nlogn)。 改进的埃氏筛法：从2开始，...

[题目链接][1] 题意：给定一个有向无环图（DAG），上面放有一些旗子，旗子可以重合，两个人轮流操作，每次可以把一个旗子从一个位置移动到相邻...

题目链接 题意：有n堆石子，两人轮流操作，每次每个人可以从一堆中拿走若干个扔掉（必须），并且可以从中拿走一些分到别的有石子的堆里（可选），当一...

题目链接 题意介绍了一遍Nim取石子游戏，可以看上一篇文章详细介绍。 问当前状态的必胜走法个数，也就是走到必败状态的方法数。 我们设sg为所有个数...

题目链接 题意： 有一个数p=1，甲乙两人轮流操作，每次可以把p乘2-9中的一个数，给定一个n，当一个人操作后p>=n,那么这个人赢，问先...