- 博客(3)
- 收藏
- 关注
RSS订阅原创 BZOJ 2002 [LCT]
2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从
2016-07-13 00:57:47
468
原创 BZOj 1911 [斜率优化][DP]
1911: [Apio2010]特别行动队 Description Input Output 首先能够很简单的得到DP方程： dp[i] = min(dp[j] + Func(sum[i] - sum[j])) 设有 j, k 满足 j < k 且决策 j 比 k 更优，就相当于：dp[j] - dp[k] + a * sqr(sum[j]) -
2016-07-07 15:30:43
667
原创 BZOJ 4034 [树链剖分][线段树]
如果在一棵树上求两个节点间路径的最大值最小值权值和等等，并且还支持修改某一段路径的权值等等，光靠线段树是不够的，这是就需要树链剖分，将一棵树转化成线段，然后求解。For instance， BZOJ 4034: [HAOI2015]T2 Description 有一棵点数为 N 的树
2016-07-05 17:02:31
548
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人