08 2022 档案

摘要：动态图连通性再这样下去要被自己蠢死维护一副图，支持

l i n k, c u t

$\operatorname{link,cut}$ ，判断

x, y

$x,y$ 是否在同一个联通块中最

n a i v e

$naive$ 的就是每次双端

bfs

$\operatorname{bfs}$ 了，然后就在板子中吊打

O (n \log n)

$O(n\log n)$ 的正解 Holm-de 阅读全文

posted @ 2022-08-15 16:44 嘉年华_efX 阅读(287) 评论(0) 推荐(0) 编辑

FWT-快速沃尔什变换

摘要：FWT 这大概是十分基础的知识，然而我在模拟测中挂了

I N F

$INF$ 次后终于不咕了我们要求

c_{i} = \sum_{j qwq k = i} a_{j} b_{k}

$c_i=\sum_{j\operatorname{qwq}k=i}a_jb_k$

qwq

$\operatorname{qwq}$ 是某种二元运算，在

F F T

$FFT$ 中，$\operatorname{qwq} 阅读全文

posted @ 2022-08-03 14:40 嘉年华_efX 阅读(42) 评论(0) 推荐(0) 编辑

昵称：嘉年华_efX
园龄： 3年4个月
粉丝： 11
关注： 4

2025年3月

日

一

二

三

四

五

六

嘉年华_efX