Whisper-6's Blog!

题意：对于排列，记数值 原来的位置为 ，则相邻交换排序的交换次数有显然的下界 。

对于一个排列，若对其冒泡排序所需的交换次数达到上述下界，则称为好的。

求长度为 ，且字典序严格大于给定的排列 的好排列总数，答案对 取模。

多组数据，，，。

题意 ：给出一棵 个点的树，边有正边权。

给出树上的 条路径，每条路径有一个花费。

选出两条路径，使得两条路径至少有一条公共边，且两条路径的并的边权和减去花费和最大。或指出不存在满足要求的方案。

多组数据，，，，。时限 。

题意 ： 维护长度为 的序列 ，支持：

• 区间覆盖

• 区间数颜色

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

题意 ： 维护长为 的序列 ，支持以下三种操作

• 区间赋值

• 区间求和

• 撤回之前的某个区间赋值操作

强制在线，，保证区间赋值不超过 次，时限 。

题意：给定长为 的字符串 。

记 为 与 的最长公共前缀长度。

记 为 与 的最长公共后缀长度。

给出常数 ，求

答案对 取模。

，字符集为小写英文字母，时限 。

题意：给定参数 。

对于一个长为 的排列 ，若满足下列条件，称之为好的。

• ，使得 且 的 的个数 。

对于排列 ，要用最少次数的相邻交换将 调整为好的。

现在我们知道了调整后的结果 ，问原来的 有多少种可能？答案对 取模。

。

题意：给出序列 。用一个排列 将序列 打乱。

接下来，有两个变量 ，初始时为 。

逐个考虑 ，若 ，则 加上 ，否则 加上 。

求有多少个排列 ，使得最终 。答案对 取模。

。

题意 ; 给出一个长度为 的字符串 ， 次询问 有多少个子串在重排后可能形成回文串。

，字符集为小写英文字母。时限 ，空限 。

题意：给定一棵区间 生成的线段树。

给出 个区间 ，将这些区间在线段树上拆分得到的节点打上标记。

求有多少个 满足 且在线段树上拆分得到的节点都没有标记。

答案对 取模。

，，时限 。

题意：对于可重整数集 ，定义 为最小的不能被 的一个子集的和表示出来的正整数。

给定序列 ，每次询问 。

，，时限 。