同上，区间更新，单点查询。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-12
#define INF 0x7fffffff
#define maxn 100010
using namespace std;
#pragma ...
分类：
其他好文 时间：
2014-08-20 16:25:52
阅读次数：
192
题目地址：POJ 3422
方法是对每个点i拆点成i'和i''，然后对每个i'和i''连一条费用为该点值，流量为1的边，再连1条费用为0，流量为k-1的边。
然后对每个点与右边下边相邻的点连边，流量均为INF，费用均为0。需要再建一源点与汇点，对于k次只需要在源点与汇点处进行限制即可。
代码如下：
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-20 16:22:22
阅读次数：
274
#include #include #include #includeusing namespace std;const int N=300;const int MAXE=200000;const int inf=10&&d[u]+edge[j].w<d[v]) { ...
分类：
其他好文 时间：
2014-08-20 15:57:52
阅读次数：
231
操作1：修改第k条边权。
操作2：询问两点间最大边权。
树链剖分，然后线段树维护最大值
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-12
#define INF 0x7fffffff
#define maxn 11111
...
分类：
其他好文 时间：
2014-08-20 14:08:32
阅读次数：
267
maven依赖本地非repository中的jar包http://www.cnblogs.com/piaolingxue/archive/2011/10/12/2208871.html博客分类：MAVEN今天在使用maven编译打包一个web应用的时候，碰到一个问题：项目在开发是引入了依赖jar包，...
分类：
Web程序 时间：
2014-08-20 13:56:42
阅读次数：
54929
给出N个人的平局分X
根据GPA规则计算可能的最高平均GPA和最低平均GPA
可以DP预处理出来所有结果 或者记忆化搜索
DP：
#include "stdio.h"
#include "string.h"
int inf=100000000;
double a[11][1100],b[11][1100];
double Max(double a,double b)
{
...
分类：
其他好文 时间：
2014-08-20 12:32:12
阅读次数：
223
CyUSB.chm(pdf) @ Cypress\Cypress Suite USB 3.4.7\Driver Cypress CyUSB.sys Programmer's Reference 内容：CyUsb.sys、CyUsb.inf 驱动程序介绍，如何绑定设备到驱动程序，以IOCTL In.....
分类：
其他好文 时间：
2014-08-20 12:06:12
阅读次数：
254
区间dp。。
T^T一直感觉是n^3，看了题解看来是数据水了么。。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#define ll long long
#define inf 1e8
inline int min(int a, int b){return a<b?a:b;}...
分类：
其他好文 时间：
2014-08-19 20:57:15
阅读次数：
213
1、查看系统使用端口并释放端口[root@my_nn_01 WEB-INF]# lsof -w -n -i tcp:80COMMANDPID USERFDTYPE DEVICE SIZE NODE NAMEjava24065 root34uIPv6 269149TCP *:http (LISTEN)...
分类：
其他好文 时间：
2014-08-19 18:19:55
阅读次数：
363
MATLAB中的常用函数1. 特殊变量与常数主题词意义主题词意义ans计算结果的变量名computer确定运行的计算机eps浮点相对精度Inf无穷大I虚数单位inputname输入参数名NaN非数nargin输入参数个数nargout输出参数的数目pi圆周率nargoutchk有效的输出参数数目re...
分类：
其他好文 时间：
2014-08-19 14:14:54
阅读次数：
417
