算法
codeisking
教育
展开
-
LCA及应用
#include<cstdio>#include<vector>#include<algorithm>using namespace std;#define N 1005struct Node{int v,w;};vector<Node> G[N];int n,m,st[N][12],dep[N],d[N];void DFS(int u,int p){ st[u][0]=p; for(int j=1;j<12;j...原创 2021-10-06 13:29:52 · 125 阅读 · 0 评论 -
数论(扩展欧几里德算法)
【裴蜀定理】在数论中,裴蜀定理(贝祖定理)是一个关于最大公约数(或最大公约式)的定理:若a,b是整数,且(a,b)=d,那么对于任意的整数x,y,ax+by=m中的m一定是d的倍数。特别地,一定存在整数x,y,使ax+by=d成立,且不止一组,例如(42,12)=6,则方程42x + 12y = 6有解,事实上有1×42 + (-3)×12 = 6及(-1)×42 + 4×12 = 6。而ax+by=1是a,b两数互质的充要条件,同样地,x,y不止一组。...原创 2021-07-06 14:37:12 · 70 阅读 · 0 评论 -
记忆化搜索
题目一原创 2021-05-10 16:45:56 · 76 阅读 · 0 评论 -
两种方法求逆序对数:[归并排序][树状数组]
问题一http://poj.org/problem?id=1804原创 2021-04-26 23:17:36 · 62 阅读 · 0 评论 -
离散化
一、hdu4325#include<bits/stdc++.h>using namespace std;const int N=100000+10;struct Node{int b,e;}A[N];int _,n,m,a[N*4],B[N],z[N],c;int lowbit(int x){return x&-x;}void add(int x,int y){for(int i=x;i<=c;i+=lowbit(i))z[i]+=y;}int a...原创 2021-04-26 13:28:38 · 122 阅读 · 0 评论 -
负环判断poj
一、导入(“虫洞”~wormhole)题目一http://poj.org/problem?id=3259[方法1]经典方法 169ms#include<cstdio>#include<cstring>#include<utility>#include<vector>#include<queue>#define N 505using namespace std;inline int read(){ int x.原创 2021-04-20 21:09:51 · 62 阅读 · 0 评论 -
RMQ五大神器:ST表,树状数组,线段树,主席树,莫队
网站:初赛试题 http://lib.nbdp.net/papers.php?p=4软件:CP_Pascal http://yunpan.cn/cHLhexIpWs9ED (提取码:8c95) Cfree5.0 http://yunpan.cn/cHLaDP9qjHpSp (提取码:9d8f) C...原创 2016-03-09 22:33:33 · 425 阅读 · 0 评论