• 等级
  • 456 访问
  • 14 原创
  • 8 转发
  • 1184472 排名
  • 0 评论
  • 1 获赞

倍增LCA算法——处理查询树的点对问题

https://www.cnblogs.com/sllr15/p/5164996.html

2019-05-01 02:26:35

可持久化

https://www.cnblogs.com/BLADEVIL/p/3681291.html

2019-04-13 21:47:30

点分治

https://www.luogu.org/blog/user9012/dian-fen-zhi-lve-xie#

2019-04-13 21:46:57

组合数

求解组合数1.根据二项式定理,求出1~n的所有c(i,k):c[i][j]的意思为从i中选择j个出来时间复杂度O(n^2);memset(C,0,sizeof(C));for(inti=0;i<=n;i++){C[i][0]=1;for(intj=1;j<=i;j++)C[i][j]=C[i-1][j-1]+C[i-1][j];}2.递推求出c...

2019-04-02 12:35:18

线性规划之单纯形法

https://www.hrwhisper.me/introduction-to-simplex-algorithm/#comments看看能不能取得博主的许可,做个搬运工hud的板子:n个约束条件,m个未知数求目标函数最大值constintmaxn=1810,maxm=610,inf=!0U>>2;intn,m,a[maxn][maxm],nxt[maxm];vo...

2019-03-30 23:11:29

高斯消元

高斯消元高斯消元是一个求解多元一次方程组的方法https://blog.csdn.net/pengwill97/article/details/77200372高斯消元模板#include<stdio.h>#include<algorithm>#include<iostream>#include<string.h&gt...

2019-03-29 20:48:55

等价类计数问题

等价类问题思考一个问题,一个2*2的方格中涂黑白两种颜色,每个方格可旋转90°,180°,或者270°,旋转后相同的方格算一种。这就是等价类问题。白书p146好累啊,今天不码了题目HDU3923ac代码#include<stdio.h>#include<string.h>#include<stdlib.h>#include<algorit...

2019-03-25 22:05:53

KMP算法

https://blog.csdn.net/v_july_v/article/details/7041827有时间再偷偷做个搬运工,这篇文章非常之详细

2019-03-24 00:55:34

欧拉定理&&费马小定理

欧拉定理下面为欧拉定理的扩展欧拉定理可进行欧拉降幂:若gcd(a,p)=1;a^bmodp=a^(b%phi§+phi§)(modp)由于欧拉函数很快就能降为1,所以递归几次即可快速得出答案。可做这题https://cn.vjudge.net/problem/14888/originac代码#include<math.h>#in...

2019-03-24 00:46:04

AC自动机

题目HDU-4787ac代码#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<string>#include<vector>#incl...

2019-03-23 21:21:27

差分约束

题目HYSBZ-2330AC代码#include<stdio.h>#include<algorithm>#include<string.h>#include<vector>#include<queue>#include<stdlib.h>usingnamespacestd;structedge{...

2019-03-19 20:27:21

K短路

题目LightOJ-1099AC代码#include<stdio.h>#include<string.h>#include<stdlib.h>#include<algorithm>#include<queue>usingnamespacestd;typedefpair<int,int>P;con...

2019-03-19 20:16:06

Meet in the middle

题目POJ-1903AC代码#include<stdio.h>#include<iostream>#include<string.h>#include<stdlib.h>#include<map>#include<algorithm>usingnamespacestd;constintmaxn...

2019-03-19 20:10:24

回滚莫队

题目SPOJ-ZQUERY#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>#include<algorithm>usingnamespacestd;constintINF=0x3f3f3f3f;inta[50005],...

2019-03-19 20:04:13

二分图匹配——匈牙利算法&&KM算法

二分图1.1何为二分图二分图是指可以把结点集分成两部分X和Y,使得每条边恰好一个端点在X,另一个端点在Y1.2二分图匹配完美匹配:每个点都被匹配到完备匹配:二分图中X中的每一个顶点都与Y部中的一个顶点匹配,或者Y部中的每一个顶点也与X部中的一个顶点匹配,则该匹配为完备匹配。2.二分图的最大基数匹配,主要针对无权图,需要求出包含边数最多的匹配;可用前面介绍的Edmonds-Karp||D...

2019-03-14 23:45:11

最大流问题——Edmonds-Karp&&Dinic算法模板

Edmonds-Karp算法简介Edmonds-Karp算法使用BFS不断寻找增广路,直到没有增广路存在,则为最大流Edmonds-Karp算法模板时间复杂度为O(nm^2)structedge{//储存边 intfrom,to,flow,cap; edge(intu,intv,intf,intc):from(u),to(v),flow(f),cap(c){}}...

2019-03-14 22:58:01

链式前向星模板

什么是链式前向星链式前向星实际上是储存邻接表的一种数据结构。跟vectorg[maxn]用途一样。那为什么不直接用vectorg[maxn]呢?在有些时候,用vectorg[maxn]会造成超时(使用stl普遍比较耗时)。这时候,就可以用链式前向星。链式前向星模板inttot;//存储的边数(初始化为0)inthead[maxn];//head[i]存储结点i的第一条边(初...

2019-03-14 20:57:16

最短路问题——Floyd算法模板

Floyd算法简介Floyd算法计算的是每两点之间的最短路,既可用于计算正权路,又可计算负权路Floyd算法模板时间复杂度为O(n^3)constintINF=1<<30;intd[maxn][maxn];voidFloyd(){ for(intk=0;k<n;k++) for(inti=0;i<n;i++) for(intj=0;j...

2019-03-14 20:23:07

最短路问题——Bellman-Ford与Spfa算法模板

Bellman-Ford和Spfa算法简介用来求负权路的单源最短路问题,若是存在负权环,则不存在最短路。Bellman-Ford算法模板时间复杂度为O(nm)constintINF=1<<30;for(inti=0;i<n;i++)d[i]=INF;d[0]=0;for(intk=0;k<n-1;k++)//迭代n-1 for(inti=0;...

2019-03-14 20:13:36

最短路问题——Dijkstra算法模板

Dijkstra算法简介Dijkstra算法主要用来解决边权为正时的单源最短路问题(就是从一个源点出发,到所有结点的最短路),同时适用于有向图和无向图Dijkstra算法思路略Dijkstra算法模板时间复杂度为O(n^2)没有堆优化的代码时间复杂度为O(n^2)constintINF=1<<30; intv[maxn];intd[maxn];intw[...

2019-03-14 19:49:03

jinli_

关注