思路：莫队算法，离线操作，将所有询问的左端点进行分块（分成sqrt（n） 块每块sqrt（n）个），用左端点的块号进行排序小的在前，块号相等的，右端点小的在前面。 这样要是两个相邻的查询在同一块内左端点每次最多移动sqrt（n） n次的话效率为nsqrt（n） ，对于同一块内右端点为有序的那么最多移...
分类：
其他好文 时间：
2014-07-16 18:16:59
阅读次数：
218
圆桌骑士。有的骑士之间是相互憎恨的，不能连坐，需要安排奇数个骑士围着桌子坐着，大于3个，求哪些骑士不可能安排到座位。根据给定的关系，如果两个骑士之间没有憎恨关系，那么连边。最终就是求有多少个点无法位于奇圈之内。首先求所有联通分量，对于每个连通分量二分图染色，看看是否存在一个奇圈，如果有一个，那么这个...
分类：
其他好文 时间：
2014-07-16 17:45:58
阅读次数：
197
Math.round(x) 四舍五入 加上0.5向下取整 Math.round(1.5) 2 Math.round(-11.5) -11 Math.round(-11.2) -10Math.ceil(x) 不小于x的最小整数 Math.ceil(1.5) 2 Math.ceil...
分类：
其他好文 时间：
2014-07-16 17:40:53
阅读次数：
192
思路：dp[i][now][mark][len] i 表示当前第i 次now存的是后8位，mark为第9位为0还是1 len第九位往高位还有几位和第9位相等。 只存后8位的原因：操作只有200次每次都为加法的话后8位可以表示，如果为乘法第八位已知再加上第九位 和往前的长度已知，所以可以表示所有状态....
分类：
其他好文 时间：
2014-07-16 15:38:38
阅读次数：
392
题目：C.DZYLovesSequences（LIS升级）题意：在n个数中，最多改变一个数字，并求能够达到的最长严格上升子序列（连续）长度分析：考虑第i个数，能否改变后拼接前后两个字串，并维护当前最大值状态：left[i]:表示以i为终点的最长严格上升子序列长度right[i]:表示以i为起点的最长..
分类：
其他好文 时间：
2014-07-15 11:30:54
阅读次数：
272
Codeforces Round #FF (Div. 2) 题解...
分类：
其他好文 时间：
2014-07-14 20:42:27
阅读次数：
275
又一场中国场，果然注定被虐的场。。。A,B:都很水，差不多模拟就好了；C题：CF难得的题意简洁， 我们可以预处理出从左到右递增的数列个数， 举个例子：1 3 2 4 5 7 L[I] 从左开始 1 2 1 2 3 4从右往左是递减的个数： R...
分类：
其他好文 时间：
2014-07-14 20:10:43
阅读次数：
207
A - DZY Loves Hash水题，开辟一个数组即可#include #include #include #include using namespace std;int main(){ int p,n; cin >> p >> n; vector buckets(302,f...
分类：
其他好文 时间：
2014-07-14 19:46:01
阅读次数：
307
A. DZY Loves Hash
水题！！
AC代码如下：
#include
#include
#include
#include
#include
#define inf 100000000
#define M 100005
#define ll long long
#define F(a,b) for(i=a;i<=b;i++)
#define ME(a) memse...
分类：
其他好文 时间：
2014-07-14 17:30:29
阅读次数：
267
1、进入information_schema数据库（存放了其他的数据库的信息）useinformation_schema;2、查询所有数据的大小：SELECTconcat(round(sum(DATA_LENGTH/1024/1024),2),’MB’)asdataFROMTABLES;3、查看指定数据库的大小：比如查看数据库hellodb的大小SELECTconcat(round(sum(DATA_..
分类：
数据库 时间：
2014-07-14 11:39:30
阅读次数：
253
