Mr_Treeeee的博客

Be the WinnerTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3692    Accepted Submission(s): 2062Problem DescriptionLet's consid

一.  巴什博奕（Bash Game）：1、  本游戏是一个二人游戏;2、  有一堆石子一共有n个；3、  两人轮流进行;4、  每走一步可以取走1…m个石子；5、  最先取光石子的一方为胜；POINT：如果n能被（m+1）整除，后手赢，其他情况先手赢。可以写写sg函数，就知道了。 if(n%(m+1)==0)

Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9062    Accepted Submission(s): 3776Problem Description

A Simple NimTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1129    Accepted Submission(s): 637Problem DescriptionTwo players ta

E. What Has Dirichlet Got to Do with That?time limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputYou all know the Dirichlet principle, the point of which ...

https://www.nowcoder.com/acm/contest/197/DPOINT：我觉得题解说的很棒了。题解：题目中对于图的限制可以看做 1 到 n 的所有简单路径互不相交。 在结束游戏前的最后一步一定是剩下一条 1 到 n 的路径，并且路径上的权值全都是一。如 果剩下的最后一条路径确定了，游戏的总步数也确定了，那么先后手的胜负也确定了。 那么双方的策略就使尽可能...

https://www.nowcoder.com/acm/contest/204/HPOINT：首先，每层的黑点数为偶数的时候，为先手必败态。首先，没有黑点，都是0，肯定是先手必败态。当每层的黑点数为偶数时，A先手，他把一个黑点变为白色时（假设不动它的祖先们的颜色），B把同层的另一个黑点变为白色，就回到了每层的黑点数为偶数的时候（即先手必败态）。如果他把一些祖先们的颜色变了，我们还...