2017年12月26日
cdq分治解决区间问题
摘要： 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数，表示一个操 阅读全文
posted @ 2017-12-26 22:00 zzzzx 阅读(475) 评论(0) 推荐(0) 编辑
[网络流24题]飞行员配对方案问题
摘要： https://www.luogu.org/problemnew/show/2756 二分图网络流 鬼才去写网络流，输出方案？二分图匹配吧 网络流输出方案，枚举与汇点有流量的边，输出方案 阅读全文
posted @ 2017-12-26 19:42 zzzzx 阅读(119) 评论(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 阅读(145) 评论(0) 推荐(0) 编辑