摘要: 二分上界有多大开多大 二分上界有多大开多大 二分上界有多大开多大 重要的事情说三遍 又被bright神仙带着做题了 先无脑上wqs二分 我们可以把这个柿子画一下,区间的花费就变成((sigema(l~r)i s[i])+1)^2了 那么这个东西经过我艰苦的画柿子证明是满足四边形不等式的 然后就和贞鱼 阅读全文
posted @ 2018-11-02 21:33 AKCqhzdy 阅读(573) 评论(4) 推荐(0) 编辑
摘要: 还是年轻啊算的时候少乘一个4000被卡二分上界了。。。%%%%bright教我超级快速读D飞bzoj垃圾卡常数据 我们容易写出这样的DP方程:f[i][j]=f[k][j-1]+val(k+1,j) 然后可以发现g(j)是单调减而且是下凸的 那么我们就可以愉快的上wqs二分了 那么f[i]就表示无限 阅读全文
posted @ 2018-11-02 20:03 AKCqhzdy 阅读(438) 评论(0) 推荐(0) 编辑
摘要: 很神的题啊,转换模型构造树 对于一组反应,他们的优先级应该是反应时间和反应顺序 如何搞到反应的时间? 我们可以这样做:对于一组倾倒,新建一个点,连向这两个瓶子,y代表的瓶子更新为这个点 那么深度越大,优先级是越高的 维护这样的森林即可 阅读全文
posted @ 2018-11-02 09:32 AKCqhzdy 阅读(152) 评论(0) 推荐(0) 编辑