摘要：
this and this 核心： 组合问题的常见分类： 现在我们假设我们要对一个组合对象 \(U\) 进行考虑并分析一些关于组合的问题。 判定： 判断 \(U\) 中是否有满足条件 \(p\) 的集合或元素。这是组合问题中最基础的问题。 构造： 找到 \(U\) 中一个满足条件 \(p\) 的集合 阅读全文
摘要：
6。。。。。省流：T1 一车 $O(n \log n)$ 暴力过了，人均会 T2 但是我觉得很抽象直接跳了，最后 10min 发现是简单题没写完，T3 根号做法但是暴力又过了一车，T4 神秘题。 阅读全文
摘要：
笛卡尔树： 笛卡尔树是关于多个二元组 \((k_i,w_i)\) 的一棵树，使其所有 \(k\) 值满足二叉搜索树的性质，且所有 \(w\) 值都满足小根堆的性质。笛卡尔树有一些关于区间最值的美好性质，常常用于处理关于区间最值的问题。 构建方法： 在构建时，对于右链上的元素，自底向上一定是 \(w\ 阅读全文
摘要：
主要是一些需要启发性思维的题目 阅读全文
摘要：
T1 lcd Statement: 给定 \(n (1 \le n \le 10^8)\)，问有多少对 \((i, j) (1 \le i, j \le n)\) 满足 \(\frac{xy}{\gcd(x, y)^2} \le 3\)。 Solution: 简单题。令 \(x' = \frac{x 阅读全文
摘要：
% $\rm \color{black}{L}\color{red}{BY}$ 阅读全文
摘要：
T1 CF1607E 简单题，直接模拟即可。 T2 CF1614C Solution: 容易发现一种可行的构造方案就是对于每个 \(a_i\) 以及包含它的操作 \(C_{i_1, i_2 ... i_t}\)，令 \(a_i = V_{i_1} \& V_{i_2} \& ...V_{i_t}\) 阅读全文
摘要：
Statement: 有一棵 \(n(n \le 3 \times 10^6)\) 个点的树，每个点有点权 \(w_i\)。定义一次操作为选择树上的一条简单路径，并将这条简单路径上的所有点点权减去 \(1\)。 问至少需要多少次操作，使树上所有点的点权恰好变为 \(0\)。 Solution: 对于 阅读全文
摘要：
用于消除恰好的限制，只有一个 \log 太好了！！！ 阅读全文