2434: [Noi2011]阿狸的打字机 Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1834 Solved: 1053[Submit][Status][Discuss] Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的
分类：
其他好文 时间：
2016-02-15 22:44:50
阅读次数：
251
一看到这道题觉得很水，打了递归树形DP后RE了一组，后来发现必须非递归(BFS)递归版本84分：#include#include#includeusing namespace std;int N,point[1000003],next[2000003],v[2000003],c[2000003].....
分类：
其他好文 时间：
2016-01-11 22:13:30
阅读次数：
210
一个串a在b中出现, 那么a是b的某些前缀的后缀, 所以搞出AC自动机, 按fail反向建树, 然后查询(x, y)就是y的子树中有多少是x的前缀. 离线, 对AC自动机DFS一遍, 用dfs序+树状数组维护, DFS到的查询点就回答询问.时间复杂度O(|ACAM|+QlogQ)----------...
分类：
编程语言 时间：
2016-01-06 21:33:29
阅读次数：
243
2435: [Noi2011]道路修建Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 2645 Solved: 825
Description在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿意修建恰好 n – 1条双向道路。 每条道路的修建都要付出一定的费...
分类：
其他好文 时间：
2015-08-19 17:06:29
阅读次数：
182
http://www.lydsy.com/JudgeOnline/problem.php?id=2437这道题真是极好的。75分做法：搜索。出题人真的挺良心的，前15个数据点的范围都很小，可以直接搜索。#include#include#include#include#include#include#...
分类：
其他好文 时间：
2015-08-04 22:29:26
阅读次数：
246
http://www.lydsy.com/JudgeOnline/problem.php?id=2436首先离散化，离散化后时间范围为[1,cnt]。求出H[i][j]，表示时间范围在[i,j]的活动有多少个，可以在N^2的时间内解决。假设场地分别为A和B。我们容易知道，场地A和场地B的活动安排一定...
分类：
其他好文 时间：
2015-08-04 09:18:00
阅读次数：
97
http://www.lydsy.com/JudgeOnline/problem.php?id=2432感觉是day1中最难的一题，还好出题人很良心，给了75分部分分。还是跪拜策爷吧~Orzhttp://jcvb.is-programmer.com/posts/39528.html代码奇丑。。。。。...
分类：
其他好文 时间：
2015-08-03 13:01:28
阅读次数：
154
http://www.lydsy.com/JudgeOnline/problem.php?id=2434AC自动机。首先第1行的输入就是让我们建AC自动机。。。。。。（提示好大）记第i个字符串在AC自动机里面的点编号为pos[i]。其实询问就是：对于在AC自动机里pos[y]到根的路径上的所有结点，...
分类：
其他好文 时间：
2015-08-03 13:00:48
阅读次数：
151
DFS/DP 本来以为是一道傻逼题，然而跪了好久……一直RE…… 直接dfs就好了……x->y val=c : ans+=abs(n-size[y]-size[y])*c; 然而为啥会一直RE呢？ 后来改成dfs返回当前节点的size就过了……过了…… 100W的节点难道linux下也...
分类：
其他好文 时间：
2015-06-07 20:11:48
阅读次数：
116
Description阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。 经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l 按一下印有'B'的...
分类：
其他好文 时间：
2015-06-07 12:23:33
阅读次数：
165
