2015年12月17日

BZOJ1923: [Sdoi2010]外星千足虫

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1923高斯消元。（bitset好优越啊。。#include#include#include#include#include#include#define rep(i,l,r) for (int i... 阅读全文

posted @ 2015-12-17 19:02 ctlchild 阅读(249) 评论(0) 推荐(0) 编辑

BZOJ1922: [Sdoi2010]大陆争霸

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1922带限制最短路。每个点真正的dis是max(dis[i],dis[v]),v是其保护点。可以把题目中的保护转化为每个点的贡献。每次扫一边连出的边做最短路把rd为0的点加入队列。再扫一遍自己的贡... 阅读全文

posted @ 2015-12-17 18:20 ctlchild 阅读(180) 评论(0) 推荐(0) 编辑

BZOJ3237: [Ahoi2013]连通图

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3237cdq分治+缩点。可以每次处理的时候把除l~r之外的边的端点都连起来。然后去跑cdq分治。当l==r的时候让那些修改边不连然后跑一边并查集。#include#include#include#... 阅读全文

posted @ 2015-12-17 13:48 ctlchild 阅读(198) 评论(0) 推荐(0) 编辑

导航