闲话8.28

发布时间 2023-08-28 21:54:59作者: crimson000

好好好,今晚九点半才想起来写闲话。

今天上午搬宿舍了。

今天下午 2:20 才让我们从宿舍出门,估计想让我们多睡会了属于是???

把之前 noip 的题解稍微写了写,微信步数怎么这么难啊???

晚上 jimmy 让讲题才发现大家都没写???,D 了一顿?

jimmy 还说晚上可以把笔记本带回去打 CF,舒服!??????

今天闲话因为太晚了就不写太多了。

crimson000 21:00:55
(一张花对立的图)

crimson000 21:01:19
(一张零光的图)

bingxin 21:02:20
wjy终于发正常的图了!!!一眼

crimson000 21:02:29
乐

crimson000 21:02:32
arcaea(

我什么时候发过不正常的图/yiw

bingxin 21:43:06
你们arc

bingxin 21:43:12
为什么写日文啊/cf

crimson000 21:43:55
IP属地在美国的英国无良小作坊用日语跟中国画师约稿怎么你了/cf

推歌:ÅMARA (大未来電脳) -sasakure.UK

飒飒酷热牛逼!很好的曲子,第一次见到还是在去年十月,在存真楼上面摆烂的时候看 B 站看 pjsk 视频看到的,当时就被谱面和歌震惊到了,真的感觉有一种说不出来的美,就感觉这种曲子就是独属飒飒酷热的。


P6177

今天太摆了,没啥题可说的,赫过来个板子题。

我们先选取 \(\frac{n}{S}\) 个关键点,其中这些关键点之间的距离不超过 \(S\)。然后我们预处理出两两关键点之间路径颜色的 bitset(这里只用处理一个点是另一个点的父亲的情况)。每次询问时分成 \(u\to lca\)\(v\to lca\) 两端路径。两边的散路径直接暴力统计,中间的关键点之间直接或上它的 bitset 即可。

时间复杂度 \(O(\frac{n^3}{wS^2}+\frac{nm}{S})\)


世 界 名 画