传送门 题意： 给你一个序列a，长度为n，有Q次操作，每次询问一个区间是否可以选出两个数它们的差为x，或者询问一个区间是否可以选出两个数它们的和为x，或者询问一个区间是否可以选出两个数它们的乘积为x ，这三个操作分别为操作1,2,3 题面太强啦！！！ 感觉就是莫队，想了一下分块不好搞更坚定了莫队的信 ...
分类：
其他好文 时间：
2017-03-19 23:38:43
阅读次数：
376
思路： 跟今年WC的题几乎一样 （但是这道题有重 不能用bitset水过去） 正解：分块FFT http://blog.csdn.net/geotcbrl/article/details/50636401 from GEOTCBRL 可以看看hgr的题解..写得很详细 //By SiriusRen ...
分类：
其他好文 时间：
2017-03-10 20:27:33
阅读次数：
324
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-03-08 13:36:52
阅读次数：
152
题目链接：codeforces781D 正解：$bitset$+状压$DP$ 解题报告： 考虑用$f[t][0、1][i][j]$表示从$i$出发走了$2^t$步之后走到了$j$，且第一步是走的$0$或者$1$，这个状态是否存在。 转移式子的话就是$f[t][z][i][j]$$|=$$f[t-1] ...
分类：
其他好文 时间：
2017-03-06 23:43:24
阅读次数：
238
1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 #include <bitset> 6 #include <vector> 7 #include <queue> 8 #in ...
分类：
其他好文 时间：
2017-03-03 20:52:42
阅读次数：
204
题目链接：hdu 1704 Rank 题意： 有n个人，m场比赛，a与b打，每场都是awin，问不能确定其中两个人的win情况数。 题解： floyd传递闭包，这里我用bitset优化了一下。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int ...
分类：
其他好文 时间：
2017-03-03 19:12:16
阅读次数：
233
与横线以及竖线的交点个数很容易求，那么只要求出横线竖线交点与运动轨迹的交点数即可。 运动轨迹可以划分成若干条贯穿边界的斜线，对于第一条和最后一条，可以用bitset暴力统计。 对于中间的部分，斜线都是完整的，可以FFT预处理。 时间复杂度$O(n\log n+\frac{nq}{32})$。 ...
分类：
其他好文 时间：
2017-02-26 07:56:22
阅读次数：
243
设$f[i][j][k]$表示考虑了前$i$个数字，增加了$j$根火柴，删掉了$k$根火柴是否可能，用bitset加速DP。 然后设$g[i][j]$表示增加了$i$根火柴，删掉了$j$根火柴的最小代价，枚举移动次数进行更新。 决策满足单调性，故可以分治求解。 设$m=14n$，则时间复杂度为$O( ...
分类：
其他好文 时间：
2017-02-25 17:27:19
阅读次数：
170
BitSet类 大小可动态改变, 取值为true或false的位集合。用于表示一组布尔标志。 ...
分类：
编程语言 时间：
2017-02-23 01:01:16
阅读次数：
200
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1548&judgeId=202758 首先，样例都已经知道，不能狂买一种，可能要分开买，第一种x个，第二种y个。 抽象起来，这题可以表达成。设买了红的x个，蓝的y个。 则有： ...
分类：
其他好文 时间：
2017-02-22 19:53:59
阅读次数：
266
