RainAir

摘要： 考试专用精简版本： set nu set tabstop=4 set shiftwidth=4 set smartindent inoremap ( ()<ESC>i inoremap [ []<ESC>i inoremap ‘ ’‘<ESC>i inoremap " ""<ESC>i inorem 阅读全文

摘要： 定义 无穷数列 \(<a_0,a_1,a_2,\ldots>\) 的一般生成函数（OGF）是定义在形式幂级数环上的形式幂级数 \(A(z)=\sum_{i \geq 0} a_iz^i\)，它对应的 指数生成函数（EGF）是 \(\hat A(z)=\sum_{i \geq 0} a_i \frac 阅读全文

摘要： A. T1 先观察一个性质：对于两个区间 \([l_i,r_i],[l_j,r_j]\)，如果有 \(l_i \leq l_j < r_j \leq r_i\)，那么在最终的方案中不可能出现 \(i\) 区间和 \(j\) 区间不在一组，却和其他区间在一组的情况（可以把 \(i\) 移动到 \(j\ 阅读全文

摘要： 博主由于暂时退役失败又回来更博了。但是退役也快了。 亏死了，要不是 T2 数组开小了就 rk1 了。 A. 黑白沙漠 然而我并不会，先咕了。 B. 荒野聚餐 不妨设 \(a_i\) 表示雄性鸟人 \(i\) 的花费，\(b_i\) 表示雌性鸟人 \(i\) 的花费。列一下 LP： \[ \begin 阅读全文

摘要： UPD：出成绩后和大家交流了一下然后认清了自己不会做大家都会做的题+题目只会写挂的事实。 总算退役了 还是因为自己太菜+看到原题做不出来才退役的吧。。 Day0 因为自己 CSP 考的很崩，也就意味着这次省选至少要净超过 3 个人才能进 B，所以一开始就是抱着旅游的心态来玩的。。 考前复习了一发之前 阅读全文

摘要： 题目描述 题目链接 太长了 不会描述。 接下来假定 \(m\) 和 \(n\) 同阶。 题解 我们设 \(f_n\) 表示恰好有 \(n\) 个人被碾压的方案数，显然 \(f_k\) 即为所求。 发现这个恰好不是很好限定 如果直接组合数选我们不太好强制规定哪些人不被碾压 于是我们考虑设 \(g_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 阅读全文

摘要： 因为有的题代码没写 所以统一不给出代码了。 感觉题目整体还是很提高组的 就是我 12 天比赛放在 3h 打就死了 比赛地址 COVID19 直接枚举第一个感染的是谁 模拟一下就好了。按照实现情况 \(O(n^2)/O(n\log n)\) CORUS 按照题意贪心模拟一下就好了。 TRPLSRT 首 阅读全文

摘要： 昨天打完牛客挑战赛意识模糊忘记 register 了...一看题目发现血亏。 250pts 我们将下标按照 \(\bmod k\) 分组 发现每个组之间的交换互不影响。每次交换相当于至少要减少一对顺序对。我们肯定是想每次只减少一个顺序对（这样这一组的答案就是顺序对个数了）。发现我们每次交换相邻两个顺 阅读全文

摘要： 题目大意 给定两个长度为 \(n\) 的正整数序列 ${a_i}$与 \(\{b_i\}\)，序列的下标为 \(1, 2, \cdots , n\)。现在你需要分别对两个序列各指定恰好\(K\) 个下标，要求至少有 \(L\) 个下标在两个序列中都被指定，使得这 \(2K\) 个下标在序列中对应的元 阅读全文