摘要: 搬运。要开LL,注意两个遗传标记之间影响。 阅读全文
posted @ 2017-12-28 13:41 AKCqhzdy 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 做这道题对自己很不满意啊,看起来就是很简单的两次cdq,居然搞了两中午,以后做三维偏序问题一定要明确x、y、z之间的大小关系。 这个代码写的很差,理论上应该是右边继承,被我搞成左边。 阅读全文
posted @ 2017-12-28 13:01 AKCqhzdy 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 很久之前被ozyD去做妙的时候学的k短路,结果妙没做出来,k短路还忘了。。。把A*温了一下。 其实很好理解,先用spfa建出反图,然后dij,不想讲就搞个板子吧。 阅读全文
posted @ 2017-12-28 12:44 AKCqhzdy 阅读(226) 评论(0) 推荐(0) 编辑