08 2024 档案

概率生成函数学习

摘要：https://www.cnblogs.com/zzctommy/p/14256844.html https://www.cnblogs.com/HenryHuang-Never-Settle/p/14702997.html 概率生成函数，设多项式

F (x) = \sum P (X = i) x^{i}

$F(x)=\sum P(X=i)x^i$ 。阅读全文

posted @ 2024-08-06 20:49 蒟蒻orz 阅读(11) 评论(0) 推荐(0) 编辑

8月记录

摘要：237.Hitori的字符串(string) AC 自动机上随机游走问题，但是叶子

\leq 100

$\le 100$ 个，有环。考虑设元然后高斯消元，但对每个点设显然不优，考虑一种链剖分，对链顶设元。然后按照 bfs 序（trie 树上的）维护每个点期望的表示（用元表示）。如果

t r_{x, i}

$tr_{x,i}$ 阅读全文

posted @ 2024-08-01 20:02 蒟蒻orz 阅读(53) 评论(0) 推荐(0) 编辑

昵称：蒟蒻orz
园龄： 3年9个月
粉丝： 12
关注： 10

2025年3月

日

一

二

三

四

五

六

蒟蒻orz