3174: [Tjoi2013]拯救小矮人Time Limit:1 SecMemory Limit:128 MBSubmit:445Solved:217[Submit][Status][Discuss]Description一群小矮人掉进了一个很深的陷阱里，由于太矮爬不上来，于是他们决定搭一个人梯。...
分类：
其他好文 时间：
2015-07-13 17:57:42
阅读次数：
102
BZOJ 3172 [Tjoi2013]单词 AC自动机(fail树)...
分类：
其他好文 时间：
2015-07-08 16:41:24
阅读次数：
164
这个题感觉比较简单，但却比较容易想残。。我不会用树状数组求这个原排列，于是我只好用线段树。。。毕竟 Gromah 果弱马。我们可以直接依次求出原排列的元素，每次找到最小并且最靠右的那个元素，假设这是第 $i$ 次找的，那么这就是原排列的第 $i$ 项，然后我们就把这个元素删去（变成很大的数），再把这...
分类：
其他好文 时间：
2015-06-25 22:53:09
阅读次数：
127
3172: [Tjoi2013]单词Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=3172Description某人读论文，一篇论文是由许多单词组成。但他发现一个单词...
分类：
其他好文 时间：
2015-05-26 06:42:37
阅读次数：
113
AC自动机 Orz zyf 玛雅一开始连题意都没看懂……意思就是给你一篇文章的N个单词，问每个单词在这篇文章中各出现了几次？（这篇文章=N个单词） 那么我们建个AC自动机……对于每个单词来说，它出现的次数=以它为根的fail树的大小，即询问有多少点沿fail指针能走到这个单词的结束结点。 但...
分类：
其他好文 时间：
2015-04-06 23:08:10
阅读次数：
259
描述
一个循环格就是一个矩阵，其中所有元素为箭头，指向相邻四个格子。每个元素有一个坐标（行，列），其中左上角元素坐标为（0,0）。给定一个起始位置（r，c）
，你可以沿着箭头防线在格子间行走。即如果（r,c）是一个左箭头，那么走到（r，c-1）;如果是右箭头那么走到（r，c+1）；如果是上箭头那么走到（r-1，c）；如果是下箭头那么走到（r+1，c）；每一行和每一列都是循环的，即如果走出边界，...
分类：
其他好文 时间：
2015-03-22 09:21:01
阅读次数：
146
网络流/费用流 最后能走回出发点……说明全部是环= = 而二分图上的环说明什么呢……完备匹配 对于每个点，它都有四个可能的匹配点，且已知它已经（伪）匹配的一个点，那么我们于已知每条（伪）匹配边，我们连(i,j)->(x,y)' 流量为1，费用为0，表示不用修改，然后对(x,y)'我们向另外三个...
分类：
其他好文 时间：
2015-03-20 18:21:40
阅读次数：
197
3172: [Tjoi2013]单词Time Limit:10 SecMemory Limit:512 MBSubmit:1424Solved:653[Submit][Status]Description某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分...
分类：
其他好文 时间：
2015-01-31 23:08:47
阅读次数：
240
可以称为，模拟题、、、我们发现，由于是从小到大插入的，所以后插入的数不会影响先插入的数的ans于是只要对最后的序列求一次LIS即可。问题就集中在如何求最后的序列：方法一：treap无脑模拟插入操作就当是treap的练手吧。。。结果RE了一版，后来突然一拍脑袋发现。。bz上不让调用time()函数。。...
分类：
其他好文 时间：
2015-01-31 00:24:14
阅读次数：
216
