a1a2a3a4a5

摘要： 题目： 只有仨有用的。（易证） 邻项交换证明可以发现：技能、分支、技能、分支、技能、分支……大招大招大招大招大招大招……（易证） 但是这样只能拿 \(85\) 分。 我们发现最后大招阶段技能的系数是 \((cnt3+5)\)，\(cnt3\) 是减速 buff 层数。 所以我们的最优策略可能要技能 阅读全文

摘要： 题目： 每 bully swap \(i,j\) 会使得 \(\sum_i \left | i-p_i \right |\) 减少 \((2j-2i)\)，使得逆序对数减少 \((2j-2i-1)\)， 又因为一个数始终单向移动，所以 bully swap 次数为 \((\sum_i \left | 阅读全文

摘要： 题目： 思路： 下面给个经典的 DP 式子不多说了： \(f_i\)：\([1,i]\) 取完的最大价值。 \(qz(x,y)\)：\([1,y]\) 中 \(s_i=x\) 的数量。 \[f_i=f_j+s_iqz^2(s_i,i)+s_iqz^2(s_{j+1},j)-2s_iqz(s_i,i) 阅读全文

摘要： 题目： \(f_{i,a/b,a/b,a/b,a/b,a/b}\)：\(i\) 长度的字符串，且最后五个顺次的字符为这些 \(a/b\) 的方案数。 转移可以直接枚举 \(s_i\)，发现转移只与后五位有关，直接上个矩乘就完了。 初始化跑暴力 dfs。 从刷表角度构造矩阵即可。自己推 #includ 阅读全文

摘要： 题目： 置换环是显然的，一个环有旋一下和不旋两种状态。 \((P_i=i,Q_i=i,P_i=Q_i)\) 无非这三个限制。 \((0,0,0)\)：旋一个以上就有贡献。 \((0,0,1)\)：旋一个才有贡献。 \((0,1,0)\)：旋 P 才有贡献。 \((1,0,0)\)：旋 Q 才有贡献。 阅读全文

摘要： 题目： 问 \(m\)（\(m\) 任取）个正整数组成的 \(a\) 数组按照题目操作可构造的长度为 \(n\) 值域为 \([1,x]\) 的集合数量。 题目操作为：\(s=\sum_{i=1}^m a_i\)，把 \(s-a_i\) 插入集合。 推点性质 1 集合有无序性，令集合内升序排序，可以 阅读全文

摘要： 题目： 跑原图最小生成树，删的边不在树上答案就是这个，在树上考虑如何连接 \(u\) 的连通块和 \(v\) 的连通块，从非树边中选，脑子空想是类似路径差分 \(\min\)，但手画一下其实就是路径 \(\min\)。自己画！ 非树边 \((a,b,c)\)，在最小生成树上 \(a→b\) 的边区间 阅读全文

摘要： 题目： 贪心：初始只能选 \((0,0)\)，每次选 \((a,b)\) 会拓展出一个 \((a+1,b),(a,b+1)\)。 画一下这个图，是个长得很像树的 DAG（有向无环图）。 考虑递归，可以走上面和下面，但是上下有重。 这时我们令下面只能紧贴着下面走，然后我们发现这样就可以拆成两个子问题。 阅读全文

摘要： 题目： 思路 \(\sum_{i=l}^r a_i< 0\) 时无解，下面均指有解情况。 易证 \(ans_{[l,r]}\le 2(r-l)\)，可以左右左走一遍。 \(s\)：起点。 \(t\)：终点。 下面假设 \(s<t\)，最后可以倒着再跑一遍处理 \(s>t\)。 \(l→r\) 显然的 阅读全文

摘要： 题目： 唉不是，这个 trick 我见过啊 QAQ！ 我们想一下特殊点，发现最大的点肯定选自己，然后又会发现他的父亲也必选他，所以每次找最大的点和他父亲合并成新点即可。 合并了贪心选点的过程。 #include<bits/stdc++.h> using namespace std; const in 阅读全文