由于题面$markdown$格式，博主太懒不想一个一个改，所以题面见此：戳 Solution： 本题的贪心思路比较有意思，完全考读题。。。 首先，因为总的能量来源是$a[0]$，所以可以理解为总能量守恒（不计损失），又$r[i]\leq r[i+1]$，所以满足第$i+1$只动物需求的前提是必须先满 ...
分类：
其他好文 时间：
2018-06-19 16:28:35
阅读次数：
163
1975: [Sdoi2010]魔法猪学院 Description iPig 在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了 解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 ...
分类：
其他好文 时间：
2018-04-06 12:33:52
阅读次数：
199
题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在 ...
分类：
其他好文 时间：
2018-02-24 10:41:35
阅读次数：
168
无源汇上下界可行流 一些点，一堆边，每条边要满足流量限制[l,r][l,r] 先令每条边流量等于流量下限，得到初始流，初始流可能不满足流量守恒，再建出残量网络(上限-下限)，求出可能不满足流量守恒的附加流，使附加流和初始流合并后满足流量守恒 如何建残量网络 定义a[i]a[i]表示初始流中流入量-流 ...
分类：
其他好文 时间：
2018-02-22 21:34:06
阅读次数：
146
题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在 ...
分类：
其他好文 时间：
2018-02-16 15:02:41
阅读次数：
217
题目大意是这样的，给出n个点和m条边，每个边有一个流量的上下界，问是否存在一个循环的流量。这就是典型的无汇源点的上下界网络流，也就是循环流。做法是这样的，首先每条边我们都添加最少的流量，由于要满足流量守恒的条件，即每个点的流出量等于流入量，那么我们尝试进行修改，添加新的流量。我们记录一下每个点流出量 ...
分类：
其他好文 时间：
2018-01-23 10:54:21
阅读次数：
168
要求在dag里每条边上界INF下界1费用t。 裸上下界费用流，好像没有什么特定的写法。 首先每条边肯定至少走一次，不妨直接把每条边下界的费用先算上。原来的边正常连容量INF费用t，每个点向1连边表示可以随时返回。由于先计算了下界的费用而忽略下界，所以会导致流量不守恒，考虑普通上下界网络流的写法，新建 ...
分类：
其他好文 时间：
2017-09-21 13:28:07
阅读次数：
179
【内积 外积】inner productouter product运算结果： 内积->标量 外积->矢量物理应用举例： 内积->力做的功 外积->洛伦兹力（运动于电磁场的带电粒子所感受到的作用力：右手的大拇指与v同向，食指与B同向，则中指会指向F的方向。） ->角动量（位置动量和动量的外积；守恒，当 ...
分类：
其他好文 时间：
2017-09-16 16:03:23
阅读次数：
185
题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在 ...
分类：
其他好文 时间：
2017-08-24 16:18:02
阅读次数：
137
最大流： 性质：1. f(u,v)= - f(v,u) 2.流量守恒（即每一个非源点s，非汇点t的点流入量=流出量） 3.源点的流出量=汇点的流入量4.最小割=最大流（C(S,T)：两个点集之间 边的最小容量和） 最大流共同的思想：先找增广流路径，再更新该路径上的边的残流（剩余流量）。 /* 最大流 ...
分类：
其他好文 时间：
2017-08-06 12:54:08
阅读次数：
155
