Loading

2024年6月26日
用多项式乘法做字符串匹配
摘要： [TJOI2017] DNA 将每种字符分开来考虑，这样就变成了 \(01\) 问题。匹配的时候做多项式乘法，然后就得出了有多少个位置匹配上了。只要没匹配上的位置不超过三个就可以算进答案里。 阅读全文
posted @ 2024-06-26 22:26 Semsue 阅读(12) 评论(0) 推荐(0)
Bijective Problem
摘要： 菜就多练。 I 一共有 \(N\) 个人，\(M\) 天内每天随机给 \(a_i\) 个人分发糖果。假设最后发完之后第 \(i\) 个人有 \(c_i\) 个糖果，求 \(\prod_{i=1}^{n}c_i\) 的期望值对 \(10^9+7\) 取模。 \(1\le n\le 1000,1\le 阅读全文
posted @ 2024-06-26 10:36 Semsue 阅读(2) 评论(0) 推荐(0)
Title