260

给出 n 对点 ai ,bi ，在[1,m] 之间取一段区间。 当每一对点都有一个点在这个区间内时，这个区间合法。 求出不同长度的合法区间分别有多少个。 枚举 l, 右边r有个最小值R(l)， 而 (l, j) j>r 之后的点都是合法点, 后面就是区间加，用差分维护 考虑这个 R (l) ， 可以 ......

刚开始想复杂了，后面再细想了下发现是个傻逼题 考虑一下构造策略，每次从两种颜色集合中分别取出一个数\(u,v\)，考虑连边\(u\leftrightarrow v\)，边权为\(\min(s_u,s_v)\) 并在每次操作后将\(s_u,s_v\)中较小的那个直接删掉，并把较大的那个值减去\(\mi ......

1.题目介绍 2.题解 2.1 快排+遍历 思路 同本系列前几题一样 代码 class Solution { public: std::vector<int> singleNumber(std::vector<int>& nums) { int count = 0; std::vector<int> ......

题目 题解 题解一 直接使用 HashSet 判断 class Solution { public int[] singleNumber(int[] nums) { Set<Integer> set = new HashSet<>(); for (int num : nums) { if (set. ......

F - Find 4-cycle 显然就是在一个集合中枚举两个点，然后看在另一个集合中是否存在两个点与这个集合中的两个点都相连。 假设x是v1中的一个点，设它的两条出边是(x,a),(x,b)，那么记录下f[a][b]=x，根据鸽巢原理，这样做是n^2的 #include<cstdio> #incl ......

# [Find 4-cycle](https://vjudge.csgrandeur.cn/problem/AtCoder-abc260_f) ## 题意 有一个 $s + t$ 个点 $m$ 条边的简单无向图 $G$。点标号为 $1 \cdots s + t$，边标号为 $1 \cdots m$。 ......

# [At Least One](https://vjudge.csgrandeur.cn/problem/AtCoder-abc260_e) ## 题意 给定一个整数 $m$ 和 $n$ 对数 $(a_i, b_i)$，我们定义一个 $f(x)$ 函数表示满足以下要求的整数序列数量： - 整数序列 ......

atcoder AT_abc260_g 题意 一个点 O 可以影响到其它点，能影响到的点的坐标满足：（$(u, v)$ 为当前点的坐标，$(x, y) 为能影响到的点的坐标$） $u\le x$ $v\le y$ $(x-u)+\dfrac{(y-v)}{2}<M$ 给 $q$ 个询问，问每个点会被 ......