【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2157 【题目大意】 支持修改边，链上查询最大值最小值总和，以及链上求相反数 【题解】 我们将边转化成点，直接用LCT可以处理以上操作 【代码】 ...
分类：
其他好文 时间：
2017-07-21 22:09:09
阅读次数：
200
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2157 【题目大意】 支持修改边，链上查询最大值最小值总和，以及链上求相反数 【题解】 树链剖分，然后线段树维护线段操作即可。 【代码】 ...
分类：
其他好文 时间：
2017-07-21 19:50:21
阅读次数：
174
public static double abs(double a)的用法返回 double 值的绝对值。如果参数是非负数，则返回该参数。如果参数是负数，则返回该参数的相反数。特殊情况是：如果参数是正零或负零，那么结果是正零。如果参数是无穷大，那么结果是正无穷大。如果参数是 NaN，那么结果就是 N ...
分类：
其他好文 时间：
2017-07-21 15:34:52
阅读次数：
136
代码中求的是最小费用最大流，求最大费用最大流只需要在设置边权时设置为原权值的相反数，执行一次最小费用最大流，计算得出最小费用的相反数就是要求的最大费用。 u[x], v[x], w[x], c[x] 分别表示 x 号边的出发点，到达点，权值和残量。 ...
分类：
其他好文 时间：
2017-07-11 00:48:31
阅读次数：
231
样例输出 题目分析： 题目大意是给你一串数字，第一个数字不能改变，第2~n个数字可以变为相反数。判断这些数字的和是否能被k整除。 因为1 <= N <= 10000, 2 <= K <= 100，因此普通的DFS必定会超时。 解决方案一：DFS 加上一定的剪枝处理 解决方案二：dp，参见poj Di ...
分类：
其他好文 时间：
2017-07-04 18:09:46
阅读次数：
134
题意： 给出n个非严格递增的整数（可能有负数），必须操作k次。每次能够把当中一个数变为它的相反数，使得终于的数列和最大。输出这个最大和。 考验怎样出坑数据卡自己的程序... #include <cstdio> const int maxn = 105; int n, k, num[maxn]; in ...
分类：
其他好文 时间：
2017-06-22 12:08:35
阅读次数：
104
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3638 【题解】 看到k<=20就感觉很py了啊 我们用一棵线段树维护选段的过程，能选到>0的段就一直选，直到选到<0的段，每次选完把段内的数全部取相反数，意为下次取是“不取”的意思。 用线段树 ...
分类：
其他好文 时间：
2017-05-30 16:00:39
阅读次数：
240
Tree Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 6131 Accepted: 1682 Description You are given a tree with N nodes. The tree’s nodes a ...
分类：
其他好文 时间：
2017-05-28 20:11:18
阅读次数：
230
题意： 给出4个数组，每个数组里面挑一个数，和为0； 分析： 把前两个数组加起来，hash，枚举后两个数组加起来 的相反数 注意：multiset会超时；手写hash 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 # ...
分类：
其他好文 时间：
2017-05-21 21:47:15
阅读次数：
191
