![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
cgoldsss
路遥知码力——————————
展开
-
洛谷 3375 KMP模板 KMP
模板……原创 2017-10-07 10:28:54 · 191 阅读 · 0 评论 -
洛谷 3386 二分图匹配模板 匈牙利算法
模板……原创 2017-10-07 21:22:43 · 220 阅读 · 0 评论 -
洛谷p3387 拓扑+tarjan缩点
题目背景缩点+DP题目描述给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。输入输出格式输入格式:第一行,n,m第二行,n个整数,依次代表点权第三至m+2行,每行两个整数u,v,表示u->v有一条有向边输出格式:共一行,最大的点权之和。输入输出样例输入样例#1: 2 2原创 2017-09-02 08:46:41 · 244 阅读 · 0 评论 -
洛谷3384 树链剖分模板
模板原创 2017-08-19 15:22:28 · 316 阅读 · 0 评论 -
树状数组 区间修改+区间查询
详解: http://www.cnblogs.com/lcf-2000/p/5866170.html比线段树更快,也更简洁; 区间修改+单点查询维护差分数组即可; 但区间修改+区间查询需要维护两个树状数组;#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;原创 2017-09-03 17:07:12 · 466 阅读 · 0 评论 -
洛谷3390 矩阵快速幂
题目背景矩阵快速幂题目描述给定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输入输出样例输入样例#1: 2 1 1 1 1 1 输出样例#1: 1 1 1 1说明n<=100, k<=10^1原创 2017-09-02 10:29:20 · 256 阅读 · 0 评论 -
高精度模板
本来不想搞的,但万一考到了怎么办QWQ原创 2017-10-11 19:34:17 · 231 阅读 · 0 评论