摘要：
luogu github codeforces atcoder名：RevolutionBP 来源：BLACKPINK is the Revolution 来自HE比较强的学校的一个蒟蒻 2018年进入二中系，2021年进入本部，于初一开始OI生涯，初二初三咕了两年，高中重新开始 学的东西是全机房最少 阅读全文
摘要：
简单数学 常见概念和符号 数论常见符号 整除符号 $x\mid y$，表示 $x$ 整除 $y$ ，即 $x$ 是 $y$ 的因数 取模符号 $x \bmod y$ ，表示 $x$ 除以 $y$ 以后的余数 互质符号 $x~\bot~y$ ，表示 $x$ ，$y$ 互质 最大公约数 $\gcd(x, 阅读全文
摘要：
CF1747E List Generation 给定正整数 $ n $ 和 $ m $，统计满足下列要求的数组 $a$ 的长度之和： $a,b$ 长度相同等于 $k$ $ k \ge 2 $ 且 $ a_1 = 0, a_k = n, b_1 = 0, b_k = m $。 $\forall 1\l 阅读全文
摘要：
生成函数 生成函数（generating function），又称母函数，是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。 生成函数有许多不同的种类，但大多可以表示为单一的形式： $$ F(x) = \sum_{n}a_nk_n(x) $$ 其中 $k_n(x)$ 被称为核函数，不同的核 阅读全文
摘要：
T1 题目：求最大的 \(|l_i-l_j|+|r_j-r_i|\) 然后考虑先按左端点排序干掉一个绝对值，这样的话分类讨论一下 若:\(r_j<r_i\)，则原式等于 \(l_j-l_i+r_i-r_j\)，此时默认我们是知道 \(l_j,r_j\) 的，那么就变成了求 \(\max{\{r_i- 阅读全文
摘要：
T2 给你正视图和左视图，求方案数 首先我们考虑对于一个正视图来说我们可以得知哪些信息？ 肯定是这一列的最大值，还有就是哪些列有方块，本质上还是前面的那个 对于一个左视图呢? 答案是同理的 所以我们看俯视图的时候，如果我们用头顶标数法，然后从上往下数，三层标上三，二层标上二，那么我们就可以得到：一个 阅读全文
摘要：
平衡树 满足等式： \[ \Huge{Treap=Tree+heap} \] 因此 \(\text{Treap}\) 树堆其实就是树+堆。树是二叉查找树 \(\text{BST}\)，堆是二叉堆，大根堆小根堆都可以。 二叉查找树BST 就是一棵二叉树，满足一个条件：左子树所有节点<父节点<右子树所有 阅读全文
摘要：
一点经验 写题老挂的经验： 首先明白了自己要干什么再去写题 把所有的代码细节想明白以后再去写，出错只能是会出现CE的手误和思路出错，不能是实现出错、 调试代码分段调，找有代表性的 多用 namespace 封装代码，容易发现代码是哪里的问题 想的时候不贪快，写的时候手速一定要快 做题时没有思路的经验 阅读全文
摘要：
T1 T2意义不大，T3我单独拎出来说说 \(\mathrm{2-sat}\) 大意：求有多少n排列满足不存在长度超过 \(m\) 的以1/-1为公差的等差数列。\(n,m \le 200\) 这道题的套路是：把排列按照题目规则划分为若干段，并且记录每一段中元素相对排名（而不是具体值） 这样就可以很 阅读全文
摘要：
别的不会，就会T1 有 \(n\) 个工人，第 \(i\) 个工人的初始效率值为 \(a_i\) 。 有 \(m\) 个工作，第 \(i\) 个工作需要恰好 \(k_i\) 个工人来完成。 你可以分配工人去完成工作，一个工人可以参加多个工作，但不能重复参加一个工作。当一个工人参加一个工作时，你会获得 阅读全文
摘要：
数学 数论分块： 结论：整除分块是用于快速处理形似 $\sum _ {i=1} ^n \lfloor \dfrac n i\rfloor$ 的式子的办法，对于这玩意通过严谨的数学推理~~(打表)~~ 我们发现实际上这些取值是连续且有规律的，即 如果一个值的开始位置时为 \(l\) 那么它的结束位置 阅读全文