打赏

相关文章

20260603 紫题训练

P3211 [HNOI2011] XOR和路径 考虑异或的性质:二进制位之间相互独立。 可以按每一位分开考虑,设 \(f_i\) 表示从 \(i\) 走到 \(n\) 当前考虑的位为 \(1\) 的概率。 转移显然有: \[f_i=\frac{1}{|to_i|}\sum_{j\in to…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部