NOI2015 寿司晚宴 解题报告

NOI2015 寿司晚宴 在晚宴上,主办方为大家提供了 n−1 种不同的寿司,编号 1,2,3,\ldots,n-1,其中第种寿司的美味度为 i+1。(即寿司的美味度为从 2 到 n) 现在小 G 和小 W 希望每人选一些寿司种类来品尝,他们规定一种品尝方案为不和谐的当且仅当:小 G 品尝的寿司种类中存在一种美味度为 x 的寿司,小 W 品尝的寿司中存在一种美味度为 y 的寿司,而 x 与 y

- 阅读全文 -

CF gym 103446I Steadily Growing Steam

CFgym103446I 若⼲物品具有体积 t_i 和价值 v_i,选出⾄多 k 件物品 将其体积翻倍,然后选出若⼲物品并将其分为体积和相同的两堆,问选出的物品价值之和最⼤是多少。 n \leq 100 周正:“这个题的状态定义是很经典的大家一定要记下来。”

- 阅读全文 -

CF1548C The Three Little Pigs 解题报告

给定一个 n 和 q,有 q 次询问,每次询问给定一个 x。 要求你求出 \sum\limits_{i =1}^{n} \binom{3i}{x} 1 \leq n \leq 10^6,1 \leq q \leq 2\times 10^5,x \leq 3n 感谢学弟让我这只千年大鸽子第一次有如此热情熬夜赶工

- 阅读全文 -

[AGC022E] Median Replace 解题报告

AGC022E Median Replace 给出一个长度为奇数 n 的残缺 01 串,问有多少种补全方法,每次将连续三个位替换为它们的中位数后,能有一种方案使它变为 1。 n\leq 3\times 10^5

- 阅读全文 -