
算法
codeisking
教育
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LCA及应用
#include<cstdio> #include<vector> #include<algorithm> using namespace std; #define N 1005 struct 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 · 229 阅读 · 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 · 108 阅读 · 0 评论 -
记忆化搜索
题目一原创 2021-05-10 16:45:56 · 103 阅读 · 0 评论 -
两种方法求逆序对数:[归并排序][树状数组]
问题一http://poj.org/problem?id=1804原创 2021-04-26 23:17:36 · 102 阅读 · 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 · 165 阅读 · 0 评论 -
负环判断poj
一、导入(“虫洞”~wormhole) 题目一http://poj.org/problem?id=3259 [方法1]经典方法 169ms #include<cstdio> #include<cstring> #include<utility> #include<vector> #include<queue> #define N 505 using namespace std; inline int read(){ int x.原创 2021-04-20 21:09:51 · 98 阅读 · 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 · 494 阅读 · 0 评论