昨天是好久没打的练习赛,手感还在,都是cf上的题,有几个题是上上个星期的cf我没做,有我做过的,反正基本上也就是A,B两个题,调的这几个题稍微有点偏数学题,昨天本来想趴下想题不小心睡着了20分钟,D那个扔硬币的题把我给绕晕了。CF还可以反正靠后的几个题还是不太行。我们的OJ换成Uva了,虽然我前一阵子用的Uva,反正是不太喜欢,出题方式很别扭,而且有的题目先找一些资料也找不到。然后就是看素数部分,我感觉这个地方花样挺多,也是最经典的一部分,数论的题最多的还是素数,素数的判断,筛法求素数,大素数的判断。还有Fermat小定理,定义是假如p是质数,且gcd(a,p)=1(任意小于p的正整数a),那么 a(p-1)≡1(mod p)。我看到那个费马小定理和二次探测法结合的素数测试题非常经典,我还看到了一个威尔逊定理,这个定理挺好玩的,但是真的像他说的没什么用处,定义很简单:当且仅当p为素数时:( p -1 )! ≡ -1 ( mod p ),一看就没法用。还有一个Miller Rabin算法和pollard_rho大整数分解没有看完。专题的话先把我看过的先做一下,我看的是kuangbin的数学总结,他写很全,真的是基本上都囊括了,写的是太乱了,这个部分大家的博客都有,说实话好多人写的都乱七八糟的,有时候真还没看书来的好使。
2017.10.26
最新推荐文章于 2018-12-28 13:36:27 发布