题目背景 这是一道简单的AC自动机模版题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 题目描述 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入输出格式 输入格式： 第一行一个n，表示模式串个数； 下面n行每行一个模式串； 下 ...
分类：
其他好文 时间：
2017-07-26 22:14:37
阅读次数：
150
https://www.luogu.org/problem/show?pid=3803 题目背景 这是一道模版题 题目描述 给定一个n次多项式F(x)，和一个m次多项式G(x)。 请求出F(x)和G(x)的卷积。 输入输出格式 输入格式： 第一行2个正整数n,m。 接下来一行n+1个数字，从低到高表 ...
分类：
其他好文 时间：
2017-07-09 19:36:13
阅读次数：
134
题目背景 这是一道简单的AC自动机模版题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 题目描述 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入输出格式 输入格式： 第一行一个n，表示模式串个数； 下面n行每行一个模式串； 下 ...
分类：
其他好文 时间：
2017-07-06 20:36:38
阅读次数：
129
题目背景 这是一道简单的AC自动机模版题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 题目描述 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入输出格式 输入格式： 第一行一个n，表示模式串个数； 下面n行每行一个模式串； 下 ...
分类：
其他好文 时间：
2017-07-06 20:34:10
阅读次数：
184
ETT模版题。 真正的Eular-Tour-Tree维护的是树的欧拉序。 由于各种原因，没人知道怎么维护欧拉序，所以我写的是个假的，维护dfs序的。 本质还是用Splay维护序列。 然后因为我常数太差，压着线跑过去的…… ...
分类：
其他好文 时间：
2017-06-20 20:12:34
阅读次数：
152
我的第一道treap题目，treap的模版题。 代码是对着hzw的敲的，一边敲一边理解。。。 主要是熟悉一下treap的各种基本操作，详细细节看代码。 万分感谢黄学长啊啊啊啊 ...
分类：
其他好文 时间：
2017-06-02 23:00:22
阅读次数：
171
原题地址：https://www.luogu.org/problem/show?pid=1359 算法标签：简单线性DP 题解： 本题是最短路模版题，也是线性DP的模版题啊……（自己胡诌的……） 设f[i]为到第i个站的最小租金，则 f[1]=0, f[i]=min{f[j]+r[j][i]}(1≤ ...
分类：
其他好文 时间：
2017-05-29 19:11:24
阅读次数：
161
DLX精确覆盖.....模版题 Sudoku Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8336 Accepted: 2945 Description In the game of Sudoku, you are given ...
分类：
其他好文 时间：
2017-05-29 10:56:39
阅读次数：
198
题意：给出n个点n-1条边的树，有两个操作，一个是查询节点l到r的边的最大值，然后指定边的更改权值。 题解：差不多是树链剖分的模版题，注意每个点表示的边是连向其父亲节点的边。 ...
分类：
其他好文 时间：
2017-04-26 12:53:23
阅读次数：
234
先发模版题 codevs 2370 小机房的树 poj 1986 Distance Queries poj 1330 Nearest Common Ancestors 感谢机房大佬xqmmcqs的代码 Tarjan版 http://www.cnblogs.com/xqmmcqs/p/5952293. ...
分类：
其他好文 时间：
2017-02-28 22:26:24
阅读次数：
270
