![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
qq_41838949
这个作者很懒,什么都没留下…
展开
-
逃亡题解
https://www.luogu.org/problemnew/show/T44349做法一:暴力状压所有精华和部落,做最短路,时间复杂度O(nm2^2d)无法通过所有数据;优化:仔细思考发现刚才的状态非常冗余,我们可以提取起点,终点,精华所在地和部落所在地组成新图,用原图最短路的值作为新图的边权,在新图上状压然后做最短路,时间复杂度O((2d+2)nm+(2d+2)log(2*d+2)*...原创 2018-10-06 22:49:59 · 216 阅读 · 0 评论 -
洛谷月赛总结
A:考场居然没想到,我真是菜爆了。设a二进制中的的个数为x,b为y,重叠的1的数量为k,则count(a^b)=x+y-2*k。不难分析出x与y奇偶性不同即可。B:令fij表示必选i,公差为j的方案,暴力dp。(记得取模)C:80分的做法就是3k建图,100分的做法就是优化建图,每次向子集里添一个元素,当前点代表的权值是输入的再做扩展。...原创 2018-10-21 22:56:28 · 559 阅读 · 0 评论