摘要:
0.前言 上周刷 GF 题的时候看到了这个东西,感觉好麻烦就懒得做,结果集训出到了硬币游戏加强版就 GG 了…… 所以突击了一下知识点,㗅整理在这里。 1.[CTSC2006]歌唱王国 我们先来简单介绍一下 PGF,其实它是一种特殊的 OGF,只不过系数是一个概率:对于离散随机变量 \(X\),它的 阅读全文
摘要:
0.闲扯 早上好困啊…… 看题,T1 撞了 lxl 讲的题被换掉了,一看是毒瘤题,感觉只有 T3 可做,然后就刚 T3 然后秒出错误结论开始二分 然后开始打高精打数位 dp,最后当然是理所当然地炸了,交了空代码上去。 1.题解 A 有一棵带点权树,有如下几种限制条件: \(a_{i,j}\):\(i 阅读全文