Description 一个n*n（n>=2）棋盘上有黑白棋子各一枚。游戏者A和B轮流移动棋子，A先走。 l A的移动规则：只能移动白棋子。可以往上下左右四个方向之一移动一格。 l B的移动规则：只能移动黑棋子。可以往上下左右四个方向之一移动一格或者两格。 和通常的“吃子”规则一样，当某游戏者把自己 ...
分类：
其他好文 时间：
2017-12-31 21:10:26
阅读次数：
241
发现最优解一定是拿一部分，使得剩下的没有任何一个子集异或和为0，拿的只剩一个肯定可以，所以一定有解，线性基乱搞。 那么考虑如何满足拿的最少，线性基按权值排序就好了。感性理解十分清晰 理性分析的话，可以证明这是一个拟阵$M={S,I}$ 当$S$的某个子集$A$满足$A$的任何子集异或和都不为0时，$ ...
分类：
其他好文 时间：
2017-12-23 23:10:31
阅读次数：
252
问题 G: [cqoi2013]新数独 题目描述 输入 输入一共15行，包含一个新数独的实例。第奇数行包含左右方向的符号（<和>），第偶数行包含上下方向的符号（^和v）。 输入一共15行，包含一个新数独的实例。第奇数行包含左右方向的符号（<和>），第偶数行包含上下方向的符号（^和v）。 输出 输出包 ...
分类：
其他好文 时间：
2017-09-17 15:18:16
阅读次数：
249
[cqoi2013]新数独 题目 INPUT 输入一共15行，包含一个新数独的实例。第奇数行包含左右方向的符号（<和>），第偶数行包含上下方向的符号（^和v）。 OUTPUT 输出包含9行，每行9个1~9的数字，以单个空格隔开。输入保证解惟一。 SAMPLE INPUT < > > < > < v ...
分类：
其他好文 时间：
2017-09-17 13:47:04
阅读次数：
149
【算法】博弈论+线性基 【题解】 显然第一步取走后留给对手的序列必须不存在子序列异或和为0。 数列的线性基就是最大的值域不含0的子序列，所以取走剩下的就可以了。 从大到小插入线性基，未插入的计入答案。 #include<cstdio> #include<algorithm> using namesp ...
分类：
其他好文 时间：
2017-07-25 19:44:23
阅读次数：
173
3109: [cqoi2013]新数独 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 365 Solved: 229 [Submit][Status][Discuss] Description Input 输入一共15行，包括一个新数独的实例。第奇数 ...
分类：
其他好文 时间：
2017-07-09 16:14:10
阅读次数：
262
【BZOJ3105】[cqoi2013]新Nim游戏 Description 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火 ...
分类：
其他好文 时间：
2017-06-20 16:20:59
阅读次数：
159
BZOJ 3105：[cqoi2013]新Nim游戏 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3105 题目大意：在传统的Nim取石子游戏中做了改变：两人刚开始可以取走任意堆石子（不包括全部）后进行传统游戏，问先手能否必胜，若必胜求出 ...
分类：
其他好文 时间：
2017-05-19 15:41:36
阅读次数：
133
Description Input 输入一共15行，包含一个新数独的实例。第奇数行包含左右方向的符号（<和>），第偶数行包含上下方向的符号（^和v）。 输入一共15行，包含一个新数独的实例。第奇数行包含左右方向的符号（<和>），第偶数行包含上下方向的符号（^和v）。 Output 输出包含9行，每行 ...
分类：
其他好文 时间：
2017-04-29 23:27:28
阅读次数：
282
以后我也要用传送门！ 题意：一些数，选择一个权值最大的异或和不为0的集合 终于有点明白线性基是什么了...等会再整理 求一个权值最大的线性无关子集 线性无关子集满足拟阵的性质，贪心选择权值最大的，用高斯消元判断是否和已选择的线性相关 每一位记录pivot[i]为i用到的行 枚举要加入的数字的每一个二 ...
分类：
其他好文 时间：
2017-02-18 22:52:54
阅读次数：
220
