qbxt 10 月模拟赛 Day3
A取 $\ln$，每次只需要判断 $\sum_{i=1}^k \ln(i) \geq \sum_{i=k+1}^n \ln(i)$ 即可。#include <bits/stdc++.h> #define fi first #define se second #define db double #define U unsigned #define P std::pair<i...
A取 $\ln$，每次只需要判断 $\sum_{i=1}^k \ln(i) \geq \sum_{i=k+1}^n \ln(i)$ 即可。#include <bits/stdc++.h> #define fi first #define se second #define db double #define U unsigned #define P std::pair<i...
总算是正常的普及组模拟赛难度了。。昨天的甚至算不上普及组模拟赛难度吧（A二分答案，我们肯定是贪心等到必须要选取某个点的时候再选取。可以每次二分判断，也可以开个指针维护中位数在哪里来判断。#include <bits/stdc++.h> #define fi first #define se second #define db double #define U unsigned ...
A. 旅游设连通块的大小为 $sz_i$，要求计算 $\sum sz_i(sz_i-1)$。离线，排序，并查集维护。#include <bits/stdc++.h> #define fi first #define se second #define db double #define U unsigned #define P std::pair<int,int> ...
感觉是普及组模拟赛。。A手玩，发现 $n =2$ 很特殊：因为谁先手谁就能赢。读入这么大，肯定之和数的性质有关，由于这是 NOIP 模拟赛，猜一发奇偶性。当 $n$ 为偶数时：黑妞必胜。（等价于有最大的牌的人必胜）黑妞后手时：先手出 $i$ 他跟 $i+1$，一直到对手只剩一张牌的时候出最大的牌，然后就可以跑了。（即使中间用了最大的牌也没关系：因为这样等价于化为了 $n-2$ 的子问题）黑妞...
A我们固定 $s$ ，循环位移所有 $t$，发现答案就是相同的字母对数。而循环位移 $s$ 是本质不变的，所以答案乘个 $n$ 就好了。所以你构造的串中每个字母都要保证是 $s$ 中出现次数最大的，设这样的字母有 $c$ 个，答案显然是 $n^c$。B从高到低位贪心一定是最优的。对于每个点，我们可以通过判断周围点是否存在来确定这个点是否可以取走，每次取走能取的最大/最小后更新周围的点即可。C...