这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《题解:CF2107D Apple Tree Traversing》发表评论:
每次直接删直径,那剩余连通块的直径不应该除二吗,总共就做log轮,为什么复杂度是根号的。
在讨论《关于01背包》回复:
@[wukaichen888](luogu://user/723238) 是的,回退一轮的确是错的,我在想回退多轮是否可行。
在讨论《hack》回复:
@[wukaichen888](luogu://user/723238) 是不是设最大体积是$V$,对于每个小于$V$的体积$i$,都退$\lceil \frac{V}{i} \rceil$次,就能保证正确性。所以背包的容积还是$V^2$的。我猜的,假了勿喷。
给一个相对无脑的方法。 枚举最后一次跳的倍数 $t$,则最后一次起跳点 $x$ 应满足 $x * t\leq n,x * t-x\leq d$,即 $x\leq min\{\lfloor \frac{n}{t} \rfloor,\lfloor \frac{d}{t-1} \rfloor \}$。 令 $k=min\{\…
在讨论《双倍经验》回复:
不一样吧,P3431的转移是从正方形区域的点,这个是从两条直线上的点
在讨论《导弹需要 T1 秒才能从防御塔中射出?》回复:
还真是秒,我被卡了2个小时
$\tbinom{m}{i}(k-1)^{m-i}$并不是因为令$m-i$个位置均不等于$a_{i+1}$而得来的,是通过枚举$b$序列在能匹配$a$序列就匹配的情况下,匹配长度为$i$时,$a$序列在$b$序列中位置来划分集合的。$a$在$b$中位置的可能是$\tbinom{m}{i}$,而为了保证最优性,在$b$数…