http://www.lydsy.com/JudgeOnline/problem.php?id=2435我怎么感觉那么水。。坑的是，dfs会爆。。。好吧。。用bfs。。#include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2014-12-09 19:19:19
阅读次数：
244
题目大意：初始字串为空，首先给定一系列操作序列，有三种操作：
1.在结尾加一个字符
2.在结尾删除一个字符
3.打印当前字串
然后多次询问第x个打印的字串在第y个打印的字串中出现了几次
卡了很久……到底还是对AC自动机了解不是很深啊QAQ
fail树不是很难想 至少在用AC自动机切掉3172之后不是很难想……
首先构建AC自动机 注意由于这个字串的特殊构造 我们不必每打印一个字符串再...
分类：
编程语言 时间：
2014-11-26 19:08:19
阅读次数：
290
题目大意：给定一棵树(直接给树，不是给图求生成树！)，求每条边权值*两边点数之差的和
BFS水过即可
其实DFS也能过。。。系统栈可能有些不充裕，我们可以利用内嵌汇编手动开大系统栈 详见代码
这题读入优化可以优化掉4s左右
#include
#include
#include
#include
#define stack_size (20001000)
#define M 1001001
...
分类：
其他好文 时间：
2014-10-10 18:45:30
阅读次数：
139
两遍DFS。第一遍统计以每个点为根的子树大小，第二遍更新答案。 1 #include 2 #include 3 using namespace std; 4 int v[2000001],w[2000001],first[2000001],next[2000001],en,sz[1000001]; ...
分类：
其他好文 时间：
2014-09-09 18:07:09
阅读次数：
188
题目不附了。。做法：这题真是比NOI2011的内题还要水。。不过蒟蒻我只能想到nlom的做法，据说有o(n)的做法，真是神。。 统计每个数的每一位的二进制位，然后对每一位用0或1试，如果答案都是1，则保留0（尽量小） 一次AC。Codes: 1 #include 2 #include 3 #incl...
分类：
其他好文 时间：
2014-07-28 19:08:44
阅读次数：
291
2435: [Noi2011]道路修建Time Limit:10 SecMemory Limit:128 MBSubmit:1974Solved:550[Submit][Status]Description在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国...
分类：
其他好文 时间：
2014-07-18 19:18:11
阅读次数：
223
#include#include#include#includeusing namespace std;typedef long long ll;ll n,p;ll k;#define N 4000000ll a[N],fr[N];struct sq{ ll a[3][3]; sq(){...
分类：
其他好文 时间：
2014-07-01 00:44:52
阅读次数：
308
Description阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l 按一下印有'B'的按...
分类：
其他好文 时间：
2014-06-27 12:26:51
阅读次数：
215
Description农夫栋栋近年收入不景气，正在他发愁如何能多赚点钱时，他听到隔壁的小朋友在讨论兔子繁殖的问题。问题是这样的：第一个月初有一对刚出生的小兔子，经过两个月长大后，这对兔子从第三个月开始，每个月初生一对小兔子。新出生的小兔子生长两个月后又能每个月生出一对小兔子。问第n个月有多少只兔子？...
分类：
其他好文 时间：
2014-06-27 12:22:37
阅读次数：
254
Description在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿意修建恰好 n – 1条双向道路。 每条道路的修建都要付出一定的费用， 这个费用等于道路长度乘以道路两端的国家个数之差的绝对值。例如，在...
分类：
其他好文 时间：
2014-06-18 09:32:06
阅读次数：
119
