题目大意：尼姆博弈，求先手必胜的情况数 题目思路：判断 ans=(a[1]^a[2]……^a[n]),求ans^a[i] < a[i]的个数。 #include<iostream> #include<algorithm> #include<cstring> #include<vector> #inc ...
分类：
其他好文 时间：
2016-10-14 17:01:24
阅读次数：
150
Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6767 Accepted ...
分类：
其他好文 时间：
2016-08-10 22:23:41
阅读次数：
106
Climbing the Hill Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Submit Status Description Alice and Bob are playing a game c ...
分类：
其他好文 时间：
2016-06-28 22:04:40
阅读次数：
254
这篇文章，我们开始对奥数中有关操作和游戏的问题进行分析和讨论，其实在信息学竞赛中涉及到的一些博弈问题(分析必胜策略)的问题(例如巴什博弈、尼姆博弈)，本质上来讲，就是组合数学当中的组合游戏，并不是真正意义上的博弈论。 下面就让我们来看看，这蕴藏着“必胜策略”的组合游戏到底有着怎样的玄机。 问题一：两 ...
分类：
其他好文 时间：
2016-05-19 20:50:14
阅读次数：
323
博弈入门题吧。 把尼姆博弈推广到n堆，都是用异或运算。还有个总结的地方是，只要先手面对的是奇异局势，则胜负都掌握在后手。本题，题目要求是最后拿完的输，尼姆博弈是最后拿完的赢。但实际上优先权都掌握在后手，前提是先手面对的是奇异局势。 本题还要注意一下每堆都是1的情况。 最后还是膜拜一下OI大神，推荐一 ...
分类：
其他好文 时间：
2016-04-21 16:30:21
阅读次数：
157
C - Crazy Calendar Time Limit:4000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1393 C - Crazy Calendar Submit St ...
分类：
其他好文 时间：
2016-04-20 23:43:17
阅读次数：
334
A - Matrix Game Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status A - Matrix Game Submit Status Description Given an m ...
分类：
其他好文 时间：
2016-04-15 11:55:06
阅读次数：
172
这是尼姆博弈的变型; 还是博弈，可是这次要用Sg函数最后异或等于0后手赢 反之，先手赢 #include <iostream> #include <cstring> #include <cstdio> using namespace std; int f[100]={1,2,3,5}; int e[
分类：
其他好文 时间：
2016-02-06 10:24:17
阅读次数：
195
最近看了一个日本综艺——最强头脑王决定战，顿觉以前看过的国内烧脑节目，类似“一站到底”之流与之相比真是相形见绌。“一站”说到底只是比谁题库背得熟，而日本这个真的是记忆、计算、观察、推理等各种能力的综合考察，比赛选手们各显神通，观众如我看得也是如痴如醉。 其中比赛到第二轮时有一道题如下：有四堆不...
分类：
其他好文 时间：
2015-12-04 01:03:13
阅读次数：
145
