博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
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 阅读(168) 评论(0) 推荐(0) 编辑
Codeforces.24D.Broken robot(期望DP 高斯消元)
摘要： 无摘要.. 阅读全文
posted @ 2019-03-16 16:15 SovietPower 阅读(190) 评论(2) 推荐(1) 编辑
洛谷.4655.[CEOI2017]Building Bridges(DP 斜率优化 CDQ分治)
摘要： 模板题.. 阅读全文
posted @ 2019-03-16 11:11 SovietPower 阅读(276) 评论(0) 推荐(0) 编辑