贡献度
Bug原产地
这个作者很懒,什么都没留下…
展开
-
Appeal to the Audience ( 长链剖分 + STL + 贡献 )
题目链接 大致题意: <自己口述不行转翻译吧> 您是即将举行的Bordfite Arena竞赛比赛的总监。您已经邀请了一堆球员,现在正在为淘汰赛设置比赛,这将确定获胜者。如您所知,BordfiteArena是一款奖励技能的游戏,很少涉及运气。这意味着无论何时有任意数量的玩家玩ordfite竞技场的游戏,最熟练的玩家将永远获胜!因此已经知道了比赛的获胜者,您对此有些担心,您将如何安抚观众...原创 2020-04-01 11:41:32 · 271 阅读 · 0 评论 -
( lowbit )求和 ( 快速幂 + 组合数 + 贡献 )
题目链接 解题报告: 0~2n-1可以表示有 n 个位置,每个位置你选择放球与不放球拼接成得二进制数。 设dis 表示该位置到第一个位置得距离,对 lowbit 求和即求所有情况下2dis和。 枚举位置 i ,算其贡献 2i-1 x 2n-i =2n-1,2i-1 表示当前位置的lowbit ;2n-i表示第一个小球在 i 位置的情况数; 最后再加上为 lowbit( 2n)=2n。 (n+2...原创 2020-03-30 12:07:03 · 321 阅读 · 0 评论