摘要：
Edmonds_Karp 算法 (转)找了好久终于在这个牛这里找到为什么反向边要加回流量的原因了，因为是初学教程，所以我会尽量避免繁杂的数学公式和证明。也尽量给出了较为完整的代码。本文的目标群体是网络流的初学者，尤其是看了各种NB的教程也没看懂怎么求最大流的小盆友们。本文的目的是，解释基本的网络流模... 阅读全文
摘要：
一道基础博弈sg题，据说要用递归调用sg函数，我用了比较笨的的方法，毕竟这是我第一道博弈 sg题，先练一下基础哈：#include#include#includeusing namespace std;int move[101];int sg[10001];int vis[10001];int ma... 阅读全文
摘要：
博弈论（一）：Nim游戏重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合... 阅读全文
摘要：
以下是我从网上收集的关于组合博弈的资料汇总：有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bas... 阅读全文
摘要：
一道博弈sg的题，做完感觉到sg果然是博弈中的王道，感觉稀奇古怪的题往nim上靠，然后再分解，然后在异或就ok啦#include#include#includeusing namespace std;int c[1001][1001];int sg[1001];int n_point;int ge... 阅读全文
摘要：
一道博弈sg的题，做完感觉到sg果然是博弈中的王道，感觉稀奇古怪的题往nim上靠，然后再分解，然后在异或就ok啦#include#include#includeusing namespace std;int c[1001][1001];int sg[1001];int n_point;int ge... 阅读全文
摘要：
响应时代号召，作为一个ACM小白，我也终于开通博客了。。。。。。。 阅读全文