摘要：
[BZOJ4361] isn Description 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去一个数，这一操作，直到A非降为止。求有多少种不同的操作方案，答案模10^9+7。 Input 第一行一个整数n。接下来一行n个整数，描述A。 Output 一行 阅读全文
摘要：
[BZOJ3155] Preprefix sum Description .png) Input 第一行给出两个整数N，M。分别表示序列长度和操作个数接下来一行有N个数，即给定的序列a1,a2,....an接下来M行，每行对应一个操作，格式见题目描述 Output 对于每个询问操作，输出一行，表示所 阅读全文
摘要：
[BZOJ2819] Nim Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来 阅读全文
摘要：
[BZOJ3489] A simple rmq problem Description 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。 阅读全文
摘要：
[BZOJ3786] 星系探索 Description 物理学家小C的研究正遇到某个瓶颈。他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我们默认其为1号星球)，其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。我们定义依赖关系如下：若星球a的依赖星球是b,则有星球a 阅读全文
摘要：
seq 试题分析 介绍一种方法叫做回滚莫队。 回滚莫队是一种只加不删的莫队。 首先处理$l,r$都在同一个块内的询问，暴力即可。 然后对于$l,r$不同在一个块，我们将左端点挂在其所在的块。 将挂在每个块上的右端点排序，这样对于左边我们每次暴力滚回当前块的右端点，这里可以用主席树之类的数据结构维护。 阅读全文