题意 ： 见题目。
题解：
二分答案，然后对于一个ans，它显然是取了连续的一段。
然后这个连续的一段显然一定是取中位数那个稻田作为粮仓。
然后显然可以区间快速转移。
然后显然这是一道水题，显然他需要开long long。
显然如果你还不懂的话可以留言问。
代码：
#include
#include
#include
#include
#define N 1...
分类：
其他好文 时间：
2015-01-21 15:14:33
阅读次数：
155
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3579题目解析：求一元线性同余方程组的最小解X，需要注意的是如果X等于0，需要加上方程组通解的整数区间lcm(a1,a2,a3,...an)。别的就没什么注意的了。#include #include #inc...
分类：
其他好文 时间：
2015-01-21 14:56:15
阅读次数：
111
http://poj.org/problem?id=3468
区间求和操作 ，一个区间加操作。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll(ind) (ind<<1)
#d...
分类：
其他好文 时间：
2015-01-21 13:32:45
阅读次数：
123
最近遇到数据预处理的一些问题，本来很简单的东西，但是却搞的烦烦的，痛定思痛，决定自己实现一下。
一、mapminmax
Process matrices by mapping row minimum and maximum values to [-1 1]
意思是将矩阵的每一行处理成[-1,1]区间，此时对于模式识别或者其他统计学来说，数据应该是每一列是一个样本，每一行是多个样本的同一维，即...
分类：
其他好文 时间：
2015-01-21 13:27:01
阅读次数：
416
实现功能——1：区间开根；2：区间求和（此模板以BZOJ3038为例）作为一个非常规的线段树操作，其tag也比较特殊呵呵哒 1 var 2 i,j,k,l,m,n:longint; 3 a,b:array[0..500000] of int64; 4 function max(x,y:l...
分类：
编程语言 时间：
2015-01-21 01:14:55
阅读次数：
458
实现功能——1：区间覆盖值；2：区间求和相比直接的区间加，这个要注重顺序，因为操作有顺序之分。所以这里面的tag应该有个pushup操作（本程序中的ext） 1 var 2 i,j,k,l,m,n,a1,a2,a3,a4:longint; 3 a,b,d:array[0..100000]...
分类：
编程语言 时间：
2015-01-20 23:55:10
阅读次数：
228
实现功能——1：区间加法 2：区间乘法 3：区间覆盖值 4：区间求和这是个四种常见线段树功能的集合版哦。。。么么哒（其实只要协调好三种tag的关系并不算太难——前提是想明白了线段树的工作模式）代码长度几经修改后也大为缩水 1 type vet=record 2 a0,a1:longin...
分类：
编程语言 时间：
2015-01-20 23:52:31
阅读次数：
359
思路：将两段最大的利润相加，一段的最大利润不一定只在一个上升期内，例如在绿线间就有两个上升区间 只要算出i之前的最大利润和i之后的最大利润相加就行，因为i不可能同时是峰值或者谷值，所以能保证不是在同一天买进和卖出 绿线的利润加上红线利润是最大利润。 class Solution { // 算出利润最...
分类：
其他好文 时间：
2015-01-20 23:46:30
阅读次数：
228
实现功能——1：区间加法；2：区间求和最基础最经典的线段树模板。由于这里面操作无顺序之分，所以不需要向下pushup，直接累积即可 1 var 2 i,j,k,l,m,n,a1,a2,a3,a4:longint; 3 a,b:array[0..100000] of longint; 4 ...
分类：
编程语言 时间：
2015-01-20 23:43:18
阅读次数：
350
http://acm.hdu.edu.cn/showproblem.php?pid=4302
Problem Description
Holedox is a small animal which can be considered as one point. It lives in a straight pipe whose length is L. Holedox can on...
分类：
其他好文 时间：
2015-01-20 22:14:50
阅读次数：
194
