C题为什么是排序后一大一小的匹配呀。按照直觉的话，两个数相乘，不应该是越接近的乘起来越大，所以一大一小匹配中间的那几对就会偏大。所以我想的匹配方式是第一个跟第 n / 2 + 1个匹配，就是最小的跟中间的，这样综合一下的匹配。虽然这样匹配很容易造出反例，但是不知道为什么直觉上这样匹配是错误的。而且奇数的时候，为什么是孤立出最后一个元素。这个有办法证明出来吗？

求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解求题解...

F和J被我暴力跑过去了，F直接模拟，交换后再去求一次逆序对，跑过了https://ac.nowcoder.com/acm/contest/view-submission?submissionId=69080597J题也模拟，每个节点往两侧拓展，n方跑过去了https://ac.nowcoder.com/acm/contest/view-submission?submissionId=69081571

#include <bits/stdc++.h> // #define int long long #define inf 0x3f3f3f3f #define ll long long #define pii pair<int, int> #define db double using namespace std; const int maxn = 10; const int mod = 998244353; string str[10]; int vis[maxn]; string ans; void dfs(int u) { vis[u] = 1; ...

原本一直过不去，改了下初始化数值从0x3f3f3f3f到2e9，忽然就过了。然后发现我后面判找不到d的情况忘记改成等于2e9了，结果居然也过了。那么为什么之前初始化0x3f3f3f3f的时候过不去，奇怪https://ac.nowcoder.com/acm/contest/view-submission?submissionId=68730601

前言 整体评价 内测的时候，做题做一半忍不住仔细看了遍标题，确实是小白月赛啊，这个难度跟平时的小白月赛比起来要高很多，属实是上强度了。 A.伊甸之花 贪心 根据题意，要找到一个相似的，最优的就是将原先的曲子往下平移一格，或者往上平移一格。而如果数组里有一个数顶着上界，即 那么无法上移，如果有 ，则无法下移。用两个变量记录一下，如果既无法上移又无法下移，那么就输出 "No" #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 10; const int mod = 998244353; int ...

A 模拟，签到 // #define int long long #define inf 0x3f3f3f3f #define ll long long #define pii pair<int, int> #define db double using namespace std; const int maxn = 1e5 + 10; const int mod = 998244353; signed main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int a, b; ...

题目是“今晚是”，我还以为会是除夕之类的单词，猜的eve。赛后看别人代码才知道是engage，但是为什么呀， engage跟今晚有什么关系吗

C. 题意 给两棵树，结点数分别为和，对于所有的点对（可以在一棵树内部，也可以分别在两棵树上），求出，其中函数表示给这两棵树任意加一条边联通后，这两点的最远距离。也就是求 分析 很明显，对于所有的点对，可以分为两种情况 和在同一棵树内 和分别在两棵树上 第一种情况（s和t在同一颗树内） 我们需要求的相当于是一棵树内任意两点的距离和。要处理这个东西，可以这么考虑，对于这棵树上的一条边，我们可以统计树上所有路径中，经过这条边的次数，那么这条边对距离和的贡献就等于，那么怎么求呢？可以这么考虑，所有的经过这条边的路径数量，相当于在左端点及其左边任选一个点，右端点及其右边任选一个点，这样选出来的路径...

题意：给你一个n，代表一共有n个宿舍，每个宿舍4个人。然后给你初始这4n个学生的信息，也就是开始时谁与谁在一个宿舍。然后又给你新的信息，表示搬宿舍后，希望谁跟谁在一个宿舍，问如何安排让哪些学生从旧宿舍搬走，使得搬后在一个宿舍的学生符合新的信息，要求输出最少搬动的人数。 其实我也是看了别人的代码，才推理出来这题的解法，不过看居然没有题解，就让我来介绍一下这题的解法吧。 思路：考虑如何建图，可以将一个宿舍视作一个点，旧的宿舍信息有n个点， 新的宿舍信息也有n个点，然后目的是让搬宿舍的人最少，考虑最小费用最大流。那么对于任意的两个宿舍，一新一旧之间，我们连一条边，费用就是指让旧宿舍搬成新...

G题我的思路是，枚举第一个元素的值从1到7，然后往后遍历数组。维护一个上下界，l,r,表示下一个元素应该在的范围。比如枚举开头元素为st,则，下一个元素应该在st-k到st+k之间（两边对1和7取一下max和min边界处理一下），如果下一个元素是在这个范围内，则更新l和r为这个元素+-k的位置。关键在于如果这个元素ai不在l和r范围内，则计数器加一，更新l和r为原来的l和r再往外扩张k范围，表示将这个元素挪到跟前一个元素符合k距离的情况下，最多能满足下一个元素符合k距离的上下界。就这样一直维护下去，跑7遍取最小值，最后只能过80%的数据，求问这个思路哪里错了，或者求hack数据。代码如下： #...