摘要：
就和上一题差不多嗟 波老师说nlogn^2跑的过去，我想着还是优越点写个nlogn吧 用开1000000个vector记录下边权和为d的方案 然后出来一个个匹配就好啦~ 然鹅。。。。 bzoj跑不过去，luogu开O2跑得贼快，CH也过了 ORZ肉老师，不用把全部记录的，就把边权和为d的方案中，属于 阅读全文
posted @ 2018-08-09 11:28
AKCqhzdy
阅读(175)
评论(0)
推荐(0)
摘要：
终于不颓了今天 点分。对于无根树上的路径，对于一个点（视作根）来说，要么这条路径是经过当前点，要么是存在于这个点的子树，后者交给子树做，对于前者，处理出树中所有点到达根的距离，以及存在于根的那个孩子的子树。按距离排一遍序，从大到小枚举点，同时指针从小到大枚举和它配对的点，由于枚举点的大小单调递减，所 阅读全文
posted @ 2018-08-09 09:49
AKCqhzdy
阅读(127)
评论(0)
推荐(0)
摘要：
整体二分天数，然后用树状数组记录每个点采集点收集的陨石个数，暴力计算对于某个国家，是否达到要求，因为在计算过程中可能爆LL，所以边加边判。 我怎么老是把m打成n啊 阅读全文
posted @ 2018-08-09 08:25
AKCqhzdy
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号