2017.10.26

昨天是好久没打的练习赛，手感还在，都是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的数学总结，他写很全，真的是基本上都囊括了，写的是太乱了，这个部分大家的博客都有，说实话好多人写的都乱七八糟的，有时候真还没看书来的好使。