摘要：
【作用】 一般素数判定方法有试除法和Miller-Rabin。试除法枚举2-√n，时间复杂度为O（√n） ， 一旦n特别大，就不适合用试除法进行判定。 这时候我们可以对其进行 Miller-Rabin 素数测试，可以大概率测出其是否为素数。 【两个基础理论】 （1）：费马小定理：当p为质数时，有ap 阅读全文
posted @ 2020-03-06 21:53
无名菜鸟1
阅读(1190)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1301/problem/D 题意：给出n*m(1<=n,m<=500)格子，要求走k(1e9)步，问能否实现，能则输出步骤（<3000）.规则：同一个格子同一方向只能走一步. 解法：根据欧拉图可知，最多可走4*n*m-2*n-2*m步。 阅读全文
posted @ 2020-03-05 21:46
无名菜鸟1
阅读(226)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1316/problem/D 题意：给出n*n的棋盘，每一个格子a[i][j]给出x , y 。 如果x、y不为-1 ， 表示该格子要能走到x , y这个格子 。如果为-1 ， 表示该格子要无限走。 用 U , D , R , L , X 阅读全文
posted @ 2020-03-05 20:35
无名菜鸟1
阅读(266)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1316/problem/C 题意：给出两个多项式相乘得到h（x），问该多项式得哪一项不能被素数p整除。 解法：假设a多项式第一个不能被p整除为ai ， b多项式第一个不能被p整除为bj ci+j = (a0 * bi+j + a1* b 阅读全文
posted @ 2020-03-05 15:46
无名菜鸟1
阅读(261)
评论(0)
推荐(0)
摘要：
题意：给出n个数（1<=ai<=1012），可以对这组数进行两种操作加一或减一。问最少要几次操作可以使这组数得gcd>1。 解法：我们先假设我们已经知道了素因子是什么，假设其为p，所以有一个很明显的贪心策略，就是每一个数只会变成与它相邻的两个是p的倍数的正整数，所以我们就可以得到一个O(n)的贪心策 阅读全文
posted @ 2020-03-05 02:02
无名菜鸟1
阅读(258)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1305/problem/E 题意：要求构造n个数满足m个平衡，平衡规则：（i , j , k）1 <= i < j < k <= n && ai + aj = ak . 解法：构造1 ，2 ， 3 ..... n 可知该序列有最大得平衡 阅读全文
posted @ 2020-03-05 01:34
无名菜鸟1
阅读(202)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1305/problem/D 题意：给出n个点，n-1条边，最多询问n/2次，每次询问uv，会给出uv的lca，求树的根。思路: 1、首先把度为1的点都放进一个集合里面，然后每次询问从集合里面挑两个点出来，如果lca是其中一个，那么那个点 阅读全文
posted @ 2020-03-04 18:30
无名菜鸟1
阅读(326)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1305/problem/C 题意：给出n个数ai , 模数m 。 计算 ∏1<=i<=j<=n|a[i] - a[j]|mod m 2 <= n <= 2e5 , 1 <= m <= 1000. 解法：直接暴力n方必超时。分析发现当n> 阅读全文
posted @ 2020-03-04 18:04
无名菜鸟1
阅读(230)
评论(0)
推荐(0)
摘要：
一、string初始化 void solve(){ string str = "Hello world" ; char cstr[] = "abcde"; string s1(str);//string拷贝string cout << s1 << endl; string s2(str , 2);/ 阅读全文
posted @ 2020-03-03 01:36
无名菜鸟1
阅读(201)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1321/problem/C 题意：给出一个字符串，消除规则：某个字符比左边相邻或右边相邻字符大1，则该字符可以删除，比如ba，b可以删除。 问最多可以删除多少个字符。 解法：贪心从字符z开始删除，判断能否从左边找和右边找比该字符小1的字 阅读全文
posted @ 2020-03-02 10:58
无名菜鸟1
阅读(177)
评论(0)
推荐(0)
浙公网安备 33010602011771号