随笔分类 -  模板

上一页 1 2
【模板】线性筛素数
摘要：#include #include #include #include using namespace std; int n, m, vis[10000010], prime[5000010], tot; void init() { for (int i = 2; i n) break; vis[t] = 1; ... 阅读全文
posted @ 2017-11-10 19:27 zbtrs 阅读(149) 评论(0) 推荐(0)
【模板】二分图匹配
摘要：题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 阅读全文
posted @ 2017-11-10 19:10 zbtrs 阅读(193) 评论(0) 推荐(0)
【模板】缩点
摘要：题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入输出格式 输入格式： 第一行，n,m 第二行，n个整数，依次代表点权 第三至m+2行 阅读全文
posted @ 2017-11-10 18:22 zbtrs 阅读(205) 评论(0) 推荐(0)
【模板】分块
摘要：两个操作，1是询问[l,r]颜色的数量，2是交换p,p+1位置的颜色. 阅读全文
posted @ 2017-11-10 17:42 zbtrs 阅读(192) 评论(0) 推荐(0)
【模板】矩阵快速幂
摘要：题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A，求A^k 输入输出格式 输入格式： 第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素 输出格式： 输出A^k 共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7 输入输出样例 阅读全文
posted @ 2017-11-10 16:58 zbtrs 阅读(201) 评论(0) 推荐(0)
【模板】乘法逆元
摘要：#include #include #include #include #include using namespace std; long long n, p, ans[3000010]; int main() { scanf("%lld%lld", &n, &p); ans[1] = 1; for (int i = 2; i <= n; i++) ... 阅读全文
posted @ 2017-11-10 16:46 zbtrs 阅读(169) 评论(0) 推荐(0)
【模板】ST表
摘要：#include #include #include #include #include using namespace std; int n, m, f[100010][21]; void init() { for (int j = 1; j <= 20; j++) for (int i = 1; i + (1 << j) - 1 <= n; i++)... 阅读全文
posted @ 2017-11-10 16:39 zbtrs 阅读(208) 评论(0) 推荐(0)
洛谷P3375【模板】KMP字符串匹配
摘要：题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 输入输出格式 输入格式： 第一行为一个字符串，即为s1（仅包含 阅读全文
posted @ 2017-10-24 11:40 zbtrs 阅读(342) 评论(0) 推荐(0)
洛谷P3379 【模板】最近公共祖先（LCA）
摘要：P3379 【模板】最近公共祖先（LCA） 152通过 532提交 题目提供者HansBug 标签 难度普及+/提高 提交 讨论 题解 最新讨论 为什么还是超时。。。。 倍增怎么70！！题解好像有倍… 题面这个地方写错了 无论是用RMQ+dfs还是tarjan… 为什么我的倍增超时了 求助！为什么只 阅读全文
posted @ 2016-10-24 22:01 zbtrs 阅读(440) 评论(0) 推荐(0)

上一页 1 2