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) 阅读全文