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篇)
求逆元
数论倒数,又称逆元 先讲求余的概念: (a + b) % p = (a % p + b % p) % p (对) (a - b) % p = (a % p - b % p) % p (对) (a * b) % p = (a % p * b % p) % p (对) (a / ...
2019-06-21
0
404
扩展欧几里得算法
扩展欧几里得extgcd算法 首先, ax+by = gcd(a, b) 这个公式肯定有解 所以 ax+by = gcd(a, b) * k 也肯定有解 所以,这个公式我们写作ax+by = d,(gcd(a, b) | d) gcd(a, b) | d,表示d能整除gcd...
2019-06-21
0
482
最大公约数和最小公倍数
gcd(a,b) 就是求a,b的最大公约数 lcm(a,b) 就是求a,b的最小公倍数 这里讲一个公式: a*b=gcd(a,b)*lcm(a,b) 通过这个公式,我们就可以根据gcd从而求出lcm 至于求gcd的算法 初中就已经介绍过了辗转相除法 ...
2019-06-20
0
405
快速幂、快速乘
在ACM的比赛中,我们经常会遇到指数型的数据的取模问题。 如果我们直接对数据进行取模,由于题目所给的数据的范围很大,会导致爆int 或者 long long 所以我们要采取快速幂取模 先看一组例子: 2*2*2*2*2*2*2*2*2*2*2 我们可以这样去算 原式=4*4*4*4...
2019-06-20
0
386
素数筛
素数又叫做质数,即除了1和其本身之外,不存在其他的因数。 最简单的一个判断是不是素数的方法,就是从2开始一直到该数-1 如果中途出现了一个数i 可以被该数整除,那么就说明这个数不是素数 程序也很简单只需要一个for循环就可以实现 bool prime(int...
2019-06-20
0
411
最小生成树
最小生成树的算法分为 prim和kruscal算法 初始状态: 设置2个数据结构: lowcost[i]:表示以i为终点的边的最小权值,当lowcost[i]=0说明以i为终点的边的最小权值=0,也就是表示i点加入了MST mst[i]:表示对应lowcost[i]的...
2019-05-06
0
433
首页
上一页
13
14
15
16
17
18
19
20
21
22
下一页
末页