摘要：
Description 题解： 随便给定一个括号序列，最终一定能表示成 $..)))))))((((...$ 这种形式. 那么，这个时候答案就是左括号数量/2+右括号数量/2（都是向上取整） 所以，我们考虑用 $Splay$ 来维护这种情况下左括号和右括号的数量. 这里的那个 $swap$ 不是镜面 阅读全文
摘要：
有一个长度为 $m$ 的整数序列 $c$，初始值都是 0 还有一个长度为 $n$ 的操作序列，第 $i$ 个元素用三元组 $(l_{i},r_{i},v_{i})$ 描述，代表将 $c[l_{i}] \sim c[r_{i}]$ 都赋值为 $v_{i}$ 有 $q$ 个询问，第 $i$ 次询问让你求 阅读全文
摘要：
有 $2^n$ 名选手，编号为 $1$ 至 $2^n$. 现在这 $2^n$ 名选手将进行 $n$ 轮淘汰赛，决出胜者. 若 $x<y$，则 $x$ 能战胜 $y$. 但是有 $m$ 个例外，1 号选手会输给这 $m$ 个选手，问有多少种初始排列方式使得 $1$ 号点能取得胜利. （每次是 2i v 阅读全文
摘要：
看到这道题第一个想法肯定是按照套路钦定一些地方不合法，然后其他地方随便选，最后来一个二项式反演. 但是我们发现这个 DP 状态很难设置. 然后你发现一个非常神的性质：由于题中给的是绝对值，所以说一个位置要是不合法的话，只有两种数值的可能(+k和-k) 然后把位置 $i$ 和值 $i+/-k$ 相连， 阅读全文
摘要：
我们令 $f[i]$ 表示以 $i$ 为根的删除方案数. 这里一定要注意一件事情：根据我们的定义，我们已经默认 $i$ 点为根的子树在删除时 $i$ 是最后删除的. 然后按照换根 DP 的套路转移就行，但是转移的时候组合数一定要注意. #include <cstring> #include <cst 阅读全文
摘要：
Description Input Output 看到这种恰好的一般就是二项式反演了. 令 $f[i][j]$ 表示考虑糖果前 $i$ 个糖果，恰好比药片大 $j$ 个的方案数.（我们只选了 $j$ 个糖果） 转移的话我们将两个数组分别从小到大排序，这样就非常好转移了. 我们令 $l[i]$ 代表第 阅读全文