上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 37 下一页
摘要: 本博客转自:https://www.cnblogs.com/linyujun/p/5194170.html 欧拉函数,用φ(n)表示 欧拉函数是求小于等于n的数中与n互质的数的数目 可以先在1到n-1中找到与n不互质的数,然后把他们减掉 比如φ(12) 把12质因数分解,12=2*2*3,其实就是得 阅读全文
posted @ 2019-08-15 16:28 _Ackerman 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/1106/D 题意:给定一张n个点,m条双向边的图,从1号点出发,沿双向边行走(可以重复经过一个点)。当经过一个之前未经过的点时,记录下其编号。这些编号组成一个长度为n的序列。求字典序最小的序列。 思路: 用 阅读全文
posted @ 2019-08-15 15:08 _Ackerman 阅读(268) 评论(0) 推荐(0) 编辑
摘要: Nauuo is a girl who loves playing chess. One day she invented a game by herself which needs 𝑛n chess pieces to play on a 𝑚×𝑚m×m chessboard. The row 阅读全文
posted @ 2019-08-15 09:50 _Ackerman 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 如果要对比较大的整数分解,显然之前所学的筛选法和是试除法都将不再适用。所以我们需要学习速度更快的Pollard_Rho算法 pollard_rho 算法流程 Pollard_rho算法的大致流程是 先判断当前数是否是素数(Miller_rabin)了,如果是则直接返回。如果不是素数的话,试图找到当前 阅读全文
posted @ 2019-08-14 21:46 _Ackerman 阅读(556) 评论(0) 推荐(0) 编辑
摘要: Miller_rabin算法,优势可以单独判断一个大数是否素数。缺点他是一个不保证正确的算法,我们只能通过多次执行算法让这个错误的概率很小,不过幸运的是通常来看它的错误概率可以小到忽略不计。 Miller_rabin算法描述 首先要知道费马定理只是n是素数的必要条件。即费马定理不成立,n一定是合数; 阅读全文
posted @ 2019-08-14 21:33 _Ackerman 阅读(1577) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3579 阅读全文
posted @ 2019-08-14 16:22 _Ackerman 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 中国剩余定理,又名孙子定理 能求解什么问题呢? 问题: 一堆物品 3个3个分剩2个 5个5个分剩3个 7个7个分剩2个 问这个物品有多少个 中国剩余定理给出了以下的一元线性同余方程组: 中国剩余定理说明:假设整数m1,m2, ... ,mn两两互质,则对任意的整数:a1,a2, ... ,an, 方 阅读全文
posted @ 2019-08-14 16:21 _Ackerman 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://cn.vjudge.net/contest/319720#problem/B 题意:给出两个数 n、c,求从 1~N 的素数序列,若素数个数为奇数,则输出序列中心的 2*c-1 个素数,若为偶数,则输出序列中心的 2*c 个素数。若 c 大于素数个数,则输出整个序列。 思路 阅读全文
posted @ 2019-08-13 20:38 _Ackerman 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://cn.vjudge.net/contest/319720#overview 题目大意:输入两个数L和U(1<=L<U<=2 147 483 647),要找出两个相邻素数C1和C2(L<=C1<C2<=U)是距离最小的,如果相邻素数不止一对,选择最初的,还要找出两个相邻的素数 阅读全文
posted @ 2019-08-13 20:33 _Ackerman 阅读(565) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://cn.vjudge.net/contest/318888#problem/M 思路: 阅读全文
posted @ 2019-08-13 01:31 _Ackerman 阅读(252) 评论(0) 推荐(0) 编辑
上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 37 下一页