梵高先生的专栏

考察点： ①写代码的基本素养；②类似于高精度的模拟。 思路： 此题一个case给出一系列的二进制数对，然后要求两个二进制数的和

//考察点： 经典问题——约瑟夫问题衍生出来的一个数学小问题。 //思路： 此题要求编号为2的城市始终最后一个退出.我用的约瑟夫环数学递推公式和暴力枚举（题中数据不大，最主要是不知道更好的办法...无奈啊）解决的题目。 //提交情况： Wrong Answer 1次，未将约瑟夫环递推公式理解透彻就拿来用了，当然就错了. //收获： 学到了一个新的知识点：约瑟夫问题。当然约瑟夫问题还有

_考查点： 对待写代码的谨慎和数学思维。 _思路： 这个题就是完完全全的求组合数而已，只不过特别需要注意数据范围。Wrong Answer很多次。 第一次用的long long类型用组合数公式c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)。分别算了分子和分母 的连续乘积之后才一个除法得出结果，但是一提交就WA了. 第二次，用的组合数公式c(n,m)=c(n-1,m)+c

_考查点： 透过现象看本质的能力。细心（题中说了是32位无符号整数,我用的long long类型） _思路： 这个题和POJ2249_Binomial Showdown是一样，都是求组合数罢了。 关键是知道题中到达目的地走的步数是一定的——(n + m)，只不过是 n和m的不同取值情况的计数罢了。这就完全是一个组合数了。 _提交情况： 一次就AC了（之前做过POJ2249）。 _收

_考查点： 约瑟夫问题的变形。 _思路： 这里是要知道每一次出局的人的范围。而最初的约瑟夫问题只能知道最后一个出局的人的编号。我所知道的有两种方法（均是数学方法）一个是暴力枚举加打表（0MS过掉），一个不用打表(论证了m满足一定条件不用暴力枚举)。（第二个方法未理解，以后加上）。我们先说第一个方法，我们知道前k次killing，killed_man满足是（编号0~ 2 * k -

_考查点： 数学思维。 _思路： 这个题用模拟的方法肯定会超时的，因为n!(n可以高达10^7)，这个阶乘是一个非常大的数， 就算用高精度来存都很恐怖，最多能达到数量级上限千万位（n为10^7时有65657060位）. 既然模拟不行.那么我们就想想数学方法吧。数学总是能带给我们惊喜。既然是求位数 那么就是就这个数以10为底的对数。哎，这么想就对了，既然是求对数那就简单了。 由对数的性