摘要：Description 小 C 是一个算法竞赛爱好者，有一天小 C 遇到了一个非常难的问题：求一个序列的最大子段和。 但是小 C 并不会做这个题，于是小 C 决定把序列随机打乱，然后取序列的最大前缀和作为答案。 小 C 是一个非常有自知之明的人，他知道自己的算法完全不对，所以并不关心正确率，他只关心 阅读全文

摘要：Description 我们知道，求任意图的最大独立集是一类NP完全问题，目前还没有准确的多项式算法，但是有许多多项式复杂度的近似算法。 例如，小 C 常用的一种算法是： 1.对于一个 $n$ 个点的无向图，先等概率随机一个 $1\ldots n$ 的排列 $p[1\ldots n]$。 2.维护答 阅读全文

摘要：Description 九条可怜在玩一个很好玩的策略游戏：Slay the Spire，一开始九条可怜的卡组里有 $2n$ 张牌，每张牌上都写着一个数字$w_i$，一共有两种类型的牌，每种类型各 $n$ 张： 1. 攻击牌：打出后对对方造成等于牌上的数字的伤害。 2. 强化牌：打出后，假设该强化牌上 阅读全文

摘要：Description 小 $C$ 有一棵 $n$ 个结点的有根树，根是 $1$ 号结点，且每个结点最多有两个子结点。 定义结点 $x$ 的权值为： 1.若 $x$ 没有子结点，那么它的权值会在输入里给出， 保证这类点中每个结点的权值互不相同 2.若 $x$ 有子结点，那么它的权值有 $p_x$的概 阅读全文

摘要：Description 小C有一个集合$S$，里面的元素都是小于$M$的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为$N$的数列， 数列中的每个数都属于集合$S$。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助： 给定整数$x$，求所有可以生成出的，且满足数列中所 阅读全文