2017年4月27日
bzoj1911 [Apio2010]特别行动队
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1911 【题解】 权当复习斜率优化了。 再过一遍基本式子。 本题dp方程为f[i] = max{f[j] + a(s[i]-s[j])^2 + b(s[i]-s[j]) + c} 1. 假设j< 阅读全文
posted @ 2017-04-27 21:16 Galaxies 阅读(127) 评论(0) 推荐(0) 编辑
bzoj4407 于神之怒加强版
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4407 【题解】 推一波公式 你还是需要前置技能： 那么好像可以O(Tnlogn)直接暴力啊！ 当然是两遍根号分块变成O(Tn)啊 好消息过不去。 当你莫比乌斯反演发现复杂度不对的话怎么办？继续 阅读全文
posted @ 2017-04-27 17:40 Galaxies 阅读(465) 评论(0) 推荐(0) 编辑
bzoj4600 [Sdoi2016]硬币游戏
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4600 【题解】 显然可以发现对于每个c，互相独立。 博弈问题，考虑sg函数。 预处理出每个数的2的因数个数t2[i]，3的因数个数t3[i] 对于这一次能翻的硬币，记忆化搞搞sg值，然后异或起 阅读全文
posted @ 2017-04-27 14:16 Galaxies 阅读(197) 评论(0) 推荐(0) 编辑