win_the_medal
win_the_medal
全部文章
分类
Codeforces(14)
Codeforces (Div.3)(6)
kuangbin带你飞——搜索专题(9)
STL(4)
UVA(2)
动态规划--01背包(1)
动态规划--最长上升子序列(1)
动态规划--最长公共上升子序列(1)
动态规划--最长公共子序列(1)
动态规划--简单DP(4)
图论--SPFA(3)
图论--二分图(1)
图论--差分约束(3)
图论--最小生成树(3)
图论--最短路(10)
字符串--AC自动机(4)
字符串--hash(7)
字符串--KMP(4)
字符串--Manacher(3)
字符串--后缀数组(13)
技巧--二分查找(5)
技巧--前缀和(5)
技巧--大数运算(6)
技巧--尺取法(5)
技巧--拓扑排序(2)
技巧--数据离散化(1)
搜索--BFS(3)
搜索--DFS(20)
数学--gcd和lcm(1)
数学--中国剩余定理(2)
数学--博弈论(2)
数学--快速幂(1)
数学--拓展欧几里得(1)
数学--欧拉函数(1)
数学--矩阵快速幂(1)
数学--素数筛(5)
数学--逆元(1)
数据结构--fhq Treap(2)
数据结构--LCA(1)
数据结构--ST表(2)
数据结构--主席树(1)
数据结构--划分树(1)
数据结构--单调栈与单调队列(4)
数据结构--字典树(5)
数据结构--并查集(4)
数据结构--替罪羊树(1)
数据结构--树状数组(4)
数据结构--树链剖分(8)
数据结构--线段树(15)
牛客(1)
算法--BFPRT(1)
算法--枚举(1)
算法--模拟(7)
算法--贪心(2)
归档
标签
去牛客网
登录
/
注册
win_the_medal的博客
全部文章
(共216篇)
Miller-Rabin素性测试算法
Miller_rabin算法,优势可以单独判断一个大数是否素数。缺点他是一个不保证正确的算法,我们只能通过多次执行算法让这个错误的概率很小,不过幸运的是通常来看它的错误概率可以小到忽略不计。 Miller_rabin算法描述 首先要知道费马定理只是n是素...
2019-08-14
0
346
Hello Kiki (中国剩余定理模版)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3579 1 #include <iostream> 2 #include <algorithm> 3 4 typedef long long LL; 5...
2019-08-14
0
428
中国剩余定理 (CRT)
中国剩余定理,又名孙子定理 能求解什么问题呢? 问题: 一堆物品 3个3个分剩2个 5个5个分剩3个 7个7个分剩2个 问这个物品有多少个 中国剩余定理给出了以下的一元线性同余方程组: 中国剩余定理说明:假设整数 m1, ...
2019-08-14
0
522
Prime Cuts(POJ-1595)
题目链接:https://cn.vjudge.net/contest/319720#problem/B 题意:给出两个数 n、c,求从 1~N 的素数序列,若素数个数为奇数,则输出序列中心的 2*c-1 个素数,若为偶数,则输出序列中心的 2*c 个素数。若 c 大于素数个数,则输出整个序列...
2019-08-13
0
384
素数区间筛法
题目链接:https://cn.vjudge.net/contest/319720#overview 题目大意:输入两个数L和U(1<=L<U<=2 147 483 647),要找出两个相邻素数C1和C2(L<=C1<C2<=U)是距离最小的,如果相邻素数...
2019-08-13
0
349
出现或者反转后出现在每个字符串中的最长子串
题目链接:https://cn.vjudge.net/contest/318888#problem/M 思路: 1 #include <stdio.h> 2 #include <iostream> 3 #include &l...
2019-08-13
0
280
每个字符串至少出现两次且不重复的最长子串
题目链接:https://cn.vjudge.net/contest/318888#problem/L 思路: 1 #include <stdio.h> 2 #include <iostream> 3 #include <algor...
2019-08-13
0
498
不小于k个字符串的最长子串
题目链接:https://cn.vjudge.net/contest/318888#problem/K 题意: 给你n个字符串,求至少出现在向上取整n/2的个串的公共子串如果有多个就输出多个。 思路: 1 #include <stdio.h> ...
2019-08-13
0
305
长度不小于k的公共子串个数
题目链接:https://cn.vjudge.net/contest/318888#problem/J 思路: 1 #include <stdio.h> 2 #include <iostream> 3 #include <algor...
2019-08-13
0
379
矩阵快速幂模版
其实大致的步骤和正数快速幂是一样的,只不过它是矩阵。 1 #include <stdio.h> 2 #include <iostream> 3 #include <algorithm> 4 #include <string.h> ...
2019-08-12
0
336
首页
上一页
3
4
5
6
7
8
9
10
11
12
下一页
末页