RevolutionBP - 博客园

[置顶] 关于我

摘要： luogu github codeforces atcoder名：RevolutionBP 来源：BLACKPINK is the Revolution 来自HE比较强的学校的一个蒟蒻 2018年进入二中系，2021年进入本部，于初一开始OI生涯，初二初三咕了两年，高中重新开始学的东西是全机房最少阅读全文

posted @ 2022-01-22 09:57 RevolutionBP 阅读(322) 评论(0) 推荐(0)

[置顶] 简单数学(只有知识点，持续更新)

摘要：简单数学常见概念和符号数论常见符号整除符号

x ∣ y

$x\mid y$ ，表示

x

$x$ 整除

y

$y$ ，即

x

$x$ 是

y

$y$ 的因数取模符号

x mod y

$x \bmod y$ ，表示

x

$x$ 除以

y

$y$ 以后的余数互质符号

x ⊥ y

$x~\bot~y$ ，表示

x

$x$ ，

y

$y$ 互质最大公约数 $\gcd(x, 阅读全文

posted @ 2021-12-22 19:57 RevolutionBP 阅读(747) 评论(7) 推荐(2)

2022年11月12日

CF1747E

摘要： CF1747E List Generation 给定正整数

n

$n$ 和

m

$m$ ，统计满足下列要求的数组

a

$a$ 的长度之和：

a, b

$a,b$ 长度相同等于

k

$k$

k \geq 2

$k \ge 2$ 且

a_{1} = 0, a_{k} = n, b_{1} = 0, b_{k} = m

$a_1 = 0, a_k = n, b_1 = 0, b_k = m$ 。 $\forall 1\l 阅读全文

posted @ 2022-11-12 21:25 RevolutionBP 阅读(51) 评论(0) 推荐(0)

2022年11月1日

CSP2022游记

该文被密码保护。阅读全文

posted @ 2022-11-01 09:25 RevolutionBP 阅读(8) 评论(1) 推荐(0)

2022年5月24日

浅谈生成函数

摘要：生成函数生成函数（generating function），又称母函数，是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。生成函数有许多不同的种类，但大多可以表示为单一的形式：

F (x) = \sum_{n} a_{n} k_{n} (x)

$F(x) = \sum_{n}a_nk_n(x)$ 其中

k_{n} (x)

$k_n(x)$ 被称为核函数，不同的核阅读全文

posted @ 2022-05-24 21:49 RevolutionBP 阅读(520) 评论(1) 推荐(0)

2022年5月21日

5.21考试总结

摘要： T1 题目：求最大的

| l_{i} - l_{j} | + | r_{j} - r_{i} |

$|l_i-l_j|+|r_j-r_i|$ 然后考虑先按左端点排序干掉一个绝对值，这样的话分类讨论一下若:

r_{j} < r_{i}

$r_j<r_i$ ，则原式等于

l_{j} - l_{i} + r_{i} - r_{j}

$l_j-l_i+r_i-r_j$ ，此时默认我们是知道

l_{j}, r_{j}

$l_j,r_j$ 的，那么就变成了求 \(\max{\{r_i- 阅读全文

posted @ 2022-05-21 20:10 RevolutionBP 阅读(43) 评论(0) 推荐(0)

2022年3月29日

3.29考试总结

摘要： T2 给你正视图和左视图，求方案数首先我们考虑对于一个正视图来说我们可以得知哪些信息？肯定是这一列的最大值，还有就是哪些列有方块，本质上还是前面的那个对于一个左视图呢? 答案是同理的所以我们看俯视图的时候，如果我们用头顶标数法，然后从上往下数，三层标上三，二层标上二，那么我们就可以得到：一个阅读全文

posted @ 2022-03-29 15:19 RevolutionBP 阅读(75) 评论(1) 推荐(0)

2022年3月25日

平衡树

摘要：平衡树满足等式：

T r e a p = T r e e + h e a p

$\Huge{Treap=Tree+heap}$ 因此

Treap

$\text{Treap}$ 树堆其实就是树+堆。树是二叉查找树

BST

$\text{BST}$ ，堆是二叉堆，大根堆小根堆都可以。二叉查找树BST 就是一棵二叉树，满足一个条件：左子树所有节点<父节点<右子树所有阅读全文

posted @ 2022-03-25 22:03 RevolutionBP 阅读(61) 评论(0) 推荐(0)

2022年3月23日

小小的经验与警示

摘要：一点经验写题老挂的经验：首先明白了自己要干什么再去写题把所有的代码细节想明白以后再去写，出错只能是会出现CE的手误和思路出错，不能是实现出错、调试代码分段调，找有代表性的多用 namespace 封装代码，容易发现代码是哪里的问题想的时候不贪快，写的时候手速一定要快做题时没有思路的经验阅读全文

posted @ 2022-03-23 21:12 RevolutionBP 阅读(44) 评论(0) 推荐(0)

2022年3月18日

3.18考试总结

摘要： T1 T2意义不大，T3我单独拎出来说说

2 - s a t

$\mathrm{2-sat}$ 大意：求有多少n排列满足不存在长度超过

m

$m$ 的以1/-1为公差的等差数列。

n, m \leq 200

$n,m \le 200$ 这道题的套路是：把排列按照题目规则划分为若干段，并且记录每一段中元素相对排名（而不是具体值）这样就可以很阅读全文

posted @ 2022-03-18 20:02 RevolutionBP 阅读(46) 评论(0) 推荐(0)

2022年3月14日

3.14考试总结

摘要：别的不会，就会T1 有

n

$n$ 个工人，第

i

$i$ 个工人的初始效率值为

a_{i}

$a_i$ 。有

m

$m$ 个工作，第

i

$i$ 个工作需要恰好

k_{i}

$k_i$ 个工人来完成。你可以分配工人去完成工作，一个工人可以参加多个工作，但不能重复参加一个工作。当一个工人参加一个工作时，你会获得阅读全文

posted @ 2022-03-14 20:15 RevolutionBP 阅读(75) 评论(0) 推荐(0)

2022年3月10日

简单数学题乱写

摘要：数学数论分块：结论：整除分块是用于快速处理形似

\sum_{i = 1}^{n} ⌊ \frac{n}{i} ⌋

$\sum _ {i=1} ^n \lfloor \dfrac n i\rfloor$ 的式子的办法，对于这玩意通过严谨的数学推理~~(打表)~~ 我们发现实际上这些取值是连续且有规律的，即如果一个值的开始位置时为

l

$l$ 那么它的结束位置阅读全文

posted @ 2022-03-10 22:33 RevolutionBP 阅读(98) 评论(0) 推荐(0)

Light up the sky

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论