摘要：
单调队列优化-道路游戏 [NOIP2009 普及组] 道路游戏 题目描述 小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路，马路上有 $n$ 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这 $n$ 个机器人工厂编号为 $1\sim n$，因 阅读全文
摘要：
P6007 [USACO20JAN]Springboards G 题目描述 Bessie 在一个仅允许沿平行于坐标轴方向移动的二维方阵中。她从点 $(0,0)$ 出发，想要到达 $(N,N)$（$1 \leq N \leq 10^9$）。为了帮助她达到目的，在方阵中有 $P$（$1 \leq P \ 阅读全文
摘要：
题目 有一个序列，你可以在上面删除符合要求的连续段若干次。每次删除都会得到连续段长度对应的分数。 需要符合的要求为： 1、相邻两个元素相差为1 2、如果某个元素不在连续段的最左或最右，那么这个元素就不能同时小于相邻的左右两个元素。 “1、2、3、4、3” “1、2” “3、2” “3”都符合条件。 阅读全文
摘要：
[NOIP2022] 种花（民间数据） 题目描述 小 C 决定在他的花园里种出 $\texttt{CCF}$ 字样的图案，因此他想知道 $\texttt C$ 和 $\texttt F$ 两个字母各自有多少种种花的方案；不幸的是，花园中有一些土坑，这些位置无法种花，因此他希望你能帮助他解决这个问题。 阅读全文
摘要：
R6PL - Harbinger vs Sciencepal 题面翻译 彩虹6是大学里非常流行的游戏。你的两个朋友小A和小B是优秀的玩家，他们想要参与竞争。 所以他们决定组建自己的团队。 有2 * N的球员有兴趣成为球队的一员，每个球员都有一定的评分。球员们成对地来到你身边，你必须在当时把他们中的一 阅读全文
摘要：
特殊四维偏序-星之河 「DTOI-2」星之河 题目背景 星稀河影转，霜重月华孤。 题目描述 星之统治者有一个星盘，其可以被抽象为一棵根节点为 $1$ 的树。树上每个节点 $i$ 有一颗红星、一颗蓝星，亮度分别记为 $\text{Red}_i,\text{Blue}_i$。 现在，星之统治者想要知道， 阅读全文
摘要：
矩阵覆盖问题-CDQ分治 [COCI2018-2019#2] Sunčanje 题目描述 Slavko 做了一个不寻常的梦。在一个晴朗的早上，$N$ 个白色的矩形一个接着一个爬上了 Slavko 家的屋顶，并在屋顶上晒太阳。每个矩形在屋顶都选定了一个位置，使得它的边与屋顶的棱角平行。有些矩形可能会覆 阅读全文
摘要：
折线 题目描述 平面直角坐标系的第一象限内有一块左下角为 $(0,0)$ 右上角为 $(10^{100},10^{100})$ 的矩形区域，区域内有正偶数个整点，试求出这样一条从 $(0,0)$ 出发，到 $(10^{100},10^{100})$ 的在区域内部的折线： 折线的每一部分都平行于 $x 阅读全文
摘要：
「KDOI-03」还原数据 题目描述 小 E 正在做一道经典题： 给定一个长度为 $n$ 的序列 $a$ 和 $q$ 个操作，操作共有 $2$ 种类型： $\tt{1~l~r~x}$：对于所有 $l\le i\le r$，$a_i\leftarrow a_i+x$。 $\tt{2~l~r~x}$：对 阅读全文
摘要：
题解 考虑化简这个可恶的式子 $$\prod\limits_{i = l}^{r} C_{\sum_{j = l}^{i}a_j}^{a_i}$$ 拆开，设$S$为前缀和数组 $$=\prod^r_{i=l}\frac{(S_i-S_{l-1})!}{a_i!(S_i-S_{l-1}-a_i)!}$ 阅读全文