。。。

导航

2017年8月19日 #

【刷题计划1】【poj分类转载】【8月20号开始】

摘要: 这个暑假只是了解了一些比较简单的算法,明天呢,集训就算是结束了,虽然,距离开学还有13天,但是对于我来说,算法学习才刚刚开始,自己要达到既定的目标,还需要付出很多时间和精力,发这篇博客也是为了督促我自己去完成这个falg。 本来想的是每个专题进行练习,但是为了系统性的学习算法,自己还是决定按照大佬的 阅读全文

posted @ 2017-08-19 11:53 大学僧 阅读(161) 评论(0) 推荐(0) 编辑

【练习赛补题】poj 3026 Borg Maze 【bfs+最小生成树】【坑~】

摘要: Description The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used t 阅读全文

posted @ 2017-08-19 10:31 大学僧 阅读(188) 评论(0) 推荐(0) 编辑

【数学基础】【欧拉函数解析模板】【欧拉筛法实现求1~n】【求某个数字n】

摘要: 先明确欧拉函数:计算任意给定的正整数n,在小于等于n的正整数中和n构成互质关系的正整数个数,比如φ(8) = 4,因为1,3,5,7都与8互质 性质1:n=1时,φ(1) = 1; 性质2:如果n是质数,那么φ(n) = n-1,因为质数与小于它的每一个数都构成质数关系 性质3:如果 n = p^k 阅读全文

posted @ 2017-08-19 07:41 大学僧 阅读(514) 评论(0) 推荐(0) 编辑

【 数学基础】【素数线性筛法--欧拉筛法模板】【普通筛法的优化】

摘要: 质数(素数):指大于1的所有自然数中,除了1和自身,不能被其它自然数整除的数 合数:比1大,但不是素数的数称为合数,合数除了被1和自身整除,还能被其它数整除 质因数(素因数或质因子):能整除给定正整数的质数,除1以外,两个没有其它共同质因子的正整数称为互质 1和0既非素数又非合数 素数筛法原理:素数 阅读全文

posted @ 2017-08-19 06:26 大学僧 阅读(180) 评论(0) 推荐(0) 编辑