暑假假期训练总结-3

上午继续瞅瞅费马定理，以及琢磨Miller-rabin素性测试的代码，觉得课本上的第一个代码，难理解，不如后面的Pollard Rho算法求最大数因子中带的那个容易理解。

下午还是看 Miller-rabin素性测试的代码，发现了一些细节，比如在快速幂求指数模时如果a为 long long 时，两个 long long 相乘溢出，可以由乘法换成加法。

然后看了欧拉定理和后面的欧拉函数的线性筛选。

然后准备整理一下之前收藏的博文，自己整理整理发一发。

暑假假期训练总结-3相关推荐

暑假假期训练总结-26
这个,今天的话,主要还是打比赛吧, 当然上午的话,看的状压dp,看的我真的是........ 下午的话,就是这次的五个小时的测试了,开始做题的时候,我们还是非常到位的,我这次也有失误,明明可以一次AC ...
暑假假期训练总结-8
今天的话,毕竟大多都是复习了,感觉看的还是比较快的,回顾之前的知识,有没总结完的,今天也在总结了一下, 还有之前没有接触过的比如毕达哥拉斯三元组,这个东西之前就没接触过,还包括几类不定方程, 还有就是 ...
暑假假期训练总结-19
今天的话,本来是看着一开始看了一小部分的60道题目来着,又想了想,这题目,我留着看完了练练手不是正正好好吗, 然后我就看一些总体上的博客,就是什么都有的,比如之前的背包,虽然很多,但是看起来的话,还是 ...
非全研究生业余研究：利用十一假期训练了室内定位模型
今天是十一假期最后一天,打算写一篇文章总结一下. 背景假期前的期待要带娃去爬山或者湖边旅游一天: 去吃一顿烧烤: 意外下雨和降温,让人出行不方便: 娃娃感冒发烧,我也一样: -不说了: 思考生 ...
ACM暑假集训训练总结报告
为期一个月的ACM暑假集训过去了,想一想,真是光阴似箭,但与以往的不同,没有哀伤,而是满满的充实,这一个月说,不得不累,虽然心里压力没有高三的强,但是时间上基本差不多,每天真的即是三点一线,日复一日. ...
大一下暑假留校训练记录
7.24 第一天周六上午:开会(介绍赛事) 下午: 1.TC264用的开发环境是ads,严格按照ads的说明书操作.下载程序到MCU不需要像STC那样用ISP,直接用ads里面的一个小黄点. 逐飞 ...
2016HUAS暑假集训训练题 F - 简单计算器
Description 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值. Input 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符 ...
HNU暑假程序设计训练 0419
目录题目描述思路分析 AC代码深入思考题目描述给出一个由n个正整数组成的数组.您的任务是找到给定数组的递增子数组的最大长度. 递增子数组由数组中若干个连续元素组成,且子数组中的每个元素严格地 ...
2014CSU-ACM暑假集训训练赛--七夕专场
A题目来源:http://codeforces.com/problemset/problem/20/C A题是跟一般的单源最短路径一样,SPFA算法即可,就是多了一个路径的的输出,记录父亲节点就行,不 ...

暑假假期训练总结-3

暑假假期训练总结-3相关推荐

最新文章

热门文章