摘要：
图上 $1 \to n$ 的任意一条路径的异或和都可以由图上若干个环以及一条 $1 \to n$ 的路径的异或得到 dfs求出所有环，求出线性基，再贪心地从高到低位得到最大异或和 阅读全文
posted @ 2020-02-20 13:30
Mrzdtz220
阅读(84)
评论(0)
推荐(0)
摘要：
同 "BZOJ3450" $(x+1)^3 x^3 = 3x^2+3x+1$ 同时维护期望长度的平方，期望长度即可 阅读全文
posted @ 2020-02-20 13:13
Mrzdtz220
阅读(75)
评论(0)
推荐(0)
摘要：
根据期望的线性性，可以求每个字符对答案的贡献 而每个字符对答案的贡献跟其期望后缀长度有关 设 $l_i$ 表示以 $i$ 结尾的连续 $o$ 的期望长度 若 $s_i = o$，$l_i = l_{i 1} + 1$ 若 $s_i = x$，$l_i = 0$ 若 $s_i = ?$，$l_i = 阅读全文
posted @ 2020-02-20 13:11
Mrzdtz220
阅读(80)
评论(0)
推荐(0)
摘要：
先求出概率 设 $f_{i,j}$ 表示第 $i$ 秒电梯上有 $j$ 个人的概率 则 $f_{0,0}=1$ $f_{i + 1, j + 1} = f_{i, j} \times p$ $f_{i + 1, j} = f_{i, j} \times (1 p)$ $f_{i+1,n}=f_{i, 阅读全文
posted @ 2020-02-20 00:43
Mrzdtz220
阅读(82)
评论(0)
推荐(0)
摘要：
树剖 可以不用换根 若根在查询的点的子树内 那么查询的就是查询的点删去根所在的子树，即为两个区间 否则就还是直接查子树 阅读全文
posted @ 2020-02-20 00:29
Mrzdtz220
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号