摘要：题意： 用0到2^(n+m-1)这2^(n+m-1)个数填在一个2^n*2^m的矩阵里,使得所有相邻的数的二进制表示只有一位不同.Solution: Gray码。对于第i行第j列的数，由i的Gray码左移m位并上j的Gray码得到。#include using namespace std;int... 阅读全文

摘要：http://www.cnblogs.com/keam37/p/3639294.html keam所有 转载请注明出处Problem DescriptionGive you two definitions tree and rooted tree. An undirected connected g... 阅读全文

摘要：数论题，考查了本原勾股数（PPT） 对一个三元组（a,b,c）两两互质 且满足 a2 + b2 = c2 首先有结论 a 和 b 奇偶性不同 c总是奇数（可用反证法证明，不赘述） 设 a为奇数 b为偶数 a，b，c互质 有 a2 = c2 – b2 =(c-b)(c+b) 由于c和b互质 且a为奇数 （c-b）与（c+b）也互质 令（c+b）=s2 （c-b）=t2 有 c=（s2+t2）/2 b=(s2-t2)/2 a=st 这时可以枚举s 和 t 保证 s t 互质 非本原勾股数只需乘上一个系数即可 1 #include 2 #include 3 #include 4 int ... 阅读全文

摘要：http://www.cnblogs.com/keam37/keam所有 转载请注明出处一、中国剩余问题：对方程组 x≡ai（mod ni） i=1,2,3……求解x的问题。 结合拓展欧几里得算法我们可以知道对于一个同余方程 x≡a（mod n）等价于 x+ny=a利用拓展欧几里得算法可以将其解出对... 阅读全文

摘要：http://www.cnblogs.com/keam37/keam所有 转载请注明出处一、欧几里得算法： 虽然这是个几乎所有基础书都会写的算法但为了解释拓展欧几里得还是先写下来，并给予证明。 gcd（x，y）为x，y的最大公约数 有gcd（x，y）=gcd（y，x mod y）证明： 设gcd（... 阅读全文

摘要：http://www.cnblogs.com/keam37keam所有 转载请注明出处 在生活中五子棋也是一种先手有必赢策略的游戏，有人会说五子棋先手我也会输啊，所以博弈论问题都有个类似如“参与者足够聪明”，“两人都不犯错"的前提。 在此前提下，讨论几种常见的博弈情形。{=============... 阅读全文