生成函数
关注
分享
扫一扫
文章平均质量分 92
生成函数，又名母函数，众所周知是NOIp普及组知识（逃
huangzihaoal
这个作者很懒，什么都没留下…
展开
-
gmoj 6084. 【GDOI2019模拟2019.3.25】礼物
你要在一个长度为 n 的环中选择 m 个点，把它们染成金色，要求没有连续的超过 k 个点被染成金色，求有多少个旋转后各不相同的染完色的环。原创 2021-03-27 22:40:09 · 162 阅读 · 1 评论 -
gmoj 6861. 【2020.11.14提高组模拟】终末作战（fight）
做这道题的思路很巧妙：发现目标值难求，于是就用一个看似无用的、很好求的、可以由目标值转移到的值反推回去。这题还是一道（对于我来说）很有难度的数论题。原创 2020-11-15 11:35:38 · 367 阅读 · 0 评论 -
6830. 【2020.10.25提高组模拟】排列
我的第一道生成函数题（虽然只是求容斥系数的过程中用了一下）原创 2020-11-07 10:16:43 · 231 阅读 · 0 评论