题意：给定b数列，计算有多少种数列 a1,a2,...,an 满足条件
a1*a2*...*an=b1*b2*…*bn (ai>1).
解法：处理出b数列中出现的所有质因子的数量记录在map中，然后进行容斥计算：
代码：/******************************************************
* author:xiefubao
********...
分类：
其他好文 时间：
2014-06-15 20:06:24
阅读次数：
191
http://poj.org/problem?id=3233
ps转：
用二分方法求等比数列前n项和：即
原理：
(1)若n==0
(2)若n%2==0
(3)若n%2==1
代码如下：
LL sum(LL p,LL n)
{
if(n==0) return 1;
i...
分类：
其他好文 时间：
2014-06-15 20:01:44
阅读次数：
210
快速排序：
该方法的基本思想是：
1．先从数列中取出一个数作为基准数。
2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
3．再对左右区间重复第二步，直到各区间只有一个数。
快速排序进一步挖掘就是挖坑和分治，这种方法比较实用简单：
对挖坑填数进行总结
1．i =L; j = R; 将基准数挖出形成第一个坑a[i]。
2．j--由后向前找比它小的数，找到...
分类：
编程语言 时间：
2014-06-15 18:54:10
阅读次数：
324
这道题网上很多人都会说容易，水题之类的话，不过我看了下说这样的话的人的程序，可以说他们的程序都不及格！
为什么呢？因为他们的程序都是使用简单的二次排序水过（大概你能搜索到的多是这样的程序），那样自然可以说不及格了。
因为本题真正的目的是求前k个最大数的问题，这就需要活用快速排序。
求前k个最大数的思路：
1 选取一个数位轴，然后把大于这个数的数放到数列前面，小于这个数的数放到数列后面
2 如果前面的数的数量大于k，那么可以去掉后面的数，递归在前面的数查找前k个最大数
3 如果前面的数的数量小于k，那么截去前...
分类：
其他好文 时间：
2014-06-15 18:04:07
阅读次数：
181
SQL行转列汇总 PIVOT用于将列值旋转为列名（即行转列），在SQL Server 2000可以用聚合函数配合CASE语句实现PIVOT的一般语法是：PIVOT(聚合函数(列) FOR 列 in (…) )AS P完整语法：table_sourcePIVOT(聚合函数（value_column）F...
分类：
数据库 时间：
2014-06-15 15:38:33
阅读次数：
440
【题目描述】一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列。在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合)S中长度为n的等差数列。【格式】TIME ...
分类：
其他好文 时间：
2014-06-14 19:34:59
阅读次数：
241
Problem Description
give you a string, please output the result of the following function mod 1000000007
n is the length of the string
f() is the function of fibonacci, f(0) = 0, f(1) = 1...
a...
分类：
其他好文 时间：
2014-06-14 11:45:49
阅读次数：
243
递归的正式定义：
在数学和计算机科学中，递归指由一种（或多种）简单的基本情况定义的一类对象或方法，并规定其他所有情况都能被还原为其基本情况。
例如，下列为某人祖先的递归定义：
某人的双亲是他的祖先（基本情况）。
某人祖先的双亲同样是某人的祖先（递归步骤）...
分类：
其他好文 时间：
2014-06-14 10:22:52
阅读次数：
162
真的被这道题目恶心到了。。。281行代码。。。比一个模拟题还费事。。。
为了方便起见，在数列的前面和后面都加一个0点。
add x ：把第k2+2个点旋转至root1.然后sum[root10]+=x;
reverse：把第k1+2个点旋转至root1.然后rev[root10]^=1;
insert x:得到第2个点，然后在第2个点之后插入x。
delete
：把第1个点旋...
分类：
其他好文 时间：
2014-06-14 00:54:26
阅读次数：
324
给定数列：1121231234...求：某一位对应的数值打表+二分******************************#include#include#include#define
MAXN 111111#define P 31268#define N 2147483647using nam...
分类：
其他好文 时间：
2014-06-13 15:32:12
阅读次数：
223
