2017.10.26
来源:互联网 发布:佳能mp280清零软件 编辑:程序博客网 时间:2024/06/05 14:45
昨天是好久没打的练习赛,手感还在,都是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的数学总结,他写很全,真的是基本上都囊括了,写的是太乱了,这个部分大家的博客都有,说实话好多人写的都乱七八糟的,有时候真还没看书来的好使。
阅读全文
0 0
- 2017.10.26
- 2017.10.26
- 2017.10.26
- DAY1,2017.10.26
- 大学生活记录2017.10.26
- 2017.10.26测试
- 2017.10.26日报
- 2017.10.26工作日记
- 2017.10.26 社团活动总结
- Test 2017.10.26
- 2017.10.26开发问题汇总
- 2017.10.26离线赛总结
- 周中记录--2017.10.26
- 2017.10.26模拟赛day1
- 2017.10.26总结与回顾
- 2017.10.26试题(NOIP DAY1难度)
- 2017.10.26 四校联测D1
- 2017.10.26 星际贸易 思考记录
- 网页注册登录数据库(五)
- shell脚本字符截取
- Reverse String(leetcode)
- Tips of C++
- 矩阵运算
- 2017.10.26
- Python爬虫:抓取内涵段子1000张搞笑图片-下篇(小爬虫优化篇)
- Spring框架个人问题汇总(持续更新)
- C++进阶—>CreateEvent控制线程
- springboot[入门笔记]
- 51nod 1175 区间中第K大的数
- Anker—工作学习笔记
- STM32的时钟系统RCC详细整理
- spring中parent属性解析