摘要：
这个肯定要分二进制位来做了，所以考虑数位dp，先看要放哪些东西进dp状态：现在处理到第几位了，有多少个数现在是顶着上界的，还差多少值和才能到 \(n\)。现在看怎么转移。\(k\le 18\) ，可以直接枚举这一位上有多少个 \(1\) ，当第 \(t\) 位有 \(x\) 个 \(1\) 时，对和 阅读全文
posted @ 2025-02-20 21:55
Xdik
阅读(26)
评论(1)
推荐(0)
摘要：
一眼树形dp，但是因为有初始感染节点这个东西，所以可以添加一维，表示这个连通块是否确定了初始感染节点，也就是 \(dp_{i,j,0/1}\) 表示 \(i\) 子树（选了 \(i\) 节点）内选了 \(j\) 个点进入连通块，是/否确定了初始感染节点的概率，初始值即为 \(dp_{t,1,1}= 阅读全文
posted @ 2025-02-20 21:10
Xdik
阅读(12)
评论(0)
推荐(0)
摘要：
题目 1操作是一个区间推平，所以可以考虑使用珂朵莉树。因为每轮都要对 \(b\) 做加法操作，所以可以搞一个时间戳 \(tim\)，这样就可以不用每次操作结束后都加一遍，直接把这个转化为时间戳，即 \(b_i+=\sum _{i=l} ^r c_i \times tim - lst_i\) 其中 \ 阅读全文
posted @ 2025-02-20 15:49
Xdik
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号