摘要：
特殊四维偏序-星之河 「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)!}$ 阅读全文
摘要：
分组 题目背景 大样例可在页面底部「附件」中下载。 题目描述 小 C 在了解了她所需要的信息之后，让兔子们调整到了恰当的位置。小 C 准备给兔子 们分成若干个小组来喂恰当的胡萝卜给兔子们吃。 此时， $n$ 只兔子按一定顺序排成一排，第 $i$ 只兔子的颜色是 $a_i$ 。由于顺序已经是被 调整好 阅读全文
摘要：
图论建模-杀人游戏 杀人游戏 [中山市选]杀人游戏 题目描述一位冷血的杀手潜入Na-wiat，并假装成平民。警察希望能在$N$个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人，谁是杀手，谁是平民。假如查证的对象是杀手，杀手将会把警察干掉。现在警察掌握 阅读全文
摘要：
二分图建模-双栈排序 题目描述 Tom 最近在研究一个有趣的排序问题。如图所示，通过 $2$ 个栈 $S_1$ 和 $S_2$，Tom 希望借助以下 $4$ 种操作实现将输入序列升序排序。 操作 $a$：将第一个元素压入栈 $S_1$。 操作 $b$：将 $S_1$ 栈顶元素弹出至输出序列。 操作 阅读全文
摘要：
边权均分-巧妙的阿狸和桃子的游戏 [国家集训队]阿狸和桃子的游戏 题目描述 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能 阅读全文
摘要：
环形均分纸牌问题 问题：给定n个整数，呈环形排列，每个数可以往两个相邻的数传递(每次至少1)，最终要使得$n$个数相等，求传递的数的最小值 无解条件很显然:$n$不能整除$\sum_{i=1}^na[i]$ 现在规定有解，设$\overline{a}=\frac{\sum_{i=1}^na[i]}{ 阅读全文