摘要：
访问我博客园的陌生人，你好。 这里更新至 \(2024/7/2/19/43\)。 我是谁 一个准初三，js-nj 的 OIer。 codeforces id: Tricopter/Fly_onwards atcoder id: SFlyer/SFllyer/LessNaCl luogu id: SF 阅读全文
摘要：
首先，如果你做过 BZ \(2144\)，你可以发现一共只有： 中间的往左跳。 中间的往右跳。 两边的往中间跳。 第三个是对称的，我们不妨设他是 \(fa\)，前两个一个 \(ls\)，一个 \(rs\)。那么我们有一棵二叉树，现在要问从一个点到另一个点方案数。两个点设为 \(a,b\)。 和 \ 阅读全文
摘要：
ARC 178 B 原问题困难的时候，可以考虑容斥。 ARC 178 C 转换题。原先转换错了（其实是不可做），导致耗时比较久。 首先我们算 \(\sum abs\) 可以先排序，大的减小的，这样可以去掉 \(abs\)。有两种转换方法： \(\sum abs=\sum_{i=1-(n\mod 2) 阅读全文
摘要：
密码是当天 vj 密码。 阅读全文
摘要：
link 这里讲两种做法，一个在线，一个离线。 在线 我们分别考虑前缀和后缀。有一个比较重要的结论，就是把 \(s\) 按照字典序排序以后，相同前缀的出现位置（其实就是 rank）是连续的。\(s\) 翻过来，相同后缀的也是连续的。 这样我们就可以求出每一个询问前缀和后缀对应的区间是什么，然后就要求 阅读全文
摘要：
真的不能，不写了。 SGU 137 我们统一 \(0\sim n-1\) 编号。 我们如果先给每一个数分 \([\frac{k}{n}]\)，最后再分 \(k\mod n\) 个 \(1\) 也行。 我们发现 \(a_0+1\) 一定等于 \(a_{n-1}\)，否则 \(a_{n-1}\) 的个数 阅读全文
摘要：
submissions A,B 直接暴力。 C 我们发现在多余 \(1\) 个东西的箱子一定会有多的一部分被移走，我们贪心地移走花费少的。 D 发现必须是面对面的蚂蚁才能相遇。并且距离小于等于 \(2T\)。直接二分即可。 E 这一场最有思维量的题。我们记录一个目前的期望位置 \(x\)，每一次操作 阅读全文
摘要：
ARC submissions A 这道题我还不会证明哎。 可以猜想，序列要么是正着排要么是倒着排的。如果都不可以的就输出 No。具体来说，\(k>0\) 正着，\(k<0\) 倒着。 证明，待补。 B 看到 \(m\le 10\) 就想到一定是 bitmask dp 啦！设 \(dp_{i,msk 阅读全文
该文被密码保护。 阅读全文
摘要：
submissions A,B 直接模拟即可。 C 纵向的距离很好算。有两种情况： 横向距离更小。这个直接输出纵向距离。 更大。减去纵向的步数。 横向距离怎么算？我们考虑把 \(s,e\) 都移动到方块靠左，然后就是横坐标之和。 D 简单的 dp。设 \(dp_{i,msk}\) 为到了第 \(i\ 阅读全文
摘要：
6.21 递推式写错从哪一项开始。 < 和 <= 写错。 一些语句应该在某些 if 里面还是外面没有写对。 没有在乘积过大的时候 break。 有没有多测？数据范围是 \(\ge 1\) 还是 \(\ge 0\)，也许是文字描述。 调试代码没有删除。 个别地方没有想好再写。（是整除一个就行了还是多个 阅读全文