摘要：
a[i][j] = a[i-1][j] + a[i][j-1] m.特别大，可以计算出第一列，找出规律，构建一个特殊的矩阵，运用快速幂 设矩阵x： 1 0 0 0 ... |10 1 1 1 0 0 ... |10 1 1 1 1 0 ... |10 1 1 1 1 1 ... |10 1 .... 阅读全文
摘要：
题意：在许多堆石子中，两人轮流取，1.在一堆中取至少一个 2.将这一堆分成两堆 思路：NIM游戏，所有值的异或，当其为0时失败 nim游戏： 假设只有两堆，游戏人取得胜利并不在于N1和N2的值具体是多少，而是取决于它们是否相等。 设N1！=N2，游戏人I从大堆中取走的硬币使得两堆硬币数量相等，于是， 阅读全文
摘要：
每次去掉不包括的那个点，求到其他点的概率即可。用dp[d][n]表示第d步走到n的概率 阅读全文
摘要：
DRD具有分身的能力，对于两个分身A和B来说，如果A的各个能力都强于B， 那么B就无法生存，先给定DRD的n种能力的上限值，问最多有多少个克隆人可以共存。 可以看出各能力和为最小0和最大sum时人数一样，所以它应该是以sum/2为中点的对等。 利用01背包每种能力 1 - T[i]往里面放。 而且从 阅读全文
摘要：
给n次操作，每次操作为x, y, p即绕点(x,y)旋转p度，经过n次旋转后，相当于绕某个固定点旋转多少度，求固定点坐标和旋转度数。 假设对图片上任意点(x,y)，绕一个坐标点(rx0,ry0)逆时针旋转a角度后的新的坐标设为(x0, y0)，有公式： x0= (x - rx0)*cos(a) - 阅读全文