摘要：
NOIp 前随机一道题来补。 link to Luogu NOIp2022 rp++ 题意： 给定一棵树，每个点 $p_i$ 概率被直接激活，每条边 $p_{{u,v}}$ 概率被激活，被激活的点可以顺着被激活的边激活其它点，求所有点被激活的概率和。 $n \leq 5 \cdot 10^5$，保留 阅读全文
摘要：
前几天做 arc 时连做两道高维前缀和，今天去看 dp 题单时发现这东西居然叫 sos dp，来刷一下板子。 粘一篇 找到的 blog，感觉引入那里非常自然！ link to CF | link to Luogu 给定一个长度为 $n$ 的序列，求选出一个子序列，这些数按位与为 $0$ 的方案数。 阅读全文