题意：
n、m，n个灯，m次操作
两种操作 0： 这段区间全部状态取反，初始全部为0
1： 询问这段区间有几个灯是亮的。
裸线段树，弱爆了。
#include
#include
#include
#include
#define N 101000
#define inf 0x3f3f3f3f
using namespace std;
struct Se...
分类：
其他好文 时间：
2015-01-02 14:44:29
阅读次数：
227
题解：
首先曼哈顿距离有些不好维护，但是它可以转化：
一个点本来的坐标是(x,y)，那么可以转化成(x+y,x-y)
这样就人为构造出一种性质：1、2两点曼哈顿距离=max(|x1-x2|,|y1-y2|);
这样我们就可以排序单调搞掉一维，然后另一维只需要求前驱后继到该点的距离
满足则加并查集。
这个过程可以用权值线段树，也可以用平衡树。但是权值线段树还需要离散化，反...
分类：
其他好文 时间：
2015-01-02 12:21:22
阅读次数：
204
题解：
首先考虑dfs，但是看到答案的“64bit”就放弃了吧、
所以肯定是组合数、状压DP什么的，尤其是那个16，标准的状压数。
好吧，就是状压DP。
f[i][j]表示i是状压的01串表示哪个取了哪个没取，然后j是结尾字符，
虽然水，但是时间复杂度是可以过的。
代码：
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-01-02 12:17:27
阅读次数：
148
关于动态抽样（Dynamic Sampling）
原文：http://www.oracle.com/technetwork/issue-archive/2009/09-jan/o19asktom-086775.html
本文将回答：什么是动态抽样？动态抽样有啥作用？以及不同级别的动态抽样的意思？
1、什么是动态采样？
动态抽样从 oracle 9i第2版引入。它使得优化器（...
分类：
其他好文 时间：
2015-01-01 22:33:12
阅读次数：
314
题意：输入n、m、p然后是n头牛塔坐标、m个草垛坐标，有p次指令机会。
每次指令可以向上下左右其中一种方向，让所有牛塔都移动一单位。
然后每经过草垛/牛塔次，就有1个权值。
求权值最大值及使权值最大的移动指令序列（字典序最小）。
题解：f[i][j][k]表示第i次，移动序列x轴坐标为j，y轴k，最大权值。
然后倒着做以保证字典序。
代码：
#include ...
分类：
其他好文 时间：
2015-01-01 17:23:43
阅读次数：
197
[root@www ~]# sort [-fbMnrtuk] [file or stdin]选项与参数：-f ：忽略大小写的差异，例如 A 与 a 视为编码相同；-b ：忽略最前面的空格符部分；-M ：以月份的名字来排序，例如 JAN, DEC 等等的排序方法；-n ：使用『纯数字』进行排序...
分类：
系统相关 时间：
2014-12-31 11:12:50
阅读次数：
223
题意：有若干个颜色，每个颜色有若干头牛。
现在将牛进行配对，使得每对颜色都不一样，有SPJ。
题解：一旦某种颜色的牛数量占当前未配对牛总数最多，那么就要群起而攻之！
利用pq或者heap解决。
代码：
#include
#include
#include
#include
#include
#define N 101000
#define inf 0x3f3f3...
分类：
其他好文 时间：
2014-12-31 10:04:33
阅读次数：
166
