摘要：
（Link，Div2，2900） 考场上看到这道题：哇！这个操作好神奇！哇！样例这个操作方案太妙了！卧槽？为什么总费用还能是负数？（花30min模拟样例）什么阴间操作，毫无规律可循，跑路跑路。…… 笔者赛场上的思维能力仅限于此。言归正传，提升观察的高度，发现每个 $a_i$ 操作前或操作后总有一个 阅读全文
摘要：
（Link，Div1，2700） 首先把边上的括号序转换成不完整的点上括号序：把每条边上的括号下放到它所指向的儿子处，题设序列就变成了“从根节点开始遍历整棵树，除根结点外，每开始访问和结束访问某个结点的子树时分别将一个 ( 和一个 ) 添加至序列末尾”所最终形成的括号序。借鉴树上莫队的方式方法可知这 阅读全文
摘要：
(Link，700pts) 解决这类“所有元素都不满足某个条件”的计数问题，要么直接上手，要么反过来变成“至少有一个元素满足这个条件”来做容斥。在这题我们选择后者，思考的过程中它的意义会逐渐显现。 设 $S(i)$ 表示 $($确定有 $i$ 个 $k$ 满足 $a_k$ 可以走到 $k)$ 的排列 阅读全文