上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 83 下一页
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1180 大约又是个裸的lct,开始re了好久后来发现建了重边 阅读全文
posted @ 2017-12-30 18:08 zzzzx 阅读(122) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2049 大约是lct的模板题,打不挂就能过,开始rotate写挂了QAQ 阅读全文
posted @ 2017-12-30 16:09 zzzzx 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数,表示一个操 阅读全文
posted @ 2017-12-26 22:00 zzzzx 阅读(483) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/2756 二分图网络流 鬼才去写网络流,输出方案?二分图匹配吧 网络流输出方案,枚举与汇点有流量的边,输出方案 阅读全文
posted @ 2017-12-26 19:42 zzzzx 阅读(124) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1571 dp[i][j]表示前i个时间,能力为j所能达到得最大滑雪次数 预处理出,需要能力$<=c$的滑坡滑行的最少时间的坡花费的时间 dp转移,三种情况 1 喝coco汁 2 滑雪 3 学习课程 具体 阅读全文
posted @ 2017-12-26 19:35 zzzzx 阅读(148) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1001 解法1:直接最小割dinic || isap ,据说会卡掉某些人写的丑的dinic /****************************************************** 阅读全文
posted @ 2017-12-24 08:20 zzzzx 阅读(235) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1711 源点连向食物流量为1,食物连向人流量为1,把人拆点限流,人连向饮料流量为1 饮料连向汇点流量为1,然后,最大流 阅读全文
posted @ 2017-12-23 21:46 zzzzx 阅读(205) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3379 区间dp,dp[i][j][0/1]表示剩余区间[i,j]没选,1表示此事在i处,0表示此时在j处 1/0两种状态均可由上次的1/0转移,每次可转的时间为max(上次时间+路程时间,开门时间) 阅读全文
posted @ 2017-12-23 20:31 zzzzx 阅读(170) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1412 超级源点连向所有的狼,超级汇点连向所有羊,流量为INF 相邻连边流量为1,最小割 阅读全文
posted @ 2017-12-23 20:16 zzzzx 阅读(172) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/1345 拆点,中间建流量为1的边,跑最小割 阅读全文
posted @ 2017-12-23 20:03 zzzzx 阅读(250) 评论(0) 推荐(0) 编辑
上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 83 下一页