2018年1月7日
[Luogu] 运输计划
摘要： https://www.luogu.org/problemnew/show/2680 inline 神奇的东西 最好戒掉吧（read()除外） 这道题将求解性问题转化为判定性问题，当然就是二分答案了 二分删掉边后最短路径的最大值 mid 将所有的比mid大的询问求交集：树上差分，cnt[s] ++, 阅读全文
posted @ 2018-01-07 17:14 xayata 阅读(227) 评论(1) 推荐(0) 编辑
[cogs] 传染病控制
摘要： http://cogs.pro:8080/cogs/problem/problem.php?pid=107 去年6月份的代码了，又长又臭又WA 暴力贪心模拟 水水50 以深度构图 爆搜 注意判断树成为一条链的情况 阅读全文
posted @ 2018-01-07 15:20 xayata 阅读(266) 评论(0) 推荐(0) 编辑
[Luogu] 货车运输
摘要： https://www.luogu.org/problemnew/show/1967 kruskal + Lca 阅读全文
posted @ 2018-01-07 11:10 xayata 阅读(140) 评论(0) 推荐(0) 编辑