_Ackerman

2019年8月15日

摘要：本博客转自：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 阅读(406) 评论(0) 推荐(0)

D. Lunar New Year and a Wander

摘要：题目链接：http://codeforces.com/problemset/problem/1106/D 题意：给定一张n个点，m条双向边的图，从1号点出发，沿双向边行走（可以重复经过一个点）。当经过一个之前未经过的点时，记录下其编号。这些编号组成一个长度为n的序列。求字典序最小的序列。思路：用阅读全文

posted @ 2019-08-15 15:08 _Ackerman 阅读(291) 评论(0) 推荐(0)

B. Nauuo and Chess （简单构造）

摘要： 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 阅读(322) 评论(0) 推荐(0)

2019年8月14日

Pollard_Rho 整数分解法

摘要：如果要对比较大的整数分解，显然之前所学的筛选法和是试除法都将不再适用。所以我们需要学习速度更快的Pollard_Rho算法 pollard_rho 算法流程 Pollard_rho算法的大致流程是先判断当前数是否是素数（Miller_rabin）了，如果是则直接返回。如果不是素数的话，试图找到当前阅读全文

posted @ 2019-08-14 21:46 _Ackerman 阅读(587) 评论(0) 推荐(0)

Miller-Rabin素性测试算法

摘要： Miller_rabin算法，优势可以单独判断一个大数是否素数。缺点他是一个不保证正确的算法，我们只能通过多次执行算法让这个错误的概率很小，不过幸运的是通常来看它的错误概率可以小到忽略不计。 Miller_rabin算法描述首先要知道费马定理只是n是素数的必要条件。即费马定理不成立，n一定是合数；阅读全文

posted @ 2019-08-14 21:33 _Ackerman 阅读(1842) 评论(0) 推荐(0)

Hello Kiki （中国剩余定理模版）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3579 阅读全文

posted @ 2019-08-14 16:22 _Ackerman 阅读(277) 评论(0) 推荐(0)

中国剩余定理 (CRT)

摘要：中国剩余定理，又名孙子定理能求解什么问题呢？问题：一堆物品 3个3个分剩2个 5个5个分剩3个 7个7个分剩2个问这个物品有多少个中国剩余定理给出了以下的一元线性同余方程组：中国剩余定理说明：假设整数m1,m2, ... ,mn两两互质，则对任意的整数：a1,a2, ... ,an，方阅读全文

posted @ 2019-08-14 16:21 _Ackerman 阅读(343) 评论(0) 推荐(0)

2019年8月13日

Prime Cuts（POJ-1595）

摘要：题目链接：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 阅读(222) 评论(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 阅读(616) 评论(0) 推荐(0)

出现或者反转后出现在每个字符串中的最长子串

摘要：题目链接：https://cn.vjudge.net/contest/318888#problem/M 思路：阅读全文

posted @ 2019-08-13 01:31 _Ackerman 阅读(276) 评论(0) 推荐(0)

公告