JustinRochester

分类

题解(8)

/ 注册

全部文章（共2篇）

题解 | #gcds#

传送门 VP 的时候失误推错太多次了，写个博客总结一下由于牛客限定了单份题解的字数上限，本文删去了一些公式的中间推导过程，仅留下了开头与结果。若无法推导出一致结果的，可以参考本人的博客园博客【大意】求所有长度为 mmm 且和为 nnn 的正整数序列 aaa 的贡献和。其中，每个数列的贡献为...

数论莫比乌斯反演组合数学欧拉筛

2022-11-25

1 399

题解 | #Ice Drinking#

传送门【分析】先推一波公式：答案 resresres 显然有公式：（其中 DnD_nDn 表示 nnn 个元素全部错排的方案数） res=1n!∑x=0n(nx)xkDn−x=∑x=0nxkx!⋅Dn−x(n−x)!\begin{aligned}res&={1\over n!}\s...

数学计数组合数学线性递推中国剩余定理

2022-07-26

3 521