摘要：
字典树 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 字典树的实现方法： 1 阅读全文
posted @ 2020-07-31 21:22
wsl_lld
阅读(246)
评论(0)
推荐(0)
摘要：
1.P1129 [ZJOI2007]矩阵游戏 **题意：**给你一个n*n的黑白方阵，每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）。 列交换操作：选择矩阵的任意两列，交换这两列（即交换对应格子的颜色）。 现在问你最少通过几次操作，使得方阵的主对角 阅读全文
posted @ 2020-07-29 21:49
wsl_lld
阅读(262)
评论(0)
推荐(0)
摘要：
点击查看折叠代码块 //Zeller公式 /* 输入一个日期，计算这天是星期几 */ #include <bits/stdc++.h> using namespace std; int getId(int y, int m, int d) { if (m < 3) {y --; m += 12;} 阅读全文
posted @ 2020-07-28 20:39
wsl_lld
阅读(146)
评论(0)
推荐(0)
摘要：
点击查看折叠代码块 /* C(n,m) % p = n!/(m! * (n-m)!) % p = n! % p * inv[m!] % p * inv[(n-m)!] % p 求出1-n的前缀积pre[1]--pre[n] 和 1-n的逆元的前缀积 pre_inv[1]--pre_inv[n] 则 阅读全文
posted @ 2020-07-28 20:38
wsl_lld
阅读(150)
评论(0)
推荐(0)
摘要：
点击查看折叠代码块 #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<string> using namespace std; const int maxn=1e5+10; int a[maxn 阅读全文
posted @ 2020-07-28 20:37
wsl_lld
阅读(83)
评论(0)
推荐(0)
摘要：
点击查看折叠代码块 int read(){ int x=0,f=1;char ch=getchar(); while (ch<'0' || ch>'9'){if (ch=='-') f=-1;ch=getchar();} while (ch>='0' && ch<='9'){x=x*10+ch-48 阅读全文
posted @ 2020-07-28 20:36
wsl_lld
阅读(166)
评论(0)
推荐(0)
摘要：
P3381 【模板】最小费用最大流 添加了弧优化 点击查看折叠代码块 /* 最大流最小费用 费用为单位流量的费用 在最大流的前提下找最短路径即为最小费用 边权为当前边的流量乘以单位流量的费用 首先构建一个图用最短路算法来找到源点到各个点的最短距离 找到这个数据之后，我们就可以沿着最短路来进行增广， 阅读全文
posted @ 2020-07-28 20:35
wsl_lld
阅读(195)
评论(0)
推荐(0)
摘要：
增添了弧优化，bfs提前判断 点击查看折叠代码块 /* 时间复杂度： O(N*N*M) */ #include <bits/stdc++.h> #define DEBUG #define d1(x) std::cout << #x " = " << (x) << std::endl #define 阅读全文
posted @ 2020-07-28 20:34
wsl_lld
阅读(103)
评论(0)
推荐(0)
摘要：
模板：直接求一般图最大匹配： 同时求出match[i]表示与第i个节点匹配的点是哪一个 点击查看折叠代码块 #include <bits/stdc++.h> using namespace std; const int maxn=1010; const int inf=0x3f3f3f3f; typ 阅读全文
posted @ 2020-07-28 20:31
wsl_lld
阅读(182)
评论(0)
推荐(0)
摘要：
点击查看折叠代码块 /* 树的重心也叫树的质心。对于一棵树n个节点的无根树，找到一个点， 使得把树变成以该点为根的有根树时，最大子树的结点数最小。 换句话说，删除这个点后最大连通块（一定是树）的结点数最小。 性质： 1.树中所有点到某个点的距离和中，到重心的距离和是最小的（实际应用中经常用到此性质） 阅读全文
posted @ 2020-07-28 20:29
wsl_lld
阅读(169)
评论(0)
推荐(0)
浙公网安备 33010602011771号