文章分类 -  算法模板

2-SAT
摘要：struct node { int to, net; }edge[maxn*4]; int head[maxn*2], cnt; int dfn[maxn*2], low[maxn*2], ins[maxn*2]; int dfsclock; int scnt; int color[maxn*2]; 阅读全文
posted @ 2020-09-30 19:55 Ruby·Z 阅读(46) 评论(0) 推荐(0)
KM算法
摘要：求二分图最大权值和。 #include<bits/stdc++.h> using namespace std; const int MAXN=310; const int INF=0x3f3f3f3f; int nx,ny;//两边的点数 int g[MAXN][MAXN];//二分图描述 int 阅读全文
posted @ 2020-09-18 19:28 Ruby·Z 阅读(114) 评论(0) 推荐(0)
倍增LCA
摘要：int lca(int u, int v) { if(dep[u] > dep[v]) swap(u, v); for(int i = 20; i >= 0; i--) { if(dep[fa[v][i]] >= dep[u]) { v = fa[v][i]; } } if(u == v) retu 阅读全文
posted @ 2020-08-24 14:16 Ruby·Z 阅读(44) 评论(0) 推荐(0)
LCT（动态树）
摘要：#include <bits/stdc++.h> // #include <iostream> // #include <cstring> // #include <string> // #include <algorithm> // #include <cmath> // #include <cs 阅读全文
posted @ 2020-08-18 21:16 Ruby·Z 阅读(84) 评论(0) 推荐(0)
逆元线性递推
摘要：数的逆元 ll inv[maxn]; inv[1] = 1; for(ll i = 2; i < maxn; ++ i) inv[i] = (mod - mod / i) * inv[mod % i] % mod; View Code 阶乘的逆元 ll inv_lv[maxn]; ll lv[max 阅读全文
posted @ 2020-06-01 20:33 Ruby·Z 阅读(118) 评论(0) 推荐(0)
费用流
摘要：MCMF： 1 // #include <bits/stdc++.h> 2 #include <iostream> 3 #include <cstring> 4 #include <string> 5 #include <algorithm> 6 #include <cmath> 7 #includ 阅读全文
posted @ 2020-05-27 21:15 Ruby·Z 阅读(75) 评论(0) 推荐(0)
Lucas定理
摘要：求大数 C（m，n）% p 的值。 long long F[100010]; void init(long long p) { F[0] = 1; for(int i = 1;i <= p;i++) F[i] = F[i-1]*i % (1000000007); } long long inv(lo 阅读全文
posted @ 2020-05-27 19:27 Ruby·Z 阅读(65) 评论(0) 推荐(0)
splay树
摘要：#include <bits/stdc++.h> #define ll long long #define ull unsigned long long #define met(a, b) memset(a, b, sizeof(a)) #define rep(i, a, b) for(int i 阅读全文
posted @ 2020-05-15 11:59 Ruby·Z 阅读(78) 评论(0) 推荐(0)
莫比乌斯反演
摘要：bitset<maxn> is_prime; int prime[maxn], prime_cnt; int mu[maxn]; ll premu[maxn]; void get_prime(int n) { is_prime[1] = 1; mu[1] = 1; for(int i = 2; i 阅读全文
posted @ 2020-05-15 11:44 Ruby·Z 阅读(40) 评论(0) 推荐(0)
小知识
摘要：计算每天是星期几： int getday(int y, int m, int d){ if(m == 1 || m == 2){ m += 12; y--; } int day = (d + 1 + 2*m + 3*(m + 1)/5 + y + y/4 - y/100 + y/400 ) % 7; 阅读全文
posted @ 2020-05-06 20:50 Ruby·Z 阅读(74) 评论(0) 推荐(0)
大整数类模板
摘要：#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define LL long long using namespace std; /* * 完全大数模板 * 输出cin>>a * 输出a.print 阅读全文
posted @ 2020-04-30 22:58 Ruby·Z 阅读(79) 评论(0) 推荐(0)
点分治
摘要：非容斥方法 struct Edge { int to, net; }edge[maxn * 2]; int head[maxn], cnt; int n, k; int dis[maxn], arr[maxn], sz[maxn], msz[maxn], tail, all, rt; bool vi 阅读全文
posted @ 2019-08-15 19:36 Ruby·Z 阅读(75) 评论(0) 推荐(0)
欧拉筛
摘要：欧拉筛 bitset<maxn> is_prime; int prime[maxn], prime_cnt; void get_prime(int n) { is_prime[1] = 1; for(int i = 2; i <= n; i++) { if(is_prime[i] == 0) pri 阅读全文
posted @ 2019-08-15 08:54 Ruby·Z 阅读(90) 评论(0) 推荐(0)