CF gym 103409E Buy and Delete 解题报告
Alice 和 Bob 在一个有向图上玩游戏,最开始有向图上没有边,Alice 先手买几条边加到图中,之后,Bob 需要从图中删边直到无边。但是 Bob 每次只能删掉一个边集
S ,S 必须是无环的。有
m 条边,Alice 最多可以买不超过c 条边,Alice 想要最大化删边轮数,Bob想要最小化删边轮数,两边都是最聪明的,请求出删边轮数。
n \leq 2000,m \leq 5000
Alice 和 Bob 在一个有向图上玩游戏,最开始有向图上没有边,Alice 先手买几条边加到图中,之后,Bob 需要从图中删边直到无边。但是 Bob 每次只能删掉一个边集
S ,S 必须是无环的。有
m 条边,Alice 最多可以买不超过c 条边,Alice 想要最大化删边轮数,Bob想要最小化删边轮数,两边都是最聪明的,请求出删边轮数。
n \leq 2000,m \leq 5000
兜兜转转,从 Hexo 搬家到了 Typecho~
因为之前的 Hexo 异地写 blog 实在太不方便了,所以用了三天时间改成了 Typecho.
用的主题是 memset0 的 Ringo 主题,这种极简的风格个人比较喜欢。
给定一个
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
感谢学弟让我这只千年大鸽子第一次有如此热情熬夜赶工
给出一个长度为奇数
n 的残缺01 串,问有多少种补全方法,每次将连续三个位替换为它们的中位数后,能有一种方案使它变为1 。
n\leq 3\times 10^5