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