题意：给一个序列不超过200000个元素，定义mex(i,j)是区间[i,j]之间所没有的最小非负整数。求sum(mex[i,j])对于所有1
解法：线段树。先求出mex(1,1),mex(1,2),mex(1,3)...mex(1,n) 而且这必然是递增的。
然后 sum[i=1，1sum[i=2，2sum(mex[1
代码：/************************...
分类：
其他好文 时间：
2014-11-14 15:40:29
阅读次数：
203
SICP 习题 2.12 要求我们定义一个构造函数make-center-percent，它接收两个参数，分别代表中心点和一个误差百分比。我们需要通过这个构造函数产生一个区间。此外还需要定义一个选择函数percent，用来获取指定区间的误差百分比。还有就是需要实现一个center函数用于获取区间的中...
分类：
其他好文 时间：
2014-11-14 06:56:21
阅读次数：
157
Description
You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is
...
分类：
其他好文 时间：
2014-11-14 01:41:58
阅读次数：
245
CODEVS1369 xth 砍树题目大意：区间查询和，单点修改区间中点。思路：比较简单的线段树，可是在double和float上栽了跟头，以后统一用double，输出printf里面用f，不要用llf（我zuo）。#include#includeusing namespace std;int tr...
分类：
其他好文 时间：
2014-11-14 01:27:06
阅读次数：
315
素数间隙
Time Limit: 1000ms Memory limit: 262144K 有疑问？点这里^_^
题目描述
Neko猫是一个很喜欢玩数字游戏的会说话的肥猫，经常会想到很多很好玩的数字游戏，有一天，它想到一个叫做素数间隙的游戏。据Neko猫的定义，素数间隙是两个相邻素数p和q组成的开区间[p, q)，所以素数间隙的长度就是q-p。
...
分类：
其他好文 时间：
2014-11-14 00:15:27
阅读次数：
312
http://acm.hdu.edu.cn/showproblem.php?pid=1695x是[1,b]，y是[1,d]，求GCD(x,y)=k的对数（x,y无序）对x，y都除以k，则求GCD(x,y)=1此时枚举x，问题转化为[1,d]区间内与x互素的数字个数，这个问题是hdu 4135有一个特...
分类：
其他好文 时间：
2014-11-14 00:09:25
阅读次数：
291
题目大意：求x属于[1,b]和 y属于[1,d]的 gcd(x,y)=k 的方案数题解：观察发现 gcd()=k 不好处理，想到将x=x/k,y=y/k 后 gcd(x,y)=1。。即问题转化为求区间 [1,b/k]和 [1,d/k]的互质数对个数由于题目规定 (x,y)和(y,x)是同一种，所以我...
分类：
其他好文 时间：
2014-11-13 23:45:17
阅读次数：
329
题目链接：zoj 3494 BCD Code
题目大意：给定n个2进制串，然后有一个区间l，r，问说l，r之间有多少个数转换成BCD二进制后不包含上面的2进制串。
解题思路：AC自动机+数位dp。先对禁止串建立AC自动机，所有的单词节点即为禁止通行的节点。接着进行数位dp，
dp[i][j]表示第i为移动到节点j的可行方案数，每次枚举下一位数字，因为是BCD二进制，所以每位数要一...
分类：
其他好文 时间：
2014-11-13 20:49:18
阅读次数：
229
题目：给定一个目标区间[x,y]和N个无序的源区间[x1,y1] [x2,y2] ... [xn,yn]，判断源区间[x,y]是不是在目标区间内。思路：把源区间按x从小到大排序，再把区间依次合并，每完整得到一个合并区间后，判断[x,y]是否在合并区间内。#include #include typed...
分类：
其他好文 时间：
2014-11-13 20:26:56
阅读次数：
288
