wolf940509

摘要： 注意：在概率DP中求期望要逆着推，求概率要正着推 概率DP求期望： 链接： http://acm.hdu.edu.cn/showproblem.php?pid=4405 dp[ i ]表示从i点走到n点的期望，在正常情况下i点可以到走到i+1,i+2,i+3,i+4,i+5,i+6 点且... 阅读全文

摘要： 【任务】 把一个x进制的数转换成一个y进制的数 模板： string transform(int x,int y,string s){ string res=""; int sum=0; for(int i=0;i='0'&&s[i]#include#include#in... 阅读全文

摘要： SG函数的定义： g(x) = mex ( sg(y) |y是x的后继结点 ) 其中mex（x）（x是一个自然是集合）函数是x关于自然数集合的补集中的最小值，比如x={0,1,2,4,6} 则mex（x）=3； 什么是后继结点？ 所谓后继结点就是当前结点经过一个操作可以变成的状态。比如... 阅读全文

摘要： 两矩阵相乘，朴素算法的复杂度是O(N^3)。如果求一次矩阵的M次幂，按朴素的写法就是O(N^3*M)。既然是求幂，不免想到快速幂取模的算法，这里有快速幂取模的介绍，a^b %m 的复杂度可以降到O(logb)。如果矩阵相乘是不是也可以实现O(N^3 * logM)的时间复杂度呢？答案是肯定... 阅读全文

摘要： 尼姆博奕（Nimm Game）：有三堆各若干个物品，两个人轮流从某一堆取任意多的 物品，规定每次至少取一个，多者不限，最后取光者得胜。 这种情况最有意思，它与二进制有密切关系，我们用（a，b，c）表示某种局势，首先（0，0，0）显然是奇异局势，无论谁面对奇异局势，都必然失败。第二种奇... 阅读全文

摘要： 有两堆各若干个物品，两个人轮流从某一堆或同 时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 这种情况下是颇为复杂的。我们用（ak，bk）（ak ≤ bk ,k=0，1，2，…,n)表示两堆物品的数量并称其为局势，如果甲面对（0，0），那么甲已经输了，这种局势... 阅读全文

摘要： 巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规 定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=... 阅读全文

摘要： 不少人问我自学方法，怎么自学的问题。其实我大概猜到很多人会问这个，我不太敢写。原因第一是因为我才大二，自己虽然稍微知道点东西，但是没有经历过社会真正的检验；第二是知乎上已经有很多更细致、更详尽的各个领域的大牛前辈们写过的经验之谈了。我想一个有心人，自己可以找到这些宝贵的财富。 不... 阅读全文

摘要： poj2828 链接：http://poj.org/problem?id=2828 题解： 初始状态 首先是插入3 69 1，4结点有4个位置， 1，2结点有2个位置，小于3，因此放到1，4结点右孩子，且1，4结点空位置减1 到了1，4右孩子后，只要找到第3-2=1个位置即可，而3，4结点... 阅读全文

摘要： 高斯消元模板 #include#include#include#includeusing namespace std;const int maxn=201;typedef double Matrix[maxn][maxn];void gauss(Matrix A,int n) ... 阅读全文