Whisper-6's Blog!

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

• 区间覆盖。

• 给出 ，查询有多少二元组 满足 且 。

强制在线，，时限 ，空限 。

题意：给出平面上的一个点集 和若干个圆。对于每个圆，判定其是否完全在 的凸包的内部。

保证圆的半径变化不超过 时答案不发生变化。，时限 。

第十三分块。

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

每次询问给出 ，求将 保留 内的值之后的顺序对个数。

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

• 对于 NOI 版，时限 ，空限 。

题意：定义两个序列匹配当且仅当它们离散化后相同。

给出两个序列 ，支持对 进行单点修改，保证 中的数字两两不同。

每次修改后，询问 在 中匹配的次数。

允许离线，，时限 。

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

当玩家在位置 ，当且仅当满足下列两个条件之一，能一步移动到 。

• 是 左侧第一个大于 的。

• 是 右侧第一个大于 的。

记 表示从 出发到达 所需的最小步数。若不能办到，则定义为 。

每次询问给出 ，求 。

，，，时限 。

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

构造两个排列 ，其中：

• 为 或 。
• 为 或 。

求 的最大值。

，时限 。

题意 ： 给出权值数组 ，记 。

有一个随机数生成器，每次会以 的概率生成数 。

这个随机数生成器不断生成随机数，当所有 至少出现 次时停止，问期望生成的次数。

答案对 取模。

，时限 。

题意： 商店里有 个物品，每个物品有种类与价格。

对于第 个种类，需要购买商品的个数在 之间。

求出前 便宜的方案的价钱，或指出不存在。

，时限 。

题意 ： 给出三张无向图 ，点数均为 ，点的标号为 。

建立一张大图 ，其中点为三元组 ，其中 。

• 对于 中的边 ，在 与 之间连边。

• 对于 中的边 ，在 与 之间连边。

• 对于 中的边 ，在 与 之间连边。

点 的权值定义为 。

求图 的最大独立集权值和，答案对 取模。

，时限 。

题意 ： 将 划分为 个长度为 的栈。

用如下算法生成一个排列 :

• 找出栈顶最小的（非空）栈，将栈顶加到 的末尾，并弹栈。

问有多少排列 可能被生成。

，时限 。