08 2024 档案

该文被密码保护。

posted @ 2024-08-14 11:43 Houraisan_Kaguya 阅读(84) 评论(2) 推荐(9) 编辑

该文被密码保护。

posted @ 2024-08-12 20:00 Houraisan_Kaguya 阅读(33) 评论(2) 推荐(7) 编辑

线性筛法

摘要：接到主的任务，要求找出来

[1, n]

$[1, n]$ 中的质数。并被告知

n = 10

$n = 10$ 。考虑

1

$1$ 。

1

$1$ 是不是质数

1

$1$ 是不是质数

1

$1$ 是不是质数

1

$1$ 是不是质数

1

$1$ 是不是质数

1

$1$ 是不是质数

1

$1$ 是不是质数

1

$1$ 是不是阅读全文

posted @ 2024-08-10 09:30 Houraisan_Kaguya 阅读(165) 评论(5) 推荐(11) 编辑

杂题瞎写

摘要：来点乱搞题。灯塔首先，这是一个 DP。观察到

\sqrt{| i - j |}

$\sqrt{|i - j|}$ 的取值范围是

O (\sqrt{n})

$O(\sqrt n)$ 的。所以枚举每个取值，转移就是区间

max

$\max$ 。随便写写

O (n \sqrt{n})

$O(n \sqrt n)$ 。当然，这复杂度太高了，看着不舒服。我们考虑删除一些无用的状态阅读全文

posted @ 2024-08-08 19:35 Houraisan_Kaguya 阅读(36) 评论(1) 推荐(3) 编辑

队列图完全连通性

摘要：终于有能拿出来的东西了。 upd：后来得知这个叫 baka's trick。最初的问题题意转化之后是双指针，每次加一条边，查询连通性，删除最早的边。标准做法是动态图完全连通性。但是继续观察，此题提供了两个特殊性质。保证图为森林。每次删边只删最早的。基于性质 1 自然可以得到 LCT 阅读全文

posted @ 2024-08-08 19:13 Houraisan_Kaguya 阅读(22) 评论(0) 推荐(4) 编辑

常见分治问题

该文被密码保护。

posted @ 2024-08-05 21:03 Houraisan_Kaguya 阅读(50) 评论(0) 推荐(5) 编辑

公告

QQ：3179332491。
OIer。
AFOed on 2023.7.27, NOI2023。

昵称： Houraisan_Kaguya
园龄： 2年
粉丝： 52
关注： 23

+加关注

2025年3月

日

一

二

三

四

五

六

-Houraisan-Kaguya

08 2024 档案

公告

搜索

常用链接

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论