会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
私信博主
显示目录
隐藏目录
管理
动画
SovietPower
因你而起的一泓喜悲 权当年轻 留个纪念
博客园
首页
新随笔
联系
管理
2019年3月16日
正睿2019省选附加赛 Day10 (这篇其实已经都咕咕了...)
摘要: [TOC] 2019.3.13 "比赛链接" A.算算算(二项式定理 斯特林数) "题目链接" $x^k$可以用二项式定理展开,需要维护的就是$0\sim k$次方的$\sum_{j}F(j,i)$。加入一个数时,每一项都要再用一遍二项式定理更新,复杂度是$O(nk^2)$的。 每次加入的数都是一位
阅读全文
posted @ 2019-03-16 17:47 SovietPower
阅读(164)
评论(0)
推荐(0)
编辑
Codeforces.24D.Broken robot(期望DP 高斯消元)
摘要: 无摘要..
阅读全文
posted @ 2019-03-16 16:15 SovietPower
阅读(189)
评论(2)
推荐(1)
编辑
洛谷.4655.[CEOI2017]Building Bridges(DP 斜率优化 CDQ分治)
摘要: 模板题..
阅读全文
posted @ 2019-03-16 11:11 SovietPower
阅读(275)
评论(0)
推荐(0)
编辑
公告