裸的字典树还是挺简单的、 四个基本操作建立、查找、插入、删除 建立新结点我是用的c++中 new操作、当然也可以用malloc，都方便 不过指针阿、地址阿、这其中关系什么的我貌似还不是很清楚阿、 因为刚开始我的头结点也是定义的指针、然后程序就炸了、我不清楚原因呢、 有待弄清楚、 ...
分类：
其他好文 时间：
2016-04-05 12:36:04
阅读次数：
149
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222 题意:有N(N <= 10000)个长度不超过50的模式串和一个长度不超过1e6的文本串。其中模式串可以重复。问有多少文本串在模式串中出现过。(对于相同的模式串次数仍然累加) 思路:ac自动机裸题 ...
分类：
其他好文 时间：
2016-03-28 18:20:14
阅读次数：
137
一个线性DP的经典入门题，不难，但是看到有的大神写出来的时间只有两位数的时间，最快的16MS，真是想破脑袋也做不到。 ...
分类：
其他好文 时间：
2016-03-27 13:59:21
阅读次数：
125
线段树入门题，换成splay tree 来搞搞。 ...
分类：
其他好文 时间：
2016-03-27 01:20:33
阅读次数：
191
题意： 给定一棵关系树，每个节点有个权值，子节点和父节点不能同时选，问最后能选的最大价值是多少？ 思路： dp[i][1]表示选，dp[i][0]表示不选 则状态转移方程为： dp[i][1]+=dp[j][0]; dp[i][0]+=max(dp[j][1],dp[j][0]); AC代码：
分类：
其他好文 时间：
2016-03-20 15:52:58
阅读次数：
166
入门题，算是对树分治有了初步的理解吧。 对于点分治，我的理解就是进行logn次暴力，每次暴力的复杂度为n，总复杂度为n*logn。
分类：
其他好文 时间：
2016-03-14 21:42:29
阅读次数：
203
link cut tree入门题 首先说明本人只会写自底向上的数组版(都说了不写指针、不写自顶向下QAQ……) 突然发现link cut tree不难写。。。 说一下各个函数作用： bool isroot(int x):判断x是否为所在重链(splay)的根 void down(int x):下放各
分类：
其他好文 时间：
2016-03-02 21:45:21
阅读次数：
179
hdu 2089 不要62 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意：对于每次给出的一个区间，找出区间内多少个数字没有出现62和4。 思路： 数位DP入门题，对于dfs设置3个参数。 一个表示现在进行到第几位， 一个表示前一个标记状
分类：
其他好文 时间：
2016-03-02 09:28:46
阅读次数：
140
病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9831 Accepted Submission(s): 3457 Problem
分类：
其他好文 时间：
2016-02-23 18:53:51
阅读次数：
221
题意： 就是贴个代码，这是我入门题的弱化版。。然而一共还是写了40分钟，不专注（一边看比赛一边打）是一个问题，splay每个操作的细节确实有点多（什么时候updata啊。。什么时候pushdown啊。。先后顺序啊）。。还是专注一点尽量一次写出，调代码太折磨了。 CODE： /*===========
分类：
其他好文 时间：
2016-02-21 21:12:55
阅读次数：
264
