1996: [Hnoi2010]chorus 合唱队 Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT 题解： 这个题目，首先分析一下题目的性质，对于一个排列，我们要保证可以形成最终的序列 ...
分类：
其他好文 时间：
2017-10-20 21:43:08
阅读次数：
215
【BZOJ1996】[Hnoi2010]chorus 合唱队 Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT 题解：用f[i][j][0/1]表示从i开始往后j个人，最后一个人是i/i+ ...
分类：
其他好文 时间：
2017-10-15 15:08:29
阅读次数：
174
1997: [Hnoi2010]Planar Description Input Output Sample Input 2 6 9 1 4 1 5 1 6 2 4 2 5 2 6 3 4 3 5 3 6 1 4 2 5 3 6 5 5 1 2 2 3 3 4 4 5 5 1 1 2 3 4 5 S ...
分类：
其他好文 时间：
2017-10-14 17:01:32
阅读次数：
172
Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT Solution 令$f_{i,j}$表示区间$[j,i+j]$在限定最后一个放$i$的情况下的方案数（之所以不是$[j,i]$，是因为那 ...
分类：
其他好文 时间：
2017-10-11 14:14:35
阅读次数：
152
lct板子，此题主要有cut操作和link操作。 ...
分类：
其他好文 时间：
2017-10-08 20:24:39
阅读次数：
137
Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ ...
分类：
其他好文 时间：
2017-09-29 00:18:26
阅读次数：
189
2004: [Hnoi2010]Bus 公交线路 Description 小Z所在的城市有N个公交车站，排列在一条长(N-1)km的直线上，从左到右依次编号为1到N，相邻公交车站间的距 离均为1km。 作为公交车线路的规划者，小Z调查了市民的需求，决定按下述规则设计线路： 1.设共K辆公交车，则1到 ...
分类：
其他好文 时间：
2017-09-25 22:04:07
阅读次数：
110
某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞 ...
分类：
其他好文 时间：
2017-09-24 21:01:11
阅读次数：
166
【题意】 给出n个点，每个点都会指向它后方的一个点，显然最后都指向一个不存在的点。把最后一个点当作根拎起来就是一棵树了。询问中，某一个点指向的点随时会变，显然就是要你支持动态改变树的结构。然后又会不时的询问一个点到根的距离。 【题解】 又是lct裸题，注意 维护splay的信息 和 传递标记。。。。 ...
分类：
其他好文 时间：
2017-09-19 22:49:58
阅读次数：
155
Description Input 第一行包含三个正整数N M P表示矩阵的行数列数以及每个数的范围，接下来N行每行包含M个非负整数，其中第i行第j个数表示以格子(i,j)为右下角的2*2子矩阵中的数的和。保证第一行与第一列的数均为0，且每个和都不超过4(P-1)。 第一行包含三个正整数N M P表 ...
分类：
其他好文 时间：
2017-09-15 20:30:20
阅读次数：
254
