摘要：
https://ac.nowcoder.com/acm/contest/5674/J 题意 给出一个只包含0、1的矩阵，求其中满足如下条件的子矩阵数 边界全部为1 内部1和0的数量差绝对值不超过1 题解 如果需要做到 \(O(n^3 )\)，套路一般都是：枚举上下行边界，对于列扫一遍，用前缀和等维护 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/5674/E 题意 题解 对于每个质因数分开考虑，计算这个质因数对答案的贡献，先预处理出gcd(x,y)的每个质因数在x中有几个，y中有几个，然后枚举一边a到b，计算较小的次数产生的贡献，直至处理完所有的质因数即可 注意在计算过 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/5673/E 题意 定义$f(n)$为拆分n为$a_1,a_2 \dots a_m$满足相邻两个数差值不能超过1，且最大值和最小值差值为2的拆分个数，T次询问，每次询问$\sum\limits_^r f(i)$ 题解 拆分肯定由 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/5673/A 题意 有n个篮球运动员，m个球迷。 一个球迷可能是多个球员的粉丝 选择最少的球员进全明星赛，使得所有球迷都愿意观看（至少一个球迷想看的球员入选）。 想看的球员标准如下 有q个粉丝关系的修改，修改完回答询问。$1 \ 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/5673/I 题意 给了两个数组：\(\{a_1, a_2, \dots a_n\}, \{b_1, b_2, \dots b_n\}\) 第i步可以从$a_i$和$b_i$中选择一个数。 求最后选出的数中，不同的数要最多 题解 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/5672/H 题意 正整数二元组 Legend Tuple (n, k) 是这样定义的 (1, k) 总是 Legend Tuple 若 (n, k) 是 Legend Tuple, 那么 (n + k, k) 也是 若 (n, 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/5672/J 题意比较复杂 题解 这个题关键就是读懂了题意就做出来了，直接暴力跑200遍输出答案即可 代码 #include <bits/stdc++.h> using namespace std; typedef long l 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/5672/C 题意 一棵树，三种操作： 一个中心城市x，所有城市y的值+=w-dist(x,y); 将城市x的值与0取min 询问单点的值。 题解 对于2操作，就相当于对于大于零的点值减去等于点值的数，维护每个点减去的数d[y] 阅读全文