08 2024 档案
摘要:首先,如果你做过 BZ \(2144\),你可以发现一共只有: 中间的往左跳。 中间的往右跳。 两边的往中间跳。 第三个是对称的,我们不妨设他是 \(fa\),前两个一个 \(ls\),一个 \(rs\)。那么我们有一棵二叉树,现在要问从一个点到另一个点方案数。两个点设为 \(a,b\)。 和 \
阅读全文
摘要:ARC 178 B 原问题困难的时候,可以考虑容斥。 ARC 178 C 转换题。原先转换错了(其实是不可做),导致耗时比较久。 首先我们算 \(\sum abs\) 可以先排序,大的减小的,这样可以去掉 \(abs\)。有两种转换方法: \(\sum abs=\sum_{i=1-(n\mod 2)
阅读全文