随便找了牛客网上的一个比赛打，看了一会题目，很快就嘴巴AK了，突然有点小激动，最后发现牛客小白月赛就是手速场，题目难度在CF DIV2 A~C ，总共10题，一不小心又做了一波水题。~~（可惜嘴巴选手实际只敲了3题的代码，逃）~~ A 数字方阵 构造题，打表找规律，或者随机，详见http://www ...
分类：
其他好文 时间：
2018-04-29 01:28:04
阅读次数：
290
1 class Solution { 2 public: 3 bool canWinNim(int n) { 4 if(n % 4 == 0) return false; 5 else return true; 6 } 7 }; ...
分类：
其他好文 时间：
2018-04-26 23:35:14
阅读次数：
165
题面 "传送门" Sol 也是拿出一些数，使剩下的异或起来不为$0$ 而线性基内的数异或不出$0$ 那么从大到小加到线性基内 然后中途为$0$了，就取走它 这样我们使最大的在线性基内，剩下的是小的，那么这样贪心是对的 然后怎么可能无解，随便剩下一个就是一种方案 cpp include define ...
分类：
其他好文 时间：
2018-03-27 18:45:19
阅读次数：
95
首先我们看例题：P2197 nim游戏 题目描述 甲，乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石 ...
分类：
其他好文 时间：
2018-03-16 22:00:22
阅读次数：
524
Description 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有些不同：在第一个回合 ...
分类：
其他好文 时间：
2018-03-11 14:22:17
阅读次数：
184
title: 博弈论总结 categories: 信息学竞赛 总结 tags: 博弈论 copyright: true description: 关于博弈论的一些都放在这里. SG 函数 "Luogu P2197 nim游戏" "SG函数和SG定理" "斐波那契博弈" "威佐夫博弈" "Multi ...
分类：
其他好文 时间：
2018-03-06 21:51:45
阅读次数：
187
Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点的初始 ...
分类：
其他好文 时间：
2018-03-02 23:11:42
阅读次数：
225
1022: [SHOI2008]小约翰的游戏John 题目：传送门 题目大意： 一道反nim游戏，即给出n堆石子，每次可以取完任意一堆或一堆中的若干个（至少取1），最后一个取的LOSE 题解： 一道很不错的题目啊，感觉可以作为一道很好的入门题 读前一戳：博弈论文 && POPQQQ大佬%%% 大体要 ...
分类：
其他好文 时间：
2018-03-01 23:29:05
阅读次数：
156
前言 在 "上一节" 中，我们初步了解了一下SG函数与SG定理。 今天我们来分析一下SG游戏的变式——Anti SG游戏以及它所对应的SG定理 首先从最基本的Anti Nim游戏开始 Anti Nim游戏是这样的 有两个顶尖聪明的人在玩游戏，游戏规则是这样的： 有$n$堆石子，两个人可以从任意一堆石 ...
分类：
其他好文 时间：
2018-02-25 19:24:32
阅读次数：
253
Multi Nim 从最简单的Nim模型开始 它的定义是这样的 有$n$堆石子，两个人可以从任意一堆石子中拿任意多个石子(不能不拿) 或把一堆数量不少于$2$石子分为两堆不为空的石子 ，没法拿的人失败。问谁会胜利 博弈分析 这个问题的本质还是Nim游戏，可以利用 "SG定理" 来解释 通过观察不难不 ...
分类：
其他好文 时间：
2018-02-25 19:16:02
阅读次数：
174
