摘要:
传送门 貌似是扩展 Catalan 数 公式为 \(2^{n-k-1}(\binom{n+k-2}{k-1}-\binom{n+k-2}{k-2})\) 记得去做 冒泡排序 正解做法与之类似,但没时间做了 思路 link 我难以形容清楚 阅读全文
摘要:
传送门 发现这是个选择排序 发现不算 vis 的话操作数是顺序对数 考虑这个 vis: 发现就是进行了交换的轮数 考虑对一个长度为 \(n\) 的排列做选择排序 那么发现做到位置 \(i\) 时 \(a_i=minn_i\),后面那个东西是前缀最小值 证明考虑只会将大数换进来 那么考虑每个位置 \( 阅读全文
摘要:
传送门 赛时大概是脑子坏了 直接 DP 的话需要分层图而且值域大的离谱 首先发现给定两种操作相当于两个基向量 那么除去这两个向量共线的情况,所有点都可以由这两个向量唯一表示成 \(x\vec{a}+y\vec{b}\) 那么可以转换坐标系 将上面的点写成 \((x, y)\),那么现在变成了一个网格 阅读全文