lb2003的个人博客

CF1023F Mobile Phone Network

好题 构造 数据结构 2020-08-20

CF1023F Mobile Phone Network首先我们把白边的权调成负无穷，然后建...

• 35
• 0

「ROI 2019 Day1」无人驾驶出租车

好题 数据结构 2020-06-10

暂且不管行与列交的部分。可以发现答案就是行和列的并集。那么如果起点与终点，有一点的所在行可以通...

• 92
• 0

「LibreOJ NOIP Round #1」七曜圣贤

原题赛 好题 数据结构 2020-06-10

显然答案就是要求 $mex$但是有删除操作，且要求 $\Theta(n)$其实很简单啊。。。还...

• 76
• 0

「NOI2016」优秀的拆分

后缀数组 哈希 字符串 好题 数据结构 2020-05-23

题解95分的哈希做法易得到$\sum\limits_{i=1}^{n-1}a_ib_{i+1}...

• 104
• 0

「JSOI2016」病毒感染

数据结构 2020-05-22

我连题目都看不懂。。。题意有$n$个村庄按标号排列，每个村庄有一个死亡速度$a_i $，表示每...

• 93
• 0