100 + 100 + 0 + 0,rk 42.

今天想不出骚话了。

60 + 0 + 0,rk 39

NOI2015 寿司晚宴

在晚宴上，主办方为大家提供了 $n−1$ 种不同的寿司，编号 $1,2,3,\ldots,n-1$，其中第种寿司的美味度为 $i+1$。（即寿司的美味度为从 $2$ 到 $n$）

现在小 G 和小 W 希望每人选一些寿司种类来品尝，他们规定一种品尝方案为不和谐的当且仅当：小 G 品尝的寿司种类中存在一种美味度为 $x$ 的寿司，小 W 品尝的寿司中存在一种美味度为 $y$ 的寿司，而 $x$ 与 $y$ 不互质。

现在小 G 和小 W 希望统计一共有多少种和谐的品尝寿司的方案（对给定的正整数 $p$ 取模）。注意一个人可以不吃任何寿司。

$n \leq 300,p \leq 10^{10}$

CFgym103446I

若⼲物品具有体积 $t_i$ 和价值 $v_i$，选出⾄多 $k$ 件物品 将其体积翻倍，然后选出若⼲物品并将其分为体积和相同的两堆，问选出的物品价值之和最⼤是多少。

$n \leq 100$

周正：“这个题的状态定义是很经典的大家一定要记下来。”

AGC022E Median Replace

给出一个长度为奇数 $n$ 的残缺 $01$ 串，问有多少种补全方法，每次将连续三个位替换为它们的中位数后，能有一种方案使它变为 $1$。

$n\leq 3\times 10^5$

BZOJ3687

给定一个可重集，求子集的算数和的异或和。

$1 \leq n \leq 1000,\sum a_i \leq 2 \times 10 ^ 6$

CF gym 102012 J

给出一张有向无环图，每个点上存储了一个具有特定重量和价值的宝石，经过一个点时必须拿取上面的宝石。

对于每个点求出：

禁止经过这个点时，从起点走到终点，且路径上所有宝石重量之和除以 $m$ 的余数为 $k$ 时，所能得到的最大收益。

$n,m \leq 200000$

CF gym 102916 F

数轴上有若干线段，请在数轴上放置若干点，满足：

每个线段恰好包含一个点

每个点至少被一个线段所包含

$n\leq 200000$

P3354 [IOI2005]Riv 河流

Byteland 国，有 $n$ 个伐木的村庄，这些村庄都座落在河边。目前在 Bytetown，有一个巨大的伐木场，它处理着全国砍下的所有木料。木料被砍下后，顺着河流而被运到 Bytetown 的伐木场。

Byteland 的国王决定，为了减少运输木料的费用，再额外地建造 $k$ 个伐木场。这 $k$ 个伐木场将被建在其他村庄里。这些伐木场建造后，木料就不用都被送到 Bytetown 了，它们可以在运输过程中第一个碰到的新伐木场被处理。显然，如果伐木场座落的那个村子就不用再付运送木料的费用了。它们可以直接被本村的伐木场处理。

注：所有的河流都不会分叉，形成一棵树，根结点是 Bytetown。

国王的大臣计算出了每个村子每年要产多少木料，你的任务是决定在哪些村子建设伐木场能获得最小的运费。其中运费的计算方法为：每一吨木料每千米 $1$ 分钱。

$2\le n\le 100$，$1\le k\le \min(n,50)$

咕咕咕了两天，过春节去了

赛时通过：A B C ，总 rank $1629$