09 2022 档案

摘要：CF504E Misha and LCP on Tree 树剖，把路径拍下来，成为

\log

$\log$ 段。然后通过

h a s h

$hash$ 每次比较，我们可以处理掉一段，或者我们可以花费

\log

$\log$ 的时间得到答案。所以复杂度是

n \log n

$n \log n$ 。 CF505E Mr. Kitayuta vs. Bam 阅读全文

posted @ 2022-09-08 22:48 Reanap 阅读(105) 评论(0) 推荐(0) 编辑

日常习题选做

摘要：[HNOI2014]画框整个比赛链接只有一道值得一做的题，选题人怎么在选题？其实是一个特别厉害的 trick。我们一共有

n!

$n!$ 种决策方式。考虑到这些决策贡献的特殊性，我们将他们拍到坐标系上，则答案变为最小的

x \times y

$x \times y$ 。点太多了，我们注意到只有较少的一部分点有可能贡献，阅读全文

posted @ 2022-09-08 22:41 Reanap 阅读(44) 评论(0) 推荐(0) 编辑

昵称： Reanap
园龄： 4年7个月
粉丝： 22
关注： 2

2025年3月

日

一

二

三

四

五

六

Reanap