裸的树链剖分+线段树 但是要注意一个地方……我WA了好几次才发现取完相反数之后max值和min值是要交换的…… cpp include include using namespace std; const int N=200005; int n,m,h[N],cnt,de[N],va[N],fa[N ...
分类：
其他好文 时间：
2018-09-10 22:24:31
阅读次数：
320
UVA1349 题意：给定一些有向带权边，求出把这些边构造成一个个环，总权值最小 解法： 对于带权的二分图的匹配问题可以用通过KM算法求解。 要求最大权匹配就是初始化g[i][j]为0，直接跑就可以； 要求最小权匹配就是初始化g[i][j]为-INF，加边的时候边权为负，最后输出答案的相反数。 因为 ...
分类：
编程语言 时间：
2018-09-02 02:06:33
阅读次数：
112
传送门 大佬们是怎么一眼看出这是一个最大权闭合子图的……大佬好强->这里 1.把所有区间$(i,j)$看成一个点，如果权值大于0，则从$S$向他连边，容量为权值，否则从它向$T$连边，容量为权值的相反数 2.对于区间$(i,j)$，向所有的寿司$i$到$j$连边，表示选这个区间这些寿司必须选 3.对 ...
分类：
其他好文 时间：
2018-09-01 23:48:21
阅读次数：
161
1. 原码 （红色代表符号位，0表示整数，1表示是负数）0000 0001 //表示正数11000 0001 //表示负数1 2. 反码正数的反码是其本身，保持不变。负数的反码是在其原码上, 符号位不变，其余位取相反数。正数原码 00000001 反码等于 00000001负数原码 10000001 ...
分类：
其他好文 时间：
2018-08-28 22:02:17
阅读次数：
177
算术运算符 算术运算符适用于所有的基本数值类型 +x，一元加法，就是 x 本身 -x，一元减法，x 的相反数 x + y，二元加法，做加法运算 x - y，二元减法，做减法运算 x * y，乘法，做乘法运算 x / y，除法，做除法运算 x ^ y，乘方，x 的 y 次幂 x % y，取余，x 除以 ...
分类：
其他好文 时间：
2018-08-18 10:30:40
阅读次数：
181
https://www.zybuluo.com/ysner/note/1240792 题面 [戳我][1] 解析 这种用来 拼接 的奇形怪状的东西，要不就是轮廓线$DP$，要不就是网络流。 为了表示奇数点（即$(x+y)\%2=1$）的危险值，把该点拆为两个点，连一条边长为该点危险值 相反数 的边（ ...
分类：
其他好文 时间：
2018-08-06 21:43:43
阅读次数：
174
对数组的每一个数进行遍历，从这个数之后的数字中找出两个的sum等于这个数的相反数。找出这两个数的方法是从剩下list的两端开始查找，要是两端也就是lo+hi < sum的话lo就往前进一位。这中间也要注意的时，因为不能有重复，因此在找到一组相等的之后要判断lo跟lo+1是否一样，一样的话就要lo++ ...
分类：
其他好文 时间：
2018-07-31 10:55:46
阅读次数：
93
核心 ： 博弈搜索树 双方得分互为相反数 dfs (x,y,player): 玩家player下完（x,y)之后的得分最大值 易错： 先判断输赢，再判断平局 待改进： check() 函数写的还是太臃肿了 233 ...
分类：
其他好文 时间：
2018-07-30 13:27:53
阅读次数：
376
package interview; import java.util.Arrays; import java.util.Collections; import java.util.Comparator; import java.util.List; /** * * @author * 计算数组中有... ...
分类：
编程语言 时间：
2018-07-26 15:10:17
阅读次数：
302
数论 人类从学会计数开始就一直和自然数打交道了，后来由于实践的需要，数的概念进一步扩充，自然数被叫做正整数，而把它们的相反数叫做负整数，介于正整数和负整数中间的中性数叫做0。它们和起来叫做整数。 对于整数可以施行加、减、乘、除四种运算，叫做四则运算。其中加法、减法和乘法这三种运算，在整数范围内可以毫 ...
分类：
其他好文 时间：
2018-07-21 11:38:19
阅读次数：
148
