- Permutation Transformer
Time Limit:2000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status Practice UVA
11922
Appoint description:
System Crawler (2014-11-30)
De...
分类：
其他好文 时间：
2014-12-02 00:07:52
阅读次数：
178
G - SuperMemo
Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
3580
Appoint description:
System Crawler (2014-11-27)
Descripti...
分类：
其他好文 时间：
2014-12-02 00:06:41
阅读次数：
218
题目大意：给定一棵有根树，提供下列操作：
1.询问某个点到根路径上的点权和
2.修改某个点的父亲，保证修改之后仍然是一棵树
3.将某个点所在子树的所有点权加上一个值
子树修改，LCT明显是搞不了了，在想究竟会不会有人去写自适应Top-Tree……
首先我们DFS搞出这棵树的入栈出栈序 然后入栈为正出栈为负
那么一个点到根的路径上的点权和就是从根节点的入栈位置到这个点的入栈位置的和
子...
分类：
其他好文 时间：
2014-12-01 17:41:14
阅读次数：
139
题目大意：给出一棵树，要求有以下这些操作：1.求出一个节点到根的点权和。2.将一个节点的父亲改变。3.将一个子树中的每一个节点都加上一个权值。
思路：LCT就不用想了，因为有子树操作。然后就是一个很神奇的东西了，就是Splay维护树的入栈出栈序。这个玩应是做了这个题之后才知道的。但是感觉真的很dio。
首先，我们先按照题意，将树建出来。然后从根开始深搜，这样一个点进入DFS函数和出DF...
分类：
其他好文 时间：
2014-12-01 17:41:03
阅读次数：
258
当做Splay的模板来用比较好？因为蒟蒻不会Splay= =简直要跪了。。。调个Splay从中午一直写到晚上。。。还能去考NOI嘛%>_ 11 #include 12 13 #define lson tr[p].son[0] 14 #define rson tr[p].son[1] 15 #d...
分类：
其他好文 时间：
2014-11-25 23:15:00
阅读次数：
346
伸展树的原理及实现源代码（有图文详解和C++实现代码）
伸展树（Splay Tree）是一种二叉搜索树，它能在O(log n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。它的优势在于不需要记录用于平衡树的冗余信息。在伸展树上的一般操作都基于伸展操作。
为什么需要伸展树（Splay Tree）
各种二叉搜索树存在不足。比如：对于一个有n个节点的平衡二叉搜索树，虽然最坏情况下每次查找的时间复杂度不会超过O(logn)，但是如果访...
分类：
编程语言 时间：
2014-11-25 16:30:49
阅读次数：
227
F - Play with Chain
Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
YaoYao is fond of playing his chains. He has a chain containi...
分类：
其他好文 时间：
2014-11-24 06:31:35
阅读次数：
175
题意：开始有一个1，2,3，。。。n的序列，进行m次操作，cut a b c将区间[a,b]取出得到新序列，将区间插入到新序列第c个元素之后。filp a b 将区间a，b翻转，输出最终的序列。思路：对于cut操作我们需要先提取出区间[a,b]然后，先暂时分裂出去，然后以c为边界分裂左右两部分，然后...
分类：
其他好文 时间：
2014-11-24 06:26:26
阅读次数：
247
//白色上的模板，先静态申请结构体数组，再动态使用，时间应该更快；还有个小技巧，它的空指针用真实的null指针代替，这样即使访问了null的内容也没关系，减少出错的可能性#include#include#includeusing namespace std;struct Node { Node *....
分类：
其他好文 时间：
2014-11-23 11:42:37
阅读次数：
239
http://www.lydsy.com/JudgeOnline/problem.php?id=1500模板不打熟你确定考场上调试得出来？首先有非常多的坑点。。。我遇到的第一个就是，如何pushup。。。。。。。。。。。。sad。。写了一大串。。。可是感觉。。。写不下去了。。。看别人怎么写吧。。。o...
分类：
其他好文 时间：
2014-11-22 01:56:29
阅读次数：
184
