。。。

导航

上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 23 下一页

2017年8月21日 #

【练习赛补题】问题 D: 最短路径问题 hdu3790【dfs】

摘要: 题目描述 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费 阅读全文

posted @ 2017-08-21 16:20 大学僧 阅读(135) 评论(0) 推荐(0) 编辑

【位运算符与逻辑运算符知识点】【二进制枚举子集】【just for 状压】

摘要: (1):按位运算符&:例如:0 & 0 = 0, 0 & 1 = 0, 1 & 0 = 0, 1 & 1 = 1 即同为 1 的位,结果为 1,否则结果为 0。 (2)按位或运算符|:例如:0 | 0 = 0, 0 | 1 = 1, 1 | 0 = 1, 1 | 1 = 1即只要有1个是1的位,结果 阅读全文

posted @ 2017-08-21 00:19 大学僧 阅读(234) 评论(0) 推荐(0) 编辑

2017年8月20日 #

【数学基础】【欧拉定理模板】【费马小定理】

摘要: 费马小定理:当p是一个质数时,且a和p互质,有ap-1=1(mod p) (欧拉定理的一种特殊情况) 欧拉定理:如果a和n互质,那么aφ(n)=1(mod n) 对于任意a,b,n就有 ab=aφ(n)+b mod φ(n)(mod n) 处理b数值较大的情况 ,采用分治思想,复杂度为O(logn) 阅读全文

posted @ 2017-08-20 05:53 大学僧 阅读(230) 评论(0) 推荐(0) 编辑

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 大学僧 阅读(515) 评论(0) 推荐(0) 编辑

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

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

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

2017年8月18日 #

【练习赛2补题】poj 2325 Persistent Numbers 【高精度除法+贪心】

摘要: Description The multiplicative persistence of a number is defined by Neil Sloane (Neil J.A. Sloane in The Persistence of a Number published in Journal 阅读全文

posted @ 2017-08-18 22:13 大学僧 阅读(175) 评论(0) 推荐(0) 编辑

【练习赛2补题】zoj 2734 Exchange Cards 【DFS】

摘要: As a basketball fan, Mike is also fond of collecting basketball player cards. But as a student, he can not always get the money to buy new cards, so s 阅读全文

posted @ 2017-08-18 17:26 大学僧 阅读(117) 评论(0) 推荐(0) 编辑

【练习赛补题】poj1426 【同余定理】【有趣~】

摘要: Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33882 Accepted: 14173 Special Judge Description Given a positive integer 阅读全文

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

上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 23 下一页