平衡规划
YiPeng_Deng
这个作者很懒,什么都没留下…
展开
-
【CSP-S2019模拟】【Comet OJ 模拟赛Day2T3】11.10比赛总结
最后几套模拟赛了 比赛思路 传送门 T1(赛博朋克酒保行动):随便算一算 T2(模拟旅行):刚开始觉得这题很神仙。但是数据那么大,肯定是直接最短路的。所以不妨思考一下怎么直接最短路。然后我想到直接以每一个关键点作为起点,一起最短路。但是可能会有自己到自己的情况。那么再记一个次短路不就好了(上了发SPFA)。 T3(迷雾华光):离线不是裸的树上莫队吗。 赛后消化 T2SPFA能获得0-20分不...原创 2019-11-11 07:55:04 · 291 阅读 · 0 评论 -
【平衡规划】JZOJ4616. 【NOI2016模拟7.12】二进制的世界
Desciption n<=1e5,ai<=216 Solution 一道看起来很神仙的题目,实际上运用了平衡规划的神奇技巧。 让我们先来看一看暴力。 我们设 fi 表示 a=i 时的答案。 每一次加入一个数都可以跟任意一个i进行运算更新fi 这样我们能做到 O(216) 修改, O(1) 查询。 接下来我们引入平衡规划的思想。对于每加入一个数,我们都要分别对其做以上的操作,我...原创 2019-07-07 20:00:32 · 375 阅读 · 0 评论