随笔分类 - 做题
摘要:Jinan 2023 B 朴素 dp: 代表 为根的子树划分完, 所在连通块大小为 。转移平凡 。 考虑 很大时复杂度退化成 。发现 很大时连通块个数很小,只有 \(O(\dfrac{
阅读全文
摘要:上一个写的太多了,卡爆了。所以再开一个。 P4321 随机漫游 一道综合多种算法的好题。 首先按照图上随机游走的套路,再依据 很小的限制,可以设出 方程:设 表示当前走过的点集为二进制数 ,当前在 点,再走完所有点的期望步数。
阅读全文
摘要:从 之前的比赛排着刷。 CF2028 E 这道题主要考察的是手玩能力和转移技巧。 给定一棵树,根为 。爱丽丝的起点位于某个顶点 。她想走出洞口,但不幸的是,红心皇后已经下令处死她。 每分钟都会掷一枚公平的硬币。如果硬币是正面,爱丽丝就可以移动到她当
阅读全文