摘要：
题目不难，但是思路巧妙。 我们求出差分数组后，就变成了这三种操作 1.一个数加一 2.一个数减一 3.一个数加一的同时一个数减一 我们要让 $2$ ~ $n$ 变成 $0$ ，设所有整数的和为 $s1$ ，负数的和的绝对值为 $s2$ ，则最少操作数为 $max(s1, s2)$ 我们 $min(s 阅读全文
posted @ 2020-03-30 21:51
wljss
阅读(114)
评论(0)
推荐(0)
摘要：
对于一段区间查询最大异或值，我们可以用 可持久化0/1Trie树 来维护。 对于一个点的子树，它们的 $dfs$ 序是一段连续的区间。 对于一条路经，我们拆成两个端点分别到达 $LCA$ 的两条路径，它们的 $dep$ 是连续的。 我们分别建出来 1.以 $dfs$ 序为外层的树 2.以 $dep$ 阅读全文
posted @ 2020-03-30 21:39
wljss
阅读(151)
评论(0)
推荐(0)
摘要：
设 $f[n][k]$ 为 $n$ 个人第 $k$ 个人胜利的概率。初始化 $f[n][1]=1$ 第一个人要想赢的话第一枪不能中，然后他就相当于成了 $n$ 个人里的第 $n$ 个，$f[n][1]=(1 P_0) \times f[n][n]$ 对于其他人，如果第一个人中了，就转移到了 $f[n 阅读全文
posted @ 2020-03-30 21:20
wljss
阅读(93)
评论(0)
推荐(0)
浙公网安备 33010602011771号