StaroForgin的博客

摘要： Green Hackenbush 题解 首先阐释一下，它这里定义两棵二叉树是不同的是指像卡塔兰数一样构造得到的二叉树。 对于一根的 H a c k e n b u s h Hackenbush Hac 阅读全文

摘要： 方差 题解 T i w A i r O A O \rm\color{black}{T}\color{red}{iwAirOAO} T 阅读全文

摘要： Day 0 先奶一波学姐，“我已经没有什么可以怕的了。” 我此时此刻有是抱着怎样的心情写下这些文章呢，可真是难以描述呀。 停课两个月，总不要一事无成吧。 时间不多，也写不了什么东西，但期望总是可以期望的。 嗯，这里引用我喜欢的歌"Continued Story"中的一句话。 “God bless m 阅读全文

摘要： Candy Distribution 题解 相当有趣的题。 首先，我们可以发现一点，当我们给了 n n n个小朋友糖时，我们总共走了 n ( n − 1 ) 2 阅读全文

摘要： 逃跑 题解 首先根据期望的线性性，我们可以将方差的期望转化成平方的期望减去期望的平方。 E ( ( x − E ( x ) ) 2 ) = E ( x 2 − 2 x 阅读全文

摘要： 地牢游戏 题解 首先，我们根据 s u b t a s k 3 , 4 subtask\,3,4 subtas 阅读全文

摘要： Tourist Reform 题解 很容易发现，对于任意一个边双连通分量，一定存在一种方法使得这个连通分量内的任意两点可以互相到达。 于是将连通分量缩点后我们得到了一棵树，因为总共只有条边，所以必定有一个连通分量无法到达其它的连通分量，而若将它作为树的根，将所有的儿子连向它的父亲，则其余点一定可以到 阅读全文

摘要： 羽未 题目概述 题解 T i w A i r O A O \rm\color{black}{T}\color{red}{iwAirOAO} TiwAirOAO：这不就是一个线段树基础练习题吗 首先，对于一个固定的序列 a a a，我们很容易想到一种贪心地求解思路。 我们将一种颜色最左端的点到最右端的 阅读全文

摘要： Eligible Segments 题解 一个点到 [ p i , p j ] [p_{i},p_{j}] [pi​,pj​]的线段的距离可以用该点到 [ p i , p j ) [p_{i},p_{j}) [pi​,pj​)与 [ p j , p i ) [p_{j},p_{i}) [pj​,pi 阅读全文

摘要： 楼房重建 题解 很容易发现，一个楼房能够被看到当且仅当它前面的楼房的斜率都比它的小。 我们显然可以把斜率这东西离散化下来，当成一个权值，所以我们相当于要事实维护有多少个不同的前缀最大值。 首先这应该很容易 come up with 一种 O ( m log ⁡ 2 n ) O\left(m\log^ 阅读全文