题目：
CF机子真心强大啊，这样才跑了600ms，给了你n个数的序列，然后m次询问，每次询问求出序列中每个数是 区间[a,b]内的 几个素数的倍数统计一下，然后对于个数求和，看了题目下面的hint很易懂，然后看到a,b的范围有些大哈，2*10^9，不知道怎么处理，但是后来发现，序列中的数 最大为10^7，所以就算a,b,再大也无所谓的，大于序列中的最大数的部分的素数，序列中不会有任何数 是它倍数...
分类：
其他好文 时间：
2014-11-17 22:49:04
阅读次数：
212
http://acm.hdu.edu.cn/showproblem.php?pid=4576题意：给一个1-n的环，m次操作，每次操作顺时针或逆时针走w步，求最后落在[l,r]区间的概率dp[i][j]表示第i步走到点j的概率，很裸的概率dp，i太大，需要滚动数组时限4s，我的代码3984ms过的，...
分类：
其他好文 时间：
2014-11-17 22:33:04
阅读次数：
285
题意：有n朵花排成一排，小明要么吃掉连续的k朵白花，或者可以吃单个的红花。给出一个n的区间[a, b]，输出总吃花的方法数模 109+7 的值。分析：设d(i)表示吃i朵花的方案数。则有如下递推关系：d[i] = d[i-1] + d[i-k], (i ≥ k, d[0] = 1)我们在计数i+1的...
分类：
其他好文 时间：
2014-11-17 19:07:07
阅读次数：
272
求 区间[a，b]内满足p^k*q*^m(k>m)的数的个数...
分类：
其他好文 时间：
2014-11-17 17:57:28
阅读次数：
161
题目大意：给定n个字符串，对于每个字符串求以这个字符串为后缀的字符串中第k小的编号
首先将字符串反转 那么就变成了对于每个字符串求以这个字符串为前缀的字符串中第k小的编号
然后考虑对字符串排序 那么对于每个字符串以它为前缀的字符串一定是连续的 那么就转化成了区间第k小 这个用可持久化线段树可以解决
排序自然不能直接排 既然是字符串 考虑Trie树+DFS即可 注意字符串有重复的 小心
#i...
分类：
其他好文 时间：
2014-11-17 14:07:57
阅读次数：
140
题目链接：ZOJ 2706 Thermal Death of the Universe (线段树)
题意：n个数，m个操作。
每个操作（a,b）表示（a,b）所有值更新为这个区间的平均数：1.当前的数列总和小于等于原数列总和，取平均值的上界，反之，取下界。
注意有负数的情况。
AC代码：
#include
#include
#define LL long long
#d...
分类：
其他好文 时间：
2014-11-17 10:51:10
阅读次数：
233
You Are the One
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1743 Accepted Submission(s): 829
Problem Description
The TV sh...
分类：
其他好文 时间：
2014-11-17 10:49:35
阅读次数：
301
/*
题意：给n个数，m个操作，每次把区间[l,r]的数用它们的平均值替代，
如果平均值不是整数，且当前n个数的和小于原先的和就向上round，不然就向下round;
*/
#include
# include
using namespace std;
#define lson l , m , rt << 1
#define rson m + 1 , r , rt << 1 | 1
/...
分类：
其他好文 时间：
2014-11-16 20:11:13
阅读次数：
201
Multiplication Puzzle
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6542
Accepted: 3983
Description
The multiplication puzzle is played with a row of car...
分类：
其他好文 时间：
2014-11-16 17:26:48
阅读次数：
188
ZOJ 2706 Thermal Death of the Universe（线段树区间更新）...
分类：
其他好文 时间：
2014-11-16 17:24:39
阅读次数：
252
