Alice和Bob有n桶石子，里面有ai个，他们每次只能其中一某堆里取奇数个，不能拿的人输，Alice总是先拿1<=n<=200,1<=ai<=1e9Input第一行为 n第二行为 n个数 aiOutput最后获胜的人Alice或BobSample Input33 2 1Sample OutputB ...
分类：
其他好文 时间：
2019-11-25 20:45:00
阅读次数：
78
1. 如何在一次传递中找到单链表的中间元素？ 答案：http://javarevisited.blogspot.sg/2012/12/how-to-find-middle-element-of-linked-list-one-pass.html 2. 如何在不使用递归的情况下反转单链表？ 答案：ht ...
分类：
其他好文 时间：
2019-11-23 20:27:14
阅读次数：
70
#include <cstring> #include <iostream> #include <algorithm> #include <unordered_set> using namespace std; const int N = 110; int n; int f[N]; int sg(i ...
尼姆博弈就是sg函数的简单体现 学习粗：https://blog.csdn.net/luomingjun12315/article/details/45555495 ...
分类：
其他好文 时间：
2019-11-01 18:33:15
阅读次数：
95
复习csp2019的时候稍微看了看博弈论，发现自己对于sg函数的理解完全不到位 有些定义甚至想都没想过 于是就口胡了一篇blog来安慰虚弱的自己 Question 1 对于一个满足拓扑性质的公平组合游戏 若定义一个函数$f$，$状态f(P状态)=0$ 假设当前状态为$a$，它对局面的定义合法 那么$ ...
分类：
其他好文 时间：
2019-10-30 23:02:18
阅读次数：
184
斐波那契数列数列博弈：给你三堆石子，每次只能取费波契数列个石子，问先手赢输出“Fibo”,否则输出“Nacci”。 主要求出SG函数，然后看 异或值 ，最后根据异或值是否是 0 ...
分类：
其他好文 时间：
2019-10-17 01:21:10
阅读次数：
98
链接：https://vjudge.net/problem/POJ-2960 题意：每行输入首先给出一个数k，代表集合S的大小，接下来紧跟着k个数，表示集合S里的数。接下来一行数为m代表有m个游戏，后面m行每行第一个数字为n代表有n堆石子，后面紧跟着n个数代表每堆石子的个数。多组数据，做到0结束 对 ...
分类：
其他好文 时间：
2019-10-12 22:34:56
阅读次数：
85
Game theory Nim SG function Graph theory SPFA Dijkstra MST (Kruskal) Virtual tree 例： "[SDOI2011]消耗战" Tree plus cycle (contaning multiple edges) Heavy ...
分类：
其他好文 时间：
2019-10-12 22:26:29
阅读次数：
95
质数 约数 同余 矩阵乘法 高斯消元与线性空间 组合计数 容斥原理与Möbius函数 概率与数学期望 0/1分数规划 博弈论之SG函数 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 12:49:56
阅读次数：
75
简单博弈论 本次简单博弈论讲解六个知识点： 1：bash博弈；2：nim博弈；3：威佐夫博弈；4：Fibonacci博弈；5：sg函数； 首先介绍博弈论问题有如下几个特点 1：博弈模型为两人轮流决策的博弈。并且两人都使用最优策略来取得胜利。 两个玩家，都会采取最优的决策，那么如果存在一个局面为必胜局 ...
分类：
其他好文 时间：
2019-10-03 15:53:42
阅读次数：
84
