摘要: 小技巧 我们要算一个点集中所有点到另一个点集中所有点的一些量的时候,可以建立一个超级源点和超级汇点,从多->多变成单->单 整体二分的时候,操作要可以撤销,才能保证复杂度,每一层到左边区间的过程中先撤销掉当前所有操作 整体二分的时候,不能当没有询问就返回,要把操作做完询问处理完才能返回 数形结合,题 阅读全文
posted @ 2018-12-02 19:48 wawawa8 阅读(242) 评论(1) 推荐(0) 编辑
摘要: 省选及冬令营模拟赛总结 from 2018.12.2 to ??? Date Name Score(Rank) Problems 2018.12.2 正睿省选十连测day1 30(72) 全程不知道在干什么,暴力都没打好 具体分析 在模拟中我出现的问题如下: 解决方法 做的好的 可以打的模拟赛 小技 阅读全文
posted @ 2018-12-02 19:44 wawawa8 阅读(329) 评论(0) 推荐(0) 编辑
摘要: ZROI 部分题目题解 335 首先发现一个性质: 对于最短的边而言,所有点的路径如果经过了这条边,那么路径的权值就是这条边的边权(废话) 那么我们把最短的边拎出来,可以发现,博物馆确定时,每个点按照路标所指方向走一定会经过最短的边或者一定被最短的边的某个端点经过 简单的说,令某一条最短的边的某个端 阅读全文
posted @ 2018-12-02 19:43 wawawa8 阅读(417) 评论(0) 推荐(0) 编辑