
生成函数【Generation Function】
zlttttt
这个作者很懒,什么都没留下…
展开
-
[BZOJ3771]Triple-NTT-生成函数-容斥原理
TripleDescription我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神,夺过了他的斧头,说: “这把斧头,是不是你的?” 樵夫一看:“是啊是啊!” 水神把斧头扔在一边,又拿起一个东西问: “这把斧头,是不是你的?” 樵夫看不清楚,但又怕真的是自己的斧头,只好又答:“是啊是啊!” 水神又把手上的东西扔在一边,拿起第三个东西问: “这把斧头原创 2018-01-02 23:24:43 · 568 阅读 · 0 评论 -
[CodeForces891E]Lust-生成函数-概率与期望
LustA false witness that speaketh lies!You are given a sequence containing n integers. There is a variable res that is equal to 0 initially. The following process repeats k times.Choose an index from 1原创 2018-04-05 23:14:25 · 844 阅读 · 0 评论 -
[LOJ2541][PKUWC2018]猎人杀-分治FFT-容斥原理-概率与期望
猎人杀题目描述猎人杀是一款风靡一时的游戏“狼人杀”的民间版本,他的规则是这样的: 一开始有 nnn 个猎人,第 iii 个猎人有仇恨度 wiwiw_i ,每个猎人只有一个固定的技能:死亡后必须开一枪,且被射中的人也会死亡。然而向谁开枪也是有讲究的,假设当前还活着的猎人有 [i1…im][i1…im][i_1\ldots i_m],那么有 wik∑j=1mwijwik∑j=1mwi...原创 2018-06-23 23:49:44 · 400 阅读 · 0 评论