摘要：
题目链接 Solution 说实在的评蓝有点过了。。。 数据较大，直接暴力 $O(n\sqrt{n})$ 复杂度直接起飞。 问题是求 $f(x)$ 加到 $f(y)$，我们考虑换个思路，把式子变成： $$ \sum_{i=1}^yf(i)-\sum_{i=1}^{x-1}f(i) $$ 即求 $1$ 阅读全文
摘要：
题目链接 Problem 给定一个矩阵，最多进行 $k$ 次操作，每次可以把 B 改成 G，G 改成 B，P 不能改，问最后能得到的最大的颜色相同的子矩阵。 Solution 由于 $n,m\le500$，所以应该是一个 $O(n^3)$ 的做法。 我们枚举一个矩阵的最上行 $x$，最下行 $y$， 阅读全文
摘要：
题目链接 Solution 本题是动态询问我们图形的侧面积，由于数据较大，肯定不能每一次暴力查找。所以我们考虑每一次的贡献。 假设说我们每一次都没有跟别的方块有冲突，那么每一次的贡献就是 $z\times 4$，然后我们要考虑重合的部分。 设放的当前方块原来有 $now$ 个，现在放上去 $z$ 个 阅读全文
摘要：
T1-受欢迎的牛 题目链接 Solution 裸题，Tarjan 缩点，找到那一个出度为 $0$ 的点，把它所在的强连通分量的大小输出。如果有多个就无解。 Code 这题是贺我们老师的，所以码风不像我的。 #include<bits/stdc++.h> using namespace std; #d 阅读全文
摘要：
## A-World Cup 用 while 循环一直加到合法。 ## B-Triangle (Easier) 暴力枚举并判断。 ## C-Min Max Pair 首先如果 $a_i=i,a_j=j$ 的话，直接找有多少个值等于编号的，然后答案加上其选 $2$ 个的组合数。 如果 $a_i=j,a 阅读全文
摘要：
Problem 原题链接 Solution 首先我们考虑如果廊桥足够用我们应当怎样安排飞机，是不是每一次来一架飞机，我们就安排它到空闲的且编号最小的廊桥，这就可以保证廊桥使用率最高，这是可以用堆去搞的。 然后如果有了限制，我们假设远机位也是廊桥，那么就是按照上面分配方法来分，如果有 $m$ 个廊桥， 阅读全文
摘要：
A-交换小球 Problem 给你 $N$ 个球，从左到右，球的编号从 $1$ 到 $N$。 现在进行 $Q$ 次操作。 每个操作给出一个数字 $a$，代表找到编号为 $a$ 的球，如果这个球没在最后一个位置，则将其与它右边的球进行交换位置；否则与其左边的球交换位置。 请输出 $Q$ 次操作后，球的 阅读全文
摘要：
原题链接 Problem 有一个全为 $0$ 的数组，修改操作把区间 $[l,r]$ 中每个元素反转（即 $1$ 变 $0$，$0$ 变 $1$）。询问操作问数组第 $x$ 位的值。 Solution 如果一个点被修改偶数次，那它的值就为 $0$，奇数次就是 $1$，这就很像异或，所以我们用一个区间 阅读全文
摘要：
原题链接 Problem 加入和查询 $2$ 个操作，加入操作每次加入一个区间，询问操作询问一个区间与多少个区间有交。 Solution 考虑使用 $2$ 个树状数组维护，一个 $c$ 数组记左端点数，另一个 $c1$ 数组记右端点数。当询问 $[l,r]$ 区间时，在 $[1,r]$ 找左端点数， 阅读全文
摘要：
原题链接 Problem 给出长度为 $n$ 的序列 $a$ 以及一个 $k$，让你求一个 $x$，使得满足 $a_i \oplus x \le k$ 的数量最多。 $1 \le n,k,a_i \le 1\times 10^6$ Solution 看到异或，我们就会想到 Trie 树，还有按位比较 阅读全文