zzzzx - 博客园

2017年12月30日

bzoj 1180: [CROATIAN2009]OTOCI

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1180 大约又是个裸的lct，开始re了好久后来发现建了重边阅读全文

posted @ 2017-12-30 18:08 zzzzx 阅读(126) 评论(0) 推荐(0)

bzoj 2049: [Sdoi2008]Cave 洞穴勘测

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2049 大约是lct的模板题，打不挂就能过，开始rotate写挂了QAQ 阅读全文

posted @ 2017-12-30 16:09 zzzzx 阅读(245) 评论(0) 推荐(0)

2017年12月26日

cdq分治解决区间问题

摘要：如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3个整数，表示一个操阅读全文

posted @ 2017-12-26 22:00 zzzzx 阅读(493) 评论(0) 推荐(0)

[网络流24题]飞行员配对方案问题

摘要： https://www.luogu.org/problemnew/show/2756 二分图网络流鬼才去写网络流，输出方案？二分图匹配吧网络流输出方案，枚举与汇点有流量的边，输出方案阅读全文

posted @ 2017-12-26 19:42 zzzzx 阅读(131) 评论(0) 推荐(0)

bzoj 1571: [Usaco2009 Open]滑雪课

摘要： 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 阅读(153) 评论(0) 推荐(0)

2017年12月24日

bzoj 1001: [BeiJing2006]狼抓兔子

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1001 解法1：直接最小割dinic || isap ，据说会卡掉某些人写的丑的dinic /****************************************************** 阅读全文

posted @ 2017-12-24 08:20 zzzzx 阅读(237) 评论(0) 推荐(0)

2017年12月23日

bzoj 1711: [Usaco2007 Open]Dining吃饭

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1711 源点连向食物流量为1，食物连向人流量为1，把人拆点限流，人连向饮料流量为1 饮料连向汇点流量为1，然后，最大流阅读全文

posted @ 2017-12-23 21:46 zzzzx 阅读(211) 评论(0) 推荐(0)

bzoj 3379: [Usaco2004 Open]Turning in Homework 交作业

摘要： 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 阅读(181) 评论(0) 推荐(0)

bzoj 1412: [ZJOI2009]狼和羊的故事

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1412 超级源点连向所有的狼，超级汇点连向所有羊，流量为INF 相邻连边流量为1，最小割阅读全文

posted @ 2017-12-23 20:16 zzzzx 阅读(185) 评论(0) 推荐(0)

luogu P1345 [USACO5.4]奶牛的电信Telecowmunication

摘要： https://www.luogu.org/problemnew/show/1345 拆点，中间建流量为1的边，跑最小割阅读全文

posted @ 2017-12-23 20:03 zzzzx 阅读(254) 评论(0) 推荐(0)

Nico&11101001

虚伪的快乐，真实的迷茫

公告