Bright-XL

A. Bit++超水题，之间判断字符串里是否有‘+’或‘-’，然后就相应++或--。#include#include#include#include#include#includeusing namespace std;int main(){ int n,i,x,j; char a[11]; cin>>n; x=0; for(i=0;

SG函数：给定一个有向无环图和一个起始顶点上的一枚棋子，两名选手交替的将这枚棋子沿有向边进行移动，无法移 动者判负。事实上，这个游戏可以认为是所有Impartial Combinatorial Games的抽象模型。也就是说，任何一个ICG都可以通过把每个局面看成一个顶点，对每个局面和它的子局面连一条有向边来抽象成这个“有向图游戏”。下 面我们就在有向无环图的顶点上定义Sprague-Garu

找规律博弈：这类题目出得也很多，而且出得很巧妙，相比固定模式的博弈解决方法，这类题目更加需要开创性思维和强大的逻辑能力。虽然最后可能代码很简单，但其中的思考过程却十分精彩。而且人都有一种在未知情况下的本能就是找出事物的规律，所以这也是人本能的一种体现~例题：POJ1740 A New Stone Game这是楼教主的男人八题之一，非常好的找规律博弈，既不是很简单的一眼题，想法也很巧

博弈论：·博弈论（Game Theory），亦名“对策论”、“赛局理论”，属应用数学的一个分支， 博弈论已经成为经济学的标准分析工具之一。目前在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。博弈论主要研究公式化了的激励结构间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。也是运筹学的一个重要学科。 博弈论考虑游戏中的个体的预测行为和实际行为，并研

1003 Mine简单sg的博弈题，我们走入了nim博弈的误区，后来发现改了三四个字符就过了。。。。我只能说我是sbsbsbsbsbsb。。。判奇偶啊。。。#pragma comment(linker,"/STACK:102400000,102400000")//用的是dfs搜索，写得挫，不加上这个且用C++交就跪了。。#include#include#include#includ

1001 Hyperspace求最远曼哈顿距离，求曼哈顿距离并不难，难的是这题需要求n次，而且其中有删点，k维空间。。。虽然比赛时没有AC，但也想到了枚举2^k种情况+-得到最远曼哈顿距离的方法，可是由于没想到用stl里的set，multiset，map等处理删点问题，导致复杂度一直为O(n^2*k*2^k)之后看了标程才知道了原来可以去掉n次。#include#include

最后的多校。。。最后一更，献给大家~

男人之路。。。还差最后一题，敬请期待~

1001 Cut Pieces我们没过的版刷题，可是看了标程后发现我们确实不会，而且最多的排布方式只限于一大一小，我们一开始YY的大的放中间，小的放两边根本是错误的，小数据可能还没什么错，大数据就会发现错误。#include#include#include#include#include#include#include#define N 1000000007using na

HDU 多校暑期联合第5场

HDU 4633 关于Polya的一点解析。。。

B.Boxes and Stones一道dp题，问的是有s个石子和b个盒子，首先P先将石子任意放在1~b-1的盒子里。然后选定一个子集，C开始图示的操作：删除选定子集每个箱子里只剩si/2。并把石子移到下一个箱子里，如果最后没有一个石子能到达最后一个B箱子，就是C获胜。问C获胜的所有情况数。我用的是最暴力的写法，开了一个三维数组dp[100][200][200]，第一个表示箱子数，第二个表示石