CF891E [数学题]
摘要：1.答案=初始乘积-最终乘积的期望。然后直接dp+ntt是O(nklogk) 2.考虑展开式子ans=sum(a[i]-b[i])，大概感受一下未知数个数相同的项系数相同，问题在于如何求系数 3.没思路。题解的做法是把状态用子集表示，这样就很好转移。 F(s,i)表示s集合在i次操作后乘积的期望。
阅读全文
posted @
2017-12-20 18:39
翠竹叶飞
阅读(211)
推荐(0) 编辑
CF449，急需提高姿势水平
摘要：这可能是我第1场只出1题的div1？ A 鬼畜题？ 我的dev没有字符统计功能，于是只好扔到notepad++上。数错好几次。题目本身没什么特别的地方。 B 当时一直没想出来QAQ 题目中说m>=n*c/2，可以以c/2为突破口思考。 考虑c/2把权值等分，大于c/2的一定要比小于c/2的数大 想到
阅读全文
posted @
2017-12-03 12:02
翠竹叶飞
阅读(175)
推荐(0) 编辑
