题目链接 https://codeforces.com/contest/165/problem/E 题意 给定 $n$ 个数 $a_1,a_2,…,a_n$，对于每一个 $a_i$，找出是否存在 $a_j$ 使得 $a_i$ & $a_j = 0$？ 其中 $1 \leq n \leq 10^6, 1

题目链接 https://codeforces.com/contest/1188/problem/B 题意 给定 $n$ 个正整数 $a_1,a_2,…,a_n$，和一个非负整数 $k$，求满足以下条件的 $(i,j)$ 数量： $1\leq i < j \leq n$ $(a_i+a_j)(a_i^2+a_j^2) \equiv k \text{

介绍 数论分块一般用于解决 含有 $\lfloor \frac{N}{i} \rfloor$ 的求和问题。 数论分块主要利用了 $\lfloor \frac{N}{i} \rfloor$ 的取值范围相当有限的特点，所以有 $$i \leq j, ~\lfloor \frac{N}{i} \rfloor = \lfloor \frac{N}{j} \rfloor$$ 这样一些求和问题就

题目链接 https://codeforces.com/contest/1243/problem/E 题意 给定 $k$ 个 box，每个 box $i$ 里有 $n_i$ 个整数，所有整数均不同。 现在我们需要执行 Exactly Once 以下操作： 从每一个box中拿一个数出来，然后以per

题目链接 https://codeforces.com/contest/1154/problem/G 题意 给定 $n$ 个正整数 $a_1,a_2,…,a_n$，求 $i \neq j$ 使得 $\text{lcm}(a_i, a_j)$ 最小？ 其中 $2 \leq n \leq 10^6, 1 \leq a_i \leq 10^7$ 题解 一般和 $gcd, lcm$ 相关的

介绍 莫队算法是一种基于分块思想的暴力算法，一般应用于同时满足以下条件的区间问题中： 已知 $[L,R]$ 之间的答案，能在 $O(1)$ 时间内转移到 $[L+1,R], [L-1,R], [L,R+1], [L,R-1]$ 的答案。 所有询

题目链接 https://atcoder.jp/contests/abc194/tasks/abc194_f 题意 给定一个数 $1\leq N \leq 16^{2\times10^5}$，求： 在 16进制 下，满足以下条件的整数 $x$ 数量： 拥有 Exactly $K$ 个不同的digit （例

介绍 树链剖分主要用于将 树上修改/查询 通过 DFS序 变成 区间修改/查询，然后利用 线段树 进行修改/查询。 我们可以用模版来举个例子： 题意 已知一棵包含

介绍 给定一棵有根树（不一定为binary tree），求两个节点的最近公共祖先？ 算法 LCA的思路和ST表比较相似，都是利用了倍增思想，大概流程

介绍 三分法 (tenary search) 和 二分法(binary search) 类似，只不过三分法可以用于搜索一个 二次函数 的最值。 以搜索二次函数最值为例，假如有一个二次函数存在最大值