2018年1月1日
网络流24题汇总
摘要： 题解持续更新中...欢迎各路大佬前来围观！ 然而现在已经停更了。。。 | 序号 | 题目名称 | 链接 | 标签 |题解| | : : |: :| : :|: :|: :| |1|飞行员配对方案问题|[题面][1] |二分图匹配|| |2|太空飞行计划问题|[题面][2] |最大权闭合子图（即最小割 阅读全文
posted @ 2018-01-01 20:05 租酥雨 阅读(510) 评论(0) 推荐(0) 编辑
[Luogu2073]送花
摘要： [题面][1] 题目背景 小明准备给小红送一束花，以表达他对小红的爱意。他在花店看中了一些花，准备用它们包成花束。 题目描述 这些花都很漂亮，每朵花有一个美丽值W，价格为C。 小明一开始有一个空的花束，他不断地向里面添加花。他有以下几种操作： 操作 含义 1 W C 添加一朵美丽值为W，价格为C的花 阅读全文
posted @ 2018-01-01 17:08 租酥雨 阅读(204) 评论(0) 推荐(0) 编辑
[Luogu2991][USACO10OPEN]水滑梯Water Slides
摘要： [题面戳我][1] 题面描述 受到秘鲁的马丘比丘的新式水上乐园的启发，Farmer John决定也为奶牛们建一个水上乐园。当然，它最大的亮点就是新奇巨大的水上冲浪。 超级轨道包含 E (1 include using namespace std; define ll long long const 阅读全文
posted @ 2018-01-01 15:13 租酥雨 阅读(304) 评论(0) 推荐(0) 编辑
2017年12月31日
[BZOJ1834][ZJOI2010]network 网络扩容
摘要： [BZOJ][1] [Luogu][2] Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一行包含三个整数N 阅读全文
posted @ 2017-12-31 22:09 租酥雨 阅读(191) 评论(0) 推荐(0) 编辑
[Luogu3066][USACO12DEC]逃跑的BarnRunning Away From…
摘要： [题面][1] 题目描述 给出以1号点为根的一棵有根树，问每个点的子树中与它距离小于等于l的点有多少个。 输入格式： Line 1: 2 integers, N and L (1 dep_u+L$的点弹掉，维护一下$size$即可。 code cpp include include include 阅读全文
posted @ 2017-12-31 20:36 租酥雨 阅读(548) 评论(0) 推荐(0) 编辑
2017年12月30日
[BZOJ1500][NOI2005]维修数列
摘要： [BZOJ][1] [Luogu][2] 题目不放了 题解 这道题没有题解 仅此 code cpp include include include using namespace std; define inf 2e9 const int _ = 500050; int n,m,fa[_],ls[_ 阅读全文
posted @ 2017-12-30 16:48 租酥雨 阅读(218) 评论(0) 推荐(0) 编辑
[BZOJ4825][HNOI2017]单旋spaly
摘要： [BZOJ][1] [Luogu][2] 题目太长了，就不放了。 题解 首先声明一点，无论是splay还是spaly，插入一个新的元素，都要rotate到根！所以说题目也算是给了一个错误示范吧。 我们发现把最值旋转到根并不会给这棵spaly造成多大的形态改变，所以考虑用LCT维护这个spaly的形态 阅读全文
posted @ 2017-12-30 11:05 租酥雨 阅读(271) 评论(0) 推荐(0) 编辑
[BZOJ5020][THUWC 2017]在美妙的数学王国中畅游
摘要： 数学王国里有n座城市，每座城市有三个参数$f$，$a$，$b$，一个智商为$x$的人经过一座城市的获益$f(x)$是 若$f=1$，则$f(x)=\sin(ax+b)$； 若$f=2$，则$f(x)=e^{ax+b}$； 若$f=3$，则$f(x)=ax+b$； 会发生如下四种事件： 1、有两个城市 阅读全文
posted @ 2017-12-30 09:19 租酥雨 阅读(1131) 评论(6) 推荐(1) 编辑
[BZOJ4736]温暖会指引我们前行
摘要： [BZOJ][1]~~(BZOJ上的是什么鬼。。。)~~ [UOJ][2] 任务描述 虽然小R住的宿舍楼早已来了暖气，但是由于某些原因，宿舍楼中的某些窗户仍然开着（例如厕所的窗户），这就使得宿舍楼中有一些路上的温度还是很低。 小R的宿舍楼中有n个地点和一些路，一条路连接了两个地点，小R可以通过这条路 阅读全文
posted @ 2017-12-30 08:41 租酥雨 阅读(281) 评论(0) 推荐(1) 编辑
2017年12月29日
[Luogu2617]Dynamic Ranking
摘要： [题面戳这][1] 类似算法总结 1、静态整体Kth 滑稽吧...sort一遍就好了。 时间复杂度$O(nlogn)$ 空间复杂度$O(n)$ 2、动态整体Kth 离散化后开一棵权值线段树，每个位置的值表示这个位置对应的那个数（离散化后的）有多少个，向上维护和； 查询时先查询左子树和sum，比较k和 阅读全文
posted @ 2017-12-29 22:13 租酥雨 阅读(823) 评论(0) 推荐(3) 编辑