http://acm.hdu.edu.cn/showproblem.php?pid=5139思路：这道题要先找规律，f(n)=n!*(n-1)!*(n-2)!.....1!; 不能直接打表，而是离线处理，一次性处理出来。 1 #include 2 #include 3 #include 4 #...
分类：
其他好文 时间：
2015-01-14 19:56:01
阅读次数：
124
题目大意
有n个数，m个查询，对于每个查询，询问指定区间，有多少个数对的绝对值小于等于2。
解题思路
莫队O^1.5
首先将询问离线处理左端点进行编号，每sqrt(n)个为一组
sort结构体 当左端点编号相同时，比较右端点大小。小的放在前面。
对于每组询问暴力处理，只需处理当前新加入(删除的数字在当前区间内有多少点和它的绝对值只差小于2即可)
唯一要注意的是加点是...
分类：
编程语言 时间：
2014-12-31 20:15:07
阅读次数：
283
HDU5139 Formula (找规律+离线处理)...
分类：
其他好文 时间：
2014-12-11 12:23:43
阅读次数：
96
找规律
f(1)=1
f(2)=1*1*2=(1)*(1*2)=1!*2!
f(3)=1*1*1*2*2*3=(1)*(1*2)*(1*2*3)=1!*2!*3!
式子可以简化为 f(n)=∏i=1n(n!)%MOD，直接打表不行，会超内存，可以对数据进行离线处理。排好序之后从小到大暴力。ClogC+10000000 ,C为case数目。
Formula
Time...
分类：
其他好文 时间：
2014-12-10 16:23:08
阅读次数：
195
点击打开链接
Formula
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 361 Accepted Submission(s): 151
Problem Description
f(n)...
分类：
其他好文 时间：
2014-12-07 19:13:30
阅读次数：
134
此题可以找到规律f(n) = 1! * 2! *...*n!,如果直接打表的话，由于n比较大(10000000)，所以会超内存，这时候就要用到离线处理数据，就是先把数据存起来，到最后在暴力一遍求解就行了，代码如下代码一(超内存): 1 #include 2 3 const long long m.....
分类：
其他好文 时间：
2014-12-07 19:04:50
阅读次数：
124
http://acm.hdu.edu.cn/showproblem.php?pid=5139Problem Descriptionf(n)=(∏i=1nin?i+1)%1000000007You are expected to write a program to calculate f(n) wh...
分类：
其他好文 时间：
2014-12-07 11:15:53
阅读次数：
197
FormulaTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 206Accepted Submission(s): 83Problem Descri...
分类：
其他好文 时间：
2014-12-07 00:04:57
阅读次数：
170
这题 很多人用的都是 离线处理的方法。比赛的时候 就没想到这个方法。一直在mle tle之间徘徊。。 porker的这个处理数组方法很好我本来是1-1e7的数组范围存下的是每个f[n]的值现在我用一个 1-1e6的数组来表示f[n] , g[n] g[n]就是n的阶乘因为 f[n] = f...
分类：
其他好文 时间：
2014-12-06 22:49:14
阅读次数：
243
题意就不说了，求公式。解法： 稍加推导能够得出 ： f(n) = n! * f(n-1) , 即其实是求：∏(n!) ,盲目地存下来是不行的，这时候看见条件： 数据组数 #include #include #include #include #include #define Mod 10000000...
分类：
其他好文 时间：
2014-12-06 22:46:31
阅读次数：
228
