上进小青年

摘要： 有n堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，左后取光者得胜（A，B进行，A先取）。 我们可以先从特殊情况来考虑： （1）假设游戏一开始只有一堆有硬币，A便可以通过拿走所有硬币获胜 （2）假设有两堆有硬币，分别为n1,n2, A是否获胜不在于两堆硬币的多少，而取 阅读全文

摘要： 异或（XOR，用^表示）他很有用，在好多算法里面都用用到。 1.交换律 2.结合律 3.对于任何数x，都有x^x=0,x^0=x; 4.自反性a^b^b=a^0=a; 我们知道，在交换两个数的值时，我们会引入第三个变量t，例如： int a=20,b=10; int t; t=a; a=b; b=t 阅读全文

摘要： 先上一串数吧，， （0，0）、（1，2）、（3，5）、（4，7）、（6，10）、（8，13）、（9，15）、（11，18）、（12，20）。 大家发现规律啦吗？ 没发现也不要紧，我来给大家说一下其中的奥妙吧，哈哈哈。 咱们先不说（0，0），从第二个开始说，她是以1开始的，而2比1多1，第三个是从3开 阅读全文

摘要： HDU2516 http://acm.hdu.edu.cn/showproblem.php?pid=2516 这次咱们是先看的题目，没错，这个水题没有任何技术含量滴，运用的就是斐波那契博弈。 下面说一下另一种博弈哈，斐波那契博弈，小伙伴们疑惑啦，不是有斐波那契数列嘛，怎么又来一个斐波那契博弈，没错！ 阅读全文

摘要： 所谓博弈，就是两人轮流进行决策，并且两人都使用最优策略来获取胜利。通俗的说就是两个人都想获得胜利，两个人都有头脑，并且不会失误。博弈的次数是有限的，两人遵循的规则是相同的。 有一堆石子，共有n块，两个人轮流取石子，每次至少取1块，最多取m个，最后取光者获胜（假设A，B两个人，规定A先操作）。 （1） 阅读全文