随笔分类 - 数论——快速幂/快速乘

[HEOI2016/TJOI2016]求和

摘要：XV. "[HEOI2016/TJOI2016]求和" 题意：求一个东西

\sum_{i = 0}^{n} \sum_{j = 0}^{i} S_{i}^{j} 2^{j} j!

$\LARGE\sum\limits_{i=0}^n\sum\limits_{j=0}^iS_i^j 2^j j!$ 其中

S_{i}^{j}

$S_i^j$ 为第二类斯特林数，递推公式为$S_n^m=S_{n 1}^{m 1}+m S_{n 1}^ 阅读全文

posted @ 2020-04-25 12:08 Troverld 阅读(258) 评论(0) 推荐(0) 编辑

[SDOI2017]序列计数

摘要：XIV. "[SDOI2017]序列计数" 一眼看出这题就是

答案 = 总数量 不选质数数量

$\text{答案}=\text{总数量} \text{不选质数数量}$ 。反正两个都是随便卷卷就出来了。不过，这题模数极为恶心，要么逼着你敲任意模数NTT（~~很明显我不会~~），要么就只能写FFT。但是，FFT会挂掉，因为不能及时取模，阅读全文

posted @ 2020-04-25 12:06 Troverld 阅读(116) 评论(0) 推荐(0) 编辑

[JSOI2012]分零食

摘要：VIII. "[JSOI2012]分零食" 首先，暴力的DP是非常轻松的。设

f_{i, j}

$f_{i,j}$ 为（前

i

$i$ 个人，分了

j

$j$ 颗糖）的种数，再设

g_{i}

$g_i$ 为（一个人拿到

i

$i$ 颗糖的快乐度），即

(O i^{2} + S x + U)

$(Oi^2+Sx+U)$ 。首先，我们可以将人数

A

$A$ 与糖数

M

$M$ 取

min

$\min$ ，因为反正最多只有前

M

$M$ 个人阅读全文

posted @ 2020-04-25 11:55 Troverld 阅读(1170) 评论(0) 推荐(0) 编辑

昵称： Troverld
园龄： 4年10个月
粉丝： 70
关注： 7

Troverld