2017年06月_Maxwei_wzj

转载请注明原作者：http://blog.csdn.net/maxwei_wzj/。对于某一类游戏（博弈），我们可以把游戏中的各个状态看作点，状态之间的转移看作有向边，构成一个有向无环图，把博弈的过程看成是两个人拿一个棋子轮流在图上面走，如果轮到某一方时走不动就算输。这可以看做ICG（公平组合游戏，Impartial Combinatorial Games）的一种抽象模型，例如著名的Nim游戏就

2017-06-06 19:25:42 706

原创【POJ2154】Color-Polya定理+欧拉函数

【POJ2154】Color-Polya定理+欧拉函数

2017-06-05 14:13:08 564

原创【BZOJ1040】骑士（ZJOI2008）-环套树+最大权值独立集

【BZOJ1040】骑士（ZJOI2008）-环套树+最大权值独立集

2017-06-04 11:49:12 485

原创【NOI2013T6】快餐店-环套树+树形DP+线段树

【NOI2013T6】快餐店-环套树+树形DP+线段树

2017-06-03 16:35:13 661

原创【NOI2012T4】迷失游乐园-环套树+树形DP+期望DP

【NOI2012T4】迷失游乐园-环套树+树形DP+期望DP

2017-06-02 14:52:30 535

Maxwei_wzj的OI世界

原创【HDU1724】Ellipse-自适应Simpson积分法

原创【51Nod1227】平均最小公倍数-杜教筛

原创【HDU5628】Clarke and math-狄利克雷卷积+快速幂

原创【51Nod1239】欧拉函数之和-杜教筛+哈希表

原创【51Nod1244】莫比乌斯函数之和-杜教筛+哈希表

原创【BZOJ3112】防守战线（ZJOI2013）-单纯形法+对偶理论

原创【UVa10498】Happiness-线性规划：单纯形法

原创【HDU2865】Birthday Toy-Burnside引理+数论+DP矩阵优化

原创【POJ2888】Magic Bracelet-Burnside引理+数论+DP矩阵优化

原创【UVa10601】Cubes-Burnside引理应用

原创【NOI2011T6】兔兔与蛋蛋的游戏-二分图最大匹配+博弈

原创【BZOJ1443】游戏Game（JSOI2009）-二分图最大匹配+博弈

原创【POJ2311】Cutting Game-SG博弈

原创【HDU1944】S-Nim-博弈论：SG函数

原创我对SG函数的理解

原创【POJ2154】Color-Polya定理+欧拉函数

原创【BZOJ1040】骑士（ZJOI2008）-环套树+最大权值独立集

原创【NOI2013T6】快餐店-环套树+树形DP+线段树

原创【NOI2012T4】迷失游乐园-环套树+树形DP+期望DP

空空如也

空空如也