07 2024 档案

如何在不能求逆的时候做子集卷积 exp（即便能求逆也比常见方法优雅）

摘要：为什么要求逆？正常做子集卷积 exp 的时候递推求

G = \exp (F)

$G=\exp(F)$ 的系数时要用。什么情况下不能求逆？模

2^{64}

$2^{64}$ ，或者压根不取模。我们可能会想，算出来肯定除得尽啊，因为组合意义上是不会出现分数的。并非如此，例如我们可能会尝试算 \(\exp(x)\cdot \exp( 阅读全文

posted @ 2024-07-02 15:30 CharlieVinnie 阅读(137) 评论(0) 推荐(1) 编辑

公告

昵称：CharlieVinnie 园龄：3年5个月粉丝：19 关注：8

昵称： CharlieVinnie
园龄： 3年5个月
粉丝： 19
关注： 8

"For all this time?""Always.|

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:Tricks
您的剖分那张图5和6的标号貌似反了？以及这个标号是不是除了自己，子树标号也连续？
--runzelai
2. Re:神秘算法 —— 线性基求交
@British_Union 不是 $V_W=V_A+V_B$ 吧好像写错了，是 $V_W=V_A\cap V_B$ ，感谢指正...
--CharlieVinnie
3. Re:GDOI2024 邮寄
你打得不像你啊
--AFewSuns
4. Re:神秘算法 —— 线性基求交
不是 $V_W=V_A+V_B$ 吧
--British_Union
5. Re:NOIP2022 游记
@CharlieVinnie 催更！！！...
--AFewSuns