Whisper-6's Blog!

题意：给出一张概率表 。

有一个变量 ，初始时为 ，每次以 的概率将其 。

对所有的 ，分别求出 第一次变为 所需的期望操作数。

答案对 取模，，，时限 。

题意：给出一个 串 。

每次询问给出 ，要求取 且 ，使得前缀 的最长公共后缀最大。回答这个最大值。

，时限 。

题意：给出数组 ，求 ，时限 。

题意：给出一个 的 矩阵 ，表示当前地图上光伏元件的放置情况。 表示位置 没有元件， 表示位置 有元件。

给出代价矩阵 ，表示改变每个位置所需的代价，若为 则表示不可更改。

对于每个 ，给出 。

要求第 行和第 列的元件个数都在 之中，且相差不超过 。

求满足上述要求的代价最小的放置方案。

保证存在合法方案，，，时限 。

题意：给出一张有向图，支持下列操作:

• 删除一条边

• 将 的点权增加

• 求 所在强连通分量中，前 大的点权和

允许离线，，，时限 。

题意：给出集合 。被表示为 个区间 的并集，集合 类似。

记 求 中元素的和。

，，时限 。

题意：给出 ，求 答案对 取模，，实现 。

题意：有 个灯泡，用红色边连成一棵红色树，再用蓝色边连成一棵蓝色树。

问有多少个灯泡的子集，在红色树上形成连通块，在蓝色树上形成一条链。

多组数据，，，时限 。

题意：给出长度为 的一个排列。

定义一个集合是连续的，当且仅当

次询问某个区间 有多少个子区间是连续的。

允许离线。，时限 。

题意：给出一个长为 的括号串，求本质不同的合法括号子串数。

，时限 。