2018年11月3日
[SHOI 2009] 会场预约
摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2028 [算法] 直接用std :: set维护即可 时间复杂度 ： O(NlogN) [代码] 阅读全文
posted @ 2018-11-03 22:08 evenbao 阅读(166) 评论(0) 推荐(0) 编辑
[BZOJ 2118] 墨墨的等式
摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2118 [算法] 首先找出Min{Ai} 对于0 - Min{Ai} - 1分别建一个点 ， 分别表示一个同余类 若(i + Aj) % Min{Ai} = k , 则i向k连一条权值为 阅读全文
posted @ 2018-11-03 20:05 evenbao 阅读(145) 评论(0) 推荐(0) 编辑
[AHOI 2005] 航线规划
摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1969 [算法] 首先离线 ， 将删边操作转化为加边操作 不妨首先将这张图按边-双连通分量(e-DCC)缩点 ， 缩点后形成了一棵树 树链剖分 + 线段树即可 时间复杂度 : O(Nlo 阅读全文
posted @ 2018-11-03 18:50 evenbao 阅读(220) 评论(0) 推荐(0) 编辑