http://acm.hdu.edu.cn/showproblem.php?pid=1525 ↑ 题目链接 题目大意： 两个玩家，斯坦和奥利，从两个自然数开始。斯坦，第一个玩家，从两个数中较大的数减去两个数中较小的数的任何正倍数，前提是得到的数必须是非负的。然后第二个玩家奥利，对得到的两个数字做同样的处理，然后是斯坦，交替进行，直到一个玩家能够从较大的数中减去较小的数的倍数，得到0，从而获胜。

祝自己早日抽到不知火 http://poj.org/problem?id=2484 ↑题目链接 题目大意： 爱丽丝和鲍勃决定玩一个有趣的游戏。在游戏开始时，他们选择n(1 <= n <= 106)个硬币围成一个圆圈。移走一个或两个相邻的硬币，而不动其他硬币。至少要取出一枚硬币。玩家们轮流走几步，爱丽丝先走。取出最后一枚硬币的玩家获胜。(最后一个取走硬币的玩家获胜

// s[]是长文本，p[]是模式串，n是s的长度，m是p的长度求模式串的Next数组：for (int i = 2, j = 0; i <= m; i ++ ){ while (j && p[i] != p[j + 1]) j = ne[j]; if (p[i] == p[

基本知识 BigInterger和BigDecimal valueOf()方法 转化一个int为大整数 add()方法 + multiply()方法 × divide()方法 ÷ compare()方法比较 相同返回1 否则返回0 Arrays有个toString（） 方法（多维数组用deepToString()）。。。挺牛逼的 一下子打印所有元素。 因为Java没有指针 所以数组中不能用a+1这

Problem Description There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this “How far is it if I want to go from house A to house B”

1.log2n向下取整。 一般用于状态压缩后求相应位数（？大概吧 int lg[maxn];int lg[0]=-1;for(int i=1;i<maxn;i++){ lg[i]=lg[i>>1]+1;}