终于搞定了单点修改线段树。。。3个月。。操蛋。。根本没有模板题。。觉得太弱了。。。艹蛋。。。必须进一步更新我的版本啊#include#include#include#includeusing namespace std;struct node{ int left,right,value;};n...
分类：
其他好文 时间：
2014-09-16 18:55:00
阅读次数：
149
375. Query on a tree
Problem code: QTREE
You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1.
We will ask you to perfrom ...
分类：
其他好文 时间：
2014-09-16 16:00:20
阅读次数：
312
Dungeon MasterTime Limit:1000MSMemory Limit:65536KTotal Submissions:16748Accepted:6522DescriptionYou are trapped in a 3D dungeon and need to find the ...
分类：
其他好文 时间：
2014-09-15 21:10:59
阅读次数：
210
线段树模板题，练的是懒惰标记。
懒惰标记，就是更新一段区间的时候，如果小区间被包含在了所需要更新的区间里面，那么直接对代表这个区间的数组元素赋值，之后做一个标记（表示这个区间的子区间都需要更新）但是不继续递归（这样可以节省很多的时候）。
11657115
2014-09-15 14:17:26
Accepted
1698
796MS
2380K
1750 B
G+...
分类：
其他好文 时间：
2014-09-15 16:04:19
阅读次数：
183
线段树区间修改增加问题，模板题，注意懒惰处理。
13443449
201301052100
3468
Accepted
4308K
1610MS
C++
2362B
2014-09-15 15:46:35
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-15 15:56:49
阅读次数：
216
题目大意：给定一些单词和一个字符串，求有多少单词在字符串中出现过
首先我不想吐槽题号。真的不想。真的不想！！别问我为什么说这句话！！不想就是了！！
AC自动机模板题
简单介绍一下AC自动机
首先不要把这东西和自动AC机弄混 自动AC机算法等我们发明之后再加介绍
这东西的实现方法就是把所有单词插入一棵Trie树 然后在Trie树上跑KMP算法
每个节点有一个next指针 和KMP算法...
分类：
其他好文 时间：
2014-09-15 14:21:49
阅读次数：
176
chp居然没来。。然后我跟zmc鼓捣了一下午。。出了3题 有一道貌似是DP水题。。然后我俩都不会dp。。A题水题不说了，E题博弈论模板。。然后我俩也都不会博弈论。。现场找的模板。。F题无脑BFS。。一开始看成计算几何了没敢做sad。。
A题：
Post Robot
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553...
分类：
其他好文 时间：
2014-09-14 20:48:37
阅读次数：
387
Tree
Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 41 Accepted Submission(s): 10
Problem Description
You are given a tree wit...
分类：
其他好文 时间：
2014-09-14 09:00:56
阅读次数：
171
这题的算是BFS中应用状压的一个模板题吧，没啥难度，用key来存储已获得的钥匙，状压一下就可以了
不过我写的过程中，犯了好多SB错误，导致调试了好久才A，本来仔细可以1A的说
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-09-13 12:09:15
阅读次数：
245
RelativesTime Limit:1000MSMemory Limit:65536KTotal Submissions:11372Accepted:5544DescriptionGiven n, a positive integer, how many positive integers le...
分类：
其他好文 时间：
2014-09-12 21:58:54
阅读次数：
179
