https://www.luogu.org/problem/P1439 看到标题你肯定会想什么狗屁 奇技淫巧 ，不就是个模板题吗 然后乍一看数据范围，是不是觉得很方？ 本题的关键在于它还给出了一个条件， 那就是这两个序列都是 排列 就是说不会有元素重复！！！（突破口应该放在这里） 而且两序列的元素排 ...
分类：
其他好文 时间：
2019-10-05 12:24:52
阅读次数：
84
https://loj.ac/problem/10035 题目描述 给出一个字符串，求它的最小循环节。 思路 之前讲过Hash的做法，不过这也是KMP的模板题。 我们有结论：若n%（n - p [ n ]）==0，最小循环节长度为n/（n - p [ n ]）；否则就为它本身。 我们对着证明考虑两部 ...
分类：
其他好文 时间：
2019-10-04 22:35:23
阅读次数：
101
链接：https://ac.nowcoder.com/acm/contest/1108/H Description Bobo 精通数据结构！他想维护一个线段的集合 S。初始时，S 为空。他会依次进行 q 次操作，操作有 2 种。 类型 1：给出 l,?r，向集合 S 中插入线段 [l,?r]. 类型 ...
分类：
编程语言 时间：
2019-10-04 20:48:29
阅读次数：
115
https://loj.ac/problem/10043 题目描述 给出两个字符串A和B，求A最多同时分成几个互不重叠的B。 思路 单字符串的匹配问题，可以考虑用KMP解决，属于模板题。 首先来介绍一下KMP，KMP是单字符串的匹配算法，即只有一个母串和一个匹配串。在进行匹配时，如果暴力枚举，时间复 ...
分类：
其他好文 时间：
2019-10-04 20:47:31
阅读次数：
97
题目链接：https://vjudge.net/problem/POJ-2187 旋转卡壳模板题。参考了hzwer（http://hzwer.com/4224.html） 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #inc ...
分类：
其他好文 时间：
2019-10-04 18:55:01
阅读次数：
73
求该式子，因为只有里面mod 外面没mod； 所以先是把前面的等差数列求和，然后再减去模掉的部分； 这是类欧几里得模板题 ...
分类：
其他好文 时间：
2019-10-03 20:15:04
阅读次数：
81
题目链接 题意: 给定n个数，q次询问，查询当前区间最大值与最小值的差值 题解： 线段树模板题 区间查询最大值、最小值 代码： #include<iostream> #include<stdio.h> #include<math.h> #include<algorithm> #include<vec ...
分类：
其他好文 时间：
2019-10-03 16:26:04
阅读次数：
52
首先，从模板题开始学起—— P3387 【模板】缩点 思路： 1. 这道题为什么要 缩点？（什么时候需要缩点） 根据题目意思，我们只需要找出一条点权最大的路径就行了，不限制点的个数。那么考虑对于一个环上的点被选择了，一整条环是不是应该都被选择，这一定很优，能选干嘛不选。很关键的是题目还允许我们重复经 ...
分类：
其他好文 时间：
2019-10-03 10:56:24
阅读次数：
142
题目 P4783 求一个 $N \times N$ 的矩阵的逆矩阵。答案对 $10^9+7$ 取模。若不可逆，输出 "No Solution"。 分析 由线性代数的知识，求矩阵A的逆矩阵时， 只需在A的右边补充一个单位矩阵，进行初等行变换，当A变成单位矩阵时，右边的就是A的逆矩阵。 简单的证明：$A ...
分类：
其他好文 时间：
2019-10-02 22:45:24
阅读次数：
117
题目链接 题意： C a b c 【a，b】区间都加c Q a b 查询【a，b】的区间和 题解： 区间修改+区间查询 模板题 代码： #include<iostream> #include<stdio.h> #include<math.h> #include<algorithm> #include ...
分类：
其他好文 时间：
2019-10-02 16:13:36
阅读次数：
76
