会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cqbzcsq
2020年5月21日
20200521模拟赛A. island(笛卡尔树||分治+分类讨论计数)
摘要: 题解: 毒瘤分类讨论题 我们先把所有格子纵向互相走的总贡献 直接记录一下前缀和就O(n)了 设F1(x)表示 设F2(x)表示 然后再把跨过0号点的路径的贡献算出来 (这里的L[i]是负的) 然后我们需要做的就是计算左边走到左边,右边走到右边...
阅读全文
posted @ 2020-05-21 22:03 cqbzcsq
阅读(73)
评论(0)
推荐(0)
编辑
20200521小结
摘要: (1)求数组(或矩阵)k次前缀和带修改 可以发现前缀和多次只是对原数组每一位对应乘上一个系数(其实就是组合数) 组合数可以转化为下降幂的形式,然后利用斯特林数转为普通幂,用k个树状数组维护ai*i^k之和即可 第一类斯特林数s上升幂\下降幂转普通幂 第二类...
阅读全文
posted @ 2020-05-21 21:06 cqbzcsq
阅读(86)
评论(0)
推荐(0)
编辑
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理