首页 > 其他 > 详细

csp-s模拟94

时间:2019-11-12 09:12:45      阅读:89      评论:0      收藏:0      [点我收藏+]

T1:
? 对两边同取对数就完了
?
T2:
? 差分后会发现,其实就是将数字左右移动,且每次只能移动k步
? 那就简单了,模k同余的数一定可以移到一起,不同余的一定不行,所以开个k的桶统计一下就行了
?
T3:
? 对于每个节点求贡献
? 可以对于每个节点统计子树内节点在序列上的分布情况
? 具体来说可以用线段树来解决,统计哪个位置已经出现,同时统计连续子段个数
? 那么每个节点的贡献即为\((cnt_u-\sum_{v \to son_u}cnt_v)*val_u\)

csp-s模拟94

原文:https://www.cnblogs.com/Gkeng/p/11839513.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!