摘要：蛇形数组的总结 昨天看了蛇形数组，今天准备好好的把他总结一下。 第一次遇到蛇形填数的题时我可以说是完全不懂怎么写，就连思路都没有。后来再遇到他时，我去网上百度了一下，才有了一点对蛇形数组的了解。现在我就来谢谢吧。 思路：我觉得蛇形数组的关键还是如何将数存进一个二维数组。然后再依次将其输出就行，但我们 阅读全文

摘要：一月十八日对集训的总结 啊，已经集训三天了，该认真写次总结了。 就先写下我这几天做过的题的做法与错误的原因吧。 一．武士之魂2：不是假发是桂！ 这题可把我恶心坏了，感觉这题其实也存粹是个高中数学题，感觉只有用脑想想就做得出来(可惜我没有这玩意儿)，开始的时候我一直想找出每次走的规律，然后再写出代码， 阅读全文

摘要：素筛 怎么说呢，我对筛也不是算很了解，但还是发表一下我对素筛的理解吧。 一．埃氏筛 我认为，埃氏筛比较好理解，也容易写出来，但若数据大于了1e7，此时埃氏筛就不好跑出结果，所以埃氏筛再简单的同时也是有代价的。 埃氏筛的原理：我们知道一个合数必定能分解为两个数的积，如4能拆分为2*2，8能拆分为2*4 阅读全文

摘要：gcd总结（又名欧几里得算法） 用途：求最大公约数（最大公因数）。 常用方法：辗转相除法，迭代相减法。 核心原理： 一.(a,b) = (a,k*a+b);a,b,k为自然数，如果p是a和ka+b的公约数，则p一定也整除b；（证明：设a/b = m，(ka+b)/p = n，m，则b/p = n - 阅读全文