摘要：
一、Stein算法过程及其简单证明 1.一般步骤： s1:当两数均为偶数时将其同时除以2至至少一数为奇数为止，记录除掉的所有公因数2的乘积k； s2:如果仍有一数为偶数，连续除以2直至该数为奇数为止； s3:用更相减损法(辗转相减法)，即GCD(a,b)=GCD(a b,b)，或辗转相除法求出两奇数 阅读全文
摘要：
一、异或运算符(^) 1.定义： 异或可以理解为将两个数分别转化成二进制数，逐位比对，相同得到0，不同得到1，最后再换回十进制的运算。异或也叫半加运算，可以推出其运算法则相当于不带进位的二进制加法。 2.几条性质： (1) a^a=0; (2) 交换律:a^b=b^a; (3) 结合律:a^b^c= 阅读全文
摘要：
一、简单的与等比数列相关函数的化简 对于递推式f(n)=mf(n 1)+k: 1.显然，存在一个实数c使其化成f(n)+c=m(f(n 1)+c)的形式,展开后我们有：f(n)=mf(n 1)+(m 1) c; 2.显然其中(m 1) c=k,进而可得c=k/(m 1)； 3.那么构造等比数列就很简 阅读全文
摘要：
一、桶排思想 1.通过构建n个空桶再将待排各个元素分配到每个桶。而此时有可能每个桶的元素数量不一样，可能会出现这样的情况：有的桶没有放任何元素，有的桶只有一个元素，有的桶不止一个元素可能会是2+； 2.按照下标对内容非0的桶按个数输出下标； 二、[USACO08DEC]Patting Heads题解 阅读全文