将田地上的食物取负，求图的最小费用流即为最大费用流的相反数。（ps第一次听说还可以这样用思路：用spfa求最短路，沿着最短路增广。 ...
分类：
其他好文 时间：
2017-03-12 11:14:26
阅读次数：
214
Java中在BigInteger类中封装了多种操作，除了基本的加、减、乘、除操作之外，还提供了绝对值、相反数、最大公约数以及判断是否为质数等操作。 当使用BigInteger类时，可以实例化一个BigInteger对象，并自动调用相应的构造函数。BigInteger类具有很多构造函数，但最直接的一种 ...
分类：
其他好文 时间：
2016-12-03 15:07:40
阅读次数：
168
题目链接：传送门 题目大意：给一棵树，三种操作，query询问 a ~ b 路径上最大边权值，change改变按输入顺序的第 a 条边的 边权为 b，negate将 a~b路径上的边权值取相反数。 题目思路：树链剖分，取相反数直接更新到底就行，不用延迟标记，若非要延迟的话，则线段树需保存最大值和 最 ...
分类：
其他好文 时间：
2016-09-29 20:38:00
阅读次数：
135
整理Python常见数据类型内置函数的使用方法如下： 一.int 首先我们来查看一下int包含了哪些函数 1 #__abs__() 绝对值 正数的绝对值是它本身。负数的绝对值是它的相反数。0的绝对值还是0 2 3 num = 1 4 result = num.__abs__() 5 print(re ...
分类：
编程语言 时间：
2016-09-17 22:00:47
阅读次数：
215
因为每个点只能经过一次 所以考虑拆点 这题有坑，有重边。。 KM算法 把一个点拆成入点和出点 入点在X部，出点在Y步。 如果u，v之间有路径，就在X部的u点连接Y部的v点 求完美匹配。 当完美匹配的时候，每个点都有一个入度和一个出度，可知成环。 因为完美匹配求得是最大匹配 记得把每条边权值取相反数 ...
分类：
其他好文 时间：
2016-09-13 01:25:34
阅读次数：
160
按绝对值排序，因为没相同的数，直接遍历比较一遍即可。 ...
分类：
其他好文 时间：
2016-09-05 19:29:00
阅读次数：
224
我们知道，SPI数据传输可以有两种方式：同步方式和异步方式。所谓同步方式是指数据传输的发起者必须等待本次传输的结束，期间不能做其它事情，用代码来解释就是，调用传输的函数后，直到数据传输完成，函数才会返回。而异步方式则正好相反，数据传输的发起者无需等待传输的结束，数据传输期间还可以做其它事情，用代码来 ...
分类：
系统相关 时间：
2016-09-05 16:48:43
阅读次数：
245
二分图最大权值匹配问题。用KM算法。 最小权值的时候把权值设置成相反数 ...
分类：
编程语言 时间：
2016-09-01 14:22:10
阅读次数：
214
题目大意： 有一个长度为n的序列，有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c，2.R a b表示将[a,b]区间内所有元素变成相反数，3.Q a b c表示询问[a,b]这一段区间中选择c个数相乘的所有方案的和mod 19940417的值。 思路： 显然需要用线段树维护一 ...
分类：
其他好文 时间：
2016-08-30 20:56:13
阅读次数：
194
题意：给定 n 个数，让你求最少经过几次操作，把所有的数变成非负数，操作只有一种，变一个负数变成相反数，但是要把左右两边的数加上这个数。 析：由于看他们AC了，时间这么短，就暴力了一下，就AC了。。。。。并不明白 代码如下： ...
分类：
其他好文 时间：
2016-08-17 19:34:50
阅读次数：
113
