LTR

摘要： 伸展树和AVL树不一样，伸展树并不保证每次操作的时间复杂度为O(logn)，而保证任何一个m个操作的序列总时间为O(mlogn)。伸展树的基本思想是：每个结点被访问时，使用AVL树的旋转操作把它移动到根。由于旋转是自底向上的，所以需要设置父亲指针，而不像AVL树那样以儿子为轴旋转。伸展操作(spla... 阅读全文

摘要： B 连环锁 37% 7 19总时间限制:1000ms内存限制:65536kB描述许多人一定很熟悉九连环（如下图），九个环被串在一起，操作规则如下：第一个（右边）环可以任意装卸，如果第k个环没有被卸掉，而第k个环前边（右边）的所有环都被卸掉，则第k+1个环（第k个环左边的环）可以任意装卸（如果存在的话... 阅读全文

摘要： 好吧 由于我是个蒟蒻 c++不常用 特别是字符串渣成翔……pascal还好说 c++么……表示第一次用C++搞这个哎 ToT 顺便贴一发后缀数组的实现本节主要介绍后缀数组的两种实现方法： 倍增算法和 3 DC3 算法，并对两种算法进行了比较。可能有的读者会认为这两种算法难以理解，即使理解了也难以用程... 阅读全文

摘要： 傻逼T埃拉托色尼筛法(你为什么记得那么熟？小时候喜欢装X ToT) 。把[2,n]的素数搞出来，然后在[m,n]里面在次筛一下即可。也可以用米勒-拉宾素数测试(一开始没想起来还有这种东西，太可耻！) 阅读全文

摘要： 好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵，得到的... 阅读全文

摘要： 总体来说题目水……Magic Trick：很简单的题目 放在小学应该有人会写 按照题意随意乱搞Cookie Clicker Alpha：small还是很好拿的 算出买cookie farm数量的上下界 然后枚举large其实我也不知道我过没过 尼玛当时运行着程序忘了有这回事了 等发现的时候运行完了也... 阅读全文

摘要： Codeforces：但凡涉及到longlong涉及到的变量，如:long long ans=x*c，则x与c必须longlong否则挂ISAP：最,b的错 顶点数和edge数搞反 要注意g是残余网络树状数组：其结构标号自底向上依次增加 然后modify ask悠着点 lowbit(x)=x^(-x... 阅读全文

摘要： 来源：NOIP吧 Orz看到很多童鞋不知道如何在Windows8中配置Cena，其实Windows8使用Cena是毫无压力的，这里给大家介绍一下（同时赚经验= =）首先说明我的系统环境，64位windows8：步骤1，准备软件：在google项目中，下载并安装最新版Cena 0.8.2：http://code.google.com/p/cena/downloads/listC++/C语言：从官网下载安装最新版本的G++/GCC Mingw32，或者直接下载安装一个Dev-C++ 5.1以上版本即可。http://ishare.iask.sina.com.cn/f/25144680.html?f 阅读全文

摘要： 一段时间没写Topcoder格式忘了……于是、、一个编译无错的程序大概是这样：#include.........using namespace std;class ...{public:static .... ...{ ... return ...;}};基本如此 需要注意 名称要和题目给的完全一样，大小写也是。That's all. 阅读全文