Cola

摘要： 题意：给出一组排列，某些位置不知道（-1），要求求出有多少种还原方式，使得所有a[i]!=i 阅读全文

摘要： Description 多边形之战是一个双人游戏。游戏在一个有n个顶点的凸多边形上进行，这个凸多边形的n-3条对角线将多边形分成n-2个三角形，这n-3条对角线在多边形的顶点相交。三角形中的一个被染成黑色，其余是白色。双方轮流进行游戏，当轮到一方时，他必须沿着画好的对角线，从多边形上切下一个三角形。 阅读全文

摘要： Description Euclid和Pythagoras在玩取石子游戏，一开始有n颗石子。 Euclid为先手，他们按如下规则轮流操作： ·若为Euclid操作，如果n<p，则他只能新放入p颗石子，否则他可以拿走p的倍数颗石子。 ·若为Pythagoras操作，如果n<q，则他只能新放入q颗石子， 阅读全文

摘要： 题目描述 Description 天凯是MIT的新生。Prof. HandsomeG给了他一个长度为n的由小写字母构成的字符串，要求他把该字符串的n个后缀(suffix)从小到大排序。 何谓后缀？假设字符串是S=S1S2……Sn，定义Ti=SiSi+1……Sn。T1, T2, …, Tn就叫做S的n 阅读全文

摘要： Description 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻找外星人的事业。于是，他每天晚上都爬在屋顶上试图用自己的收音机收听外星人发来的信息。虽然他收听到的仅仅是一些噪声，但是他还是按照这些噪声的高低电平将接收到的信号改写为由 0 和 1 构成的串， 并 阅读全文

摘要： 今天彻底研究了一下后缀数组的倍增算法，主要是代码部分，确实不好理解。 主要就是利用倍增的思想，比如说，一个长度为8的字符串，我们先对长度为1的子串进行排名，然后利用这个信息，对长度为2的字符串进行排名，再排4、8…… 一个常见的应用是求height，定义height[i]为排名第i的后缀与排名第i- 阅读全文

摘要： Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ 阅读全文

摘要： Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连 阅读全文

摘要： 一个LCT看了一天了，但是很多地方还是理解的很模糊，简单谈一下理解。 LCT支持的是对于森林的分裂、合并，以及查询节点的连通性等操作。 对于这片森林来说，它是由一坨树组成的，对于每一棵树，我们采用类似于树链剖分的方法，把它分割成若干条链，称为树链。 对于每条树链，维护它的顶点和父亲节点（就是顶点的父 阅读全文

摘要： Description 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚，他们希望自己的墓地拥有着较高的虔诚度。一块墓地的虔诚度是指以 阅读全文