摘要:
地址:http://lcj2018.logdown.com 发代码、改代码要方便的多,会把此blog没有完成的东西完成,但新日志应该会在那里发了以后 囧 但尼玛在家上logdown怎么会这么慢 受不了 两边跑吧 囧 阅读全文
摘要:
伸展树和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. 阅读全文