会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Nico&11101001
虚伪的快乐,真实的迷茫
首页
新随笔
联系
订阅
管理
上一页
1
···
31
32
33
34
35
36
37
38
39
···
83
下一页
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
阅读(122)
评论(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
阅读(236)
评论(0)
推荐(0)
编辑
2017年12月26日
cdq分治解决区间问题
摘要: 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数,表示一个操
阅读全文
posted @ 2017-12-26 22:00 zzzzx
阅读(483)
评论(0)
推荐(0)
编辑
[网络流24题]飞行员配对方案问题
摘要: https://www.luogu.org/problemnew/show/2756 二分图网络流 鬼才去写网络流,输出方案?二分图匹配吧 网络流输出方案,枚举与汇点有流量的边,输出方案
阅读全文
posted @ 2017-12-26 19:42 zzzzx
阅读(124)
评论(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
阅读(148)
评论(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
阅读(235)
评论(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
阅读(205)
评论(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
阅读(170)
评论(0)
推荐(0)
编辑
bzoj 1412: [ZJOI2009]狼和羊的故事
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1412 超级源点连向所有的狼,超级汇点连向所有羊,流量为INF 相邻连边流量为1,最小割
阅读全文
posted @ 2017-12-23 20:16 zzzzx
阅读(172)
评论(0)
推荐(0)
编辑
luogu P1345 [USACO5.4]奶牛的电信Telecowmunication
摘要: 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
下一页
公告