教练说考前要学计数，多项式，计算几何 于是会不定期写这些我完全不会的题。UPD： 咕了
题目描述题目链接太长了 不会描述。接下来假定 $m$ 和 $n$ 同阶。题解我们设 $f_n$ 表示恰好有 $n$ 个人被碾压的方案数，显然 $f_k$ 即为所求。发现这个恰好不是很好限定 如果直接组合数选我们不太好强制规定哪些人不被碾压 于是我们考虑设 $g_n$ 表示至少有 $n$ 个人被碾压的方案数，一种计算方法就是枚举真实被碾压的方案数，然后选出来我们认为的被碾压的人是谁即可。二项式...
题目链接Atcoder 的题目就是好 思维难度高到我都不会题目描述在网格图上，给 $X_1 \leq X_2 < X_3 \leq X_4 < X_5 \leq X_6$和$Y_1 \leq Y_2 < Y_3 \leq Y_4 < Y_5 \leq Y_6$，需要选择 $(p,q) \in [X_1,X_2]\times[Y_1,Y_2],(s,t) \in [X_...
因为有的题代码没写 所以统一不给出代码了。感觉题目整体还是很提高组的 就是我 12 天比赛放在 3h 打就死了比赛地址COVID19直接枚举第一个感染的是谁 模拟一下就好了。按照实现情况 $O(n^2)/O(n\log n)$CORUS按照题意贪心模拟一下就好了。TRPLSRT首先把排列拆成若干个轮换，轮换是有顺序的（$i \to p_i$）目标是拆成 $n$ 个轮换。对于每个长度 $>...
昨天打完牛客挑战赛意识模糊忘记 register 了...一看题目发现血亏。250pts题目我们将下标按照 $\bmod k$ 分组 发现每个组之间的交换互不影响。每次交换相当于至少要减少一对顺序对。我们肯定是想每次只减少一个顺序对（这样这一组的答案就是顺序对个数了）。发现我们每次交换相邻两个顺序对就满足条件。所以答案就是每组的顺序对个数加起来。一开始 zz 了想错了 但是感觉 10 min...