思维
Kewowlo
这个作者很懒,什么都没留下…
展开
-
【水题】Codeforces Round #289 509E Pretty Song
点击打开链接 ans=sigma(每个子串中元音数/子串长度) 先求出前缀和 P S为总长度 Len表示长度为Len的子串集合。 Len=1:Sum[1] =P[ S ] - P[ 0 ] Len=2:Sum[2] =P[ S-1 ] - P[ 1 ] + Sum[1]; Len=3:Sum[3] =P[ S-Len+1 ] - P[ Len-1 ] +Sum[ 2 ] #原创 2015-02-02 10:33:51 · 865 阅读 · 0 评论 -
【基础数学】 HDU 4465 Candy Log搞
点击打开链接 题意:自己读 公式 ∑i=0n(p(n+1)∗(1−p)(n+1)∗C(n)(2n−1)∗i+(1−p)(n+1)∗p(n+1)∗C(n)(2n−1)∗i)\sum_{i=0}^n \left(p^\left(n+1\right)*(1-p)^\left(n+1\right)*C{^\left(n\right)_\left(2n-1\right)}*i+(1-p)^\left(原创 2015-10-03 21:47:48 · 563 阅读 · 0 评论