![](https://img-blog.csdnimg.cn/20191114210024583.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
模板
文章平均质量分 89
iMakalo
热爱可抵岁月漫长,喜欢的事就要做到极致
展开
-
模板:图论有关
树的dfs序 inline void dfs(int x) { a[++cnt] = x; v[x] = 1; for (int i = head[x]; i; i = e[i].next) { int y = e[i].to; if (v[y]) continue; dfs(y); } a[++cnt] = x; } 树的重心 //在删除重心后,产生的子树中最大的一棵最...原创 2019-11-15 09:09:30 · 236 阅读 · 0 评论 -
模板:数学有关
试除法 O(n)O(\sqrt{n})O(n) bool prime(int n) { if (n < 2) return 0; for (int i = 2; i * i <= n; i++) if (n % i == 0) return 0; return 1; } Eratosthenes筛法 O(nloglogn)O(n loglogn)O(nloglogn) in...原创 2019-11-15 09:09:15 · 226 阅读 · 0 评论 -
模板:DP有关
LIS(最长上升子序列) for (int i = 1; i <= n; i++) { f[i] = 1; for (int j = 1; j < i; j++) if (a[j] < a[i]) f[i] = max(f[i], f[j] + 1); } LCS(最长公共子序列) memset(f, 0, sizeof f); for(int i = 1; i <...原创 2019-11-15 09:08:56 · 162 阅读 · 0 评论 -
模板:随机和对拍有关
随机生成整数序列 int a[N]; int random(int x) { return (ll)rand() * rand() % x; } int main() { freopen(".in", "w", stdout); srand((unsigned)time(0)); //生成 n 个范围为 -m ~ m的数 int n = random(1000000) + 1; p...原创 2019-11-15 09:08:45 · 260 阅读 · 0 评论 -
模板:数据结构有关
链表 int head, tail. tot; struct zyl { int v; int last, next; }a[N]; inline void build() { tot = 2; head = 1; tail = 2; a[head].next = tail; a[tail].last = head; } inline void insert(int p, int v...原创 2019-11-15 09:08:35 · 157 阅读 · 0 评论 -
模板:取模和高精度有关
以下来自大佬博客(ps:手动转换格式) 取模板子 来自这里 inline ll add(ll a, ll b) { return a + b > mod ? a + b - mod : a + b; } inline ll sub(ll a, ll b) { return a - b < 0 ? a - b + mod : a - b; } inline ll mul(ll a,...原创 2019-11-15 09:08:11 · 203 阅读 · 0 评论 -
模板:基本算法有关
模板很重要!!! 模板是暴力的前提 暴力是骗分的重点 骗分是蒟蒻的目标 欧耶!原创 2019-11-10 19:13:17 · 236 阅读 · 0 评论