题目描述 在研究过Nim游戏及各种变种之后，Orez又发现了一种全新的取石子游戏，这个游戏是这样的： 有n堆石子，将这n堆石子摆成一排。游戏由两个人进行，两人轮流操作，每次操作者都可以从最左或最右的一堆中取出若干颗石子，可以将那一堆全部取掉，但不能不取，不能操作的人就输了。 Orez问：对于任意给出 ...
分类：
其他好文 时间：
2019-11-09 15:26:22
阅读次数：
105
1 #include<iostream> 2 #include<queue> 3 #include<cstring> 4 using namespace std; 5 6 const int maxn = 60; 7 8 const int INF = 0x3f3f3f3f; 9 int n; 10 ...
分类：
其他好文 时间：
2019-11-09 00:12:46
阅读次数：
78
"洛咕" 题意:学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题.比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识.我们假设每个人只能睡和自己直接认识的人的床.那么一个解决方案就是 B 睡 A 的床而 C 睡 ...
分类：
其他好文 时间：
2019-10-01 11:48:15
阅读次数：
111
题意 略 思路 很容易想到第一层为$n$，然后第$k$层为$(n k+1) 2$ 但是这个图可以倒过来，所以说要取头尾最小值。 过 于 恶 臭 代码 ...
分类：
其他好文 时间：
2019-07-22 13:12:24
阅读次数：
74
瞪了题解两三天，直接下转第二篇题解就康懂了 首先我们令 ： $L[i][j]$ 表示当前 $[i,j]$ 区间左侧放置 $L[i,j]$ 数量的石子后先手必败 $R[i][j]$ 表示当前 $[i,j]$ 区间右侧放置 $R[i,j]$ 数量的石子后先手必败 那么最后我们只要判断 $a[1]$ 是否 ...
分类：
其他好文 时间：
2019-07-21 10:26:08
阅读次数：
88
题目链接： "戳我" 就是将一个图分成两块，不联通。 显然是最小割。 考虑怎么建图。 我们将S和羊连起来，T和狼连起来。 那么就是遍历一遍每个格子，然后判断它的四周。如果领地一样需要continue。如果不一样，就是羊向空地、狼领地连边，空地向空地、狼连边，狼不连边。 代码如下： ...
分类：
其他好文 时间：
2019-05-03 18:04:47
阅读次数：
121
思路 看到复杂的匹配条件，发现要让一个人和一个床匹配，所以就每个有床的人（指本校学生）和t连一条边，每个需要床的人（指外校的人和不回家的人）和s连一条边，i和j互相认识就把i和j的床连在一起，自己和自己的床肯定连一条边，然后流量每多1，就表示满足了一个人对床的需求，跑最大流就相当于最多能满足多少人的 ...
分类：
其他好文 时间：
2019-03-11 10:33:35
阅读次数：
153
ORZ 做法跟网上是一样的，自己照着手推一次好了。 ...
分类：
其他好文 时间：
2018-12-27 15:20:18
阅读次数：
147
把人和床分开考虑，题目说每个人只能睡和自己直接认识的人的床，就是一种边的关系，但是并不是人与人，实际上人与人之间连边是很难处理的，但是如果把人和床连边，就是一张二分图，左右两边分别是不同的东西，然后求一下最大匹配就好了 没思路的时候换换角度，看能不能搞出什么“新东西”来 注意多组数据 不超时的情况下 ...
分类：
其他好文 时间：
2018-10-14 11:29:36
阅读次数：
127
"传送门" 所有学生都有床可以让认识自己的人睡，不在校的学生不占用床铺。 考虑建一个二分图，人对应床，求出最大匹配，根据题意，所有人都应该被安排上，那么就不能存在无法匹配。 cpp include include include define MAXN 55 int Link[MAXN],vis[M ...
分类：
其他好文 时间：
2018-10-05 12:18:15
阅读次数：
180
