RainAir

摘要： 总算是正常的普及组模拟赛难度了。。昨天的甚至算不上普及组模拟赛难度吧（ A 二分答案，我们肯定是贪心等到必须要选取某个点的时候再选取。 可以每次二分判断，也可以开个指针维护中位数在哪里来判断。 #include <bits/stdc++.h> #define fi first #define se 阅读全文

摘要： A. 旅游 设连通块的大小为 \(sz_i\)，要求计算 \(\sum sz_i(sz_i-1)\)。 离线，排序，并查集维护。 #include <bits/stdc++.h> #define fi first #define se second #define db double #define 阅读全文

摘要： 感觉是普及组模拟赛。。 A 手玩，发现 \(n =2\) 很特殊：因为谁先手谁就能赢。 读入这么大，肯定之和数的性质有关，由于这是 NOIP 模拟赛，猜一发奇偶性。 当 \(n\) 为偶数时：黑妞必胜。（等价于有最大的牌的人必胜） 黑妞后手时：先手出 \(i\) 他跟 \(i+1\)，一直到对手只剩 阅读全文

摘要： A 我们固定 \(s\) ，循环位移所有 \(t\)，发现答案就是相同的字母对数。 而循环位移 \(s\) 是本质不变的，所以答案乘个 \(n\) 就好了。 所以你构造的串中每个字母都要保证是 \(s\) 中出现次数最大的，设这样的字母有 \(c\) 个，答案显然是 \(n^c\)。 B 从高到低位 阅读全文

摘要： A 发现答案一定至少包含起点或终点中的一个：假设有一种方案不包含，设方案是 \(1 < x < y < n\)，因为 \(a_x \neq a_y\)，那么一定会有 \(a_x \neq a_1,a_x \neq a_n,a_y \neq a_1,a_y \neq a_n\) 之中的一个（反证即可） 阅读全文

摘要： A 手玩一下样例，我们从大到小确定每个数：将确定的数挪到序列的最前面，设确定了 \(x\) 个数，那么 \(x \times x\) 的方格的数都没用了，并且剩下的是一个 L 形方格。剩下的 L 形方格内对角线一定是最大值，所以我们只需要每次取最大值，将这个数和已经确定的数的 \(\gcd\) 删掉 阅读全文

摘要： 上午打比赛的时候感冒了十分难受。。于是发挥非常差。 A 如果偶数层也是确定的话直接让 \(a_i = h_i-h_{f_i}\) 就好了。 否则我们考虑偶数层是干什么的：它可以让它所有儿子统一减少一个数。于是对于每个点统计出儿子节点的最小值，将这个点赋成最小值即可。 B 考虑如果确定了左上角 \(2 阅读全文

摘要： A 设点 \(i\) 有 \(a_i\) 个糖果。 对于每个起点 \(s\) ，只需要能计算出对于每个点 \(t\)，完成所有任务所需要的最短时间，取 max 即可。 而计算这个时间相当于是先转几圈，然后找一个距离它最近的当做最后一次的任务。 可以加强到 \(10^5\)，观察一下 \(s \to 阅读全文

摘要： A 两人策略不会互相造成影响，最优策略是每个人每次拿一个。判断是否 \(n_1 \leq n_2\) 即可。 B 先考虑如何计算一个排列的 \(f\)：设一个位置左边和右边第一个比他小的位置为 \(ls_i,rs_i\)，答案就是 \(\sum_{i=1}^n a_i(rs_i-ls_i-1)\)。 阅读全文

摘要： 题意 构造一个 \(n \times m\) 的正整数组成的矩形 \(A_{i,j}\)，设 \(row_i = \sum_{j=1}^m a_{i,j},col_j = \sum_{i=1}^n a_{i,j}\)，要求满足 \(\sum_{i=1}^n row_i^2,\sum_{i=1}^m 阅读全文