题解 每一次我都对上一次的答案区间进行更新。其实更准确的说实际上是在检查是否需要放大区间。特别判断不在这个区间的x（相当于上文中的M(n, k)中的k）的情况，并且正确的赋值就行，也就是low = 0, high = n。其余的就判断与当前的区间的边界的距离，一个取小值，一个取大值。
当然不能忘记处理奇偶性。奇偶性和异或运算很类似，所以我是用异或搞的。
最后因为是一个公差为2的序列，但是我们只记录了区间和奇偶性。所以应当根据奇偶性去判断答案。
总体的时间复杂度就是O(N){计算区间} - O(N){计算答案...
分类：
其他好文 时间：
2014-07-23 13:32:26
阅读次数：
259
Linux压缩文件的读取
· *.Z compress
程序压缩的档案；
· *.bz2 bzip2
程序压缩的档案；
· *.gz gzip
程序压缩的档案；
· *.tar tar
程序打包的数据，并没有压缩过；
· *.tar.gz tar
程序打包的档案，其中并且经过 gzip 的压缩！
...
分类：
系统相关 时间：
2014-07-23 00:11:38
阅读次数：
388
Right click ‘Computer’ and select ‘Properties’;Click the ‘Advanced system settings’ and in the dialog tab of ‘Advanced’ click button ‘Environment Vari...
Truck History
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 17610
Accepted: 6786
Description
Advanced Cargo Movement, Ltd. uses trucks of different typ...
分类：
其他好文 时间：
2014-07-22 22:49:33
阅读次数：
209
最近在做通信网络相关的仿真，今天拿到了一些别人仿真的代码来学习，其中看到了一个double Lambda[T_Node_Number][M][Low_iteration];的参数，注释写着拉格朗日乘子式。本来对于这个名词感觉很陌生，后来查了一些资料，才回忆起这似乎是大一高数曾经学过的知识，经查书.....
分类：
其他好文 时间：
2014-07-22 00:06:34
阅读次数：
269
Description
Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own code describing each...
分类：
其他好文 时间：
2014-07-21 22:38:48
阅读次数：
286
题意就是一颗星星的左下方有多少颗星星就是几级；
把每级的星星个数统计好输出就ok；
但不能用二维树状数组，会超内存，，
#include
#include
#include
#define maxn 32001
using namespace std;
int a;
int arr[maxn];
int low(int x)
{
return x&(-x);
}
void u...
分类：
其他好文 时间：
2014-07-21 13:38:26
阅读次数：
213
二分+2SAT的题写错了HIGH和LOW与MID的变换，TLE了好几次。。按HATE和LIKE关系先加边，再用距离的限制加边。dist(i,S1)+dist(S1,j)>limitXi->~XjXj->Xidist(i,S2)+dist(S2,j)>limit~Xi->Xj~Xj->Xidist(i...
分类：
其他好文 时间：
2014-07-21 10:04:24
阅读次数：
370
这道题目和分成两块的partition的扩展，例如有一堆0 1 2 数字组成的数组，要分成 00 00 11 1 1 222 2这种顺序的。
利用lumoto版的partition可以很好的解决，比hoare好多了，而且直接利用loop invariant，变成i j k三个指针，[low,i]=0 [i+1,j]=1, [j+1,k-1]=2, 里面如果新来2的话，直接k++，
...
分类：
其他好文 时间：
2014-07-20 10:47:16
阅读次数：
239
Truck History
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 17606
Accepted: 6784
Description
Advanced Cargo Movement, Ltd. uses trucks of different types...
分类：
其他好文 时间：
2014-07-20 10:46:08
阅读次数：
181
