Whisper-6's Blog!

题意：全局加，区间最大子段和。

允许离线，，，时限 ，空限 。

题意：给定 个不降的数组。

进行如下操作 次：

将 加上某个数组的第一个元素，并将其删除。

最大化操作完成后 的值。

数组元素总个数 ，，时限 。

题意 ： 第六分块。

区间加（可加负数），区间最大子段和。

允许离线，，时限 ，空限 。

第四分块·改。

题意：维护长度为 的序列 。

每次操作给定 ，执行下列两项之一 ：

• 将 区间内的 都改为 。

• 找出 满足 且 ，使得 最小。求这个最小值。

允许离线，，时限 ，空限 。

题意：毛毛虫是一棵树，满足树上存在一条链，使得树上所有点到这条树链的距离最多为 。

求 个点的有标号毛毛虫个数，答案对 取模。

，时限 。

题意：有一个 的棋盘，其中有 颗棋子。

一半是黑色，一半是白色，最左侧的棋子是白色，最右侧的棋子是黑色，相邻的棋子颜色不同。

小 A 可以移动白色棋子，小 B 可以移动黑色的棋子，其中白色不能往左，黑色不能往右。

两人轮流操作，每次可以同时操作 颗棋子。无法移动者负。

现在小 A 先手，问有多少种棋盘布局使得小 A 必胜。

答案对 取模。

，，，时限 。

题意：对于两个数组 ，满足 。

对于一个长度为 的字符串，若其满足下列条件 :

• 前 个，接下来 个，接下来 个……都是回文串。

• 前 个，接下来 个，接下来 个……都是回文串。

那么这个字符串的各个字符一定都相等。

现在已知 是 的一个排列，求一组符合要求的 ，或指出无解。

，，时限 。

题意： 初始时 Shik 君在数轴的原点，出口坐标为 。数轴上有 只小熊，第 只小熊在 位置。

Shik 君拿着 块糖果出发，每走一个单位长度要花费一秒。

到一个小熊的位置时，他可以送给这个小熊一块糖果，这个过程不花时间。

小熊收到糖果后， 秒以后会在它所在的位置产生一个金币。拾起所在位置的金币也不需要时间。

Shik 君想知道，他从出发到收集了所有金币抵达出口，最少要花费多长时间。

，，时限 。

题意： 个球排成一排，第 个球有颜色 和重量 。

可以执行下列两种操作：

• 选择两个颜色相同，且重量之和不超过 的球，交换他们的位置。

• 选择两个颜色不同，且重量之和不超过 的球，交换他们的位置。

求可以得到多少种不同的颜色序列。答案对 取模。

，，时限 。

题意：给出 个数对 ，求下列式子的值 ： 答案对 取模。

，，时限 。