摘要：
1 /** 2 大意 ： 求1^m + 2^m + 3^m + 4^m +....+ n^m 3 解题步骤： 4 先构造从0到m的第1阶差分序列，然后以下所有2----》p阶的差分表。 5 令C[n+1][1]=n,用递推构造C[n+1][1]~C[n+1][p+1]的组合数打个一维表； 6 最... 阅读全文
摘要：
1 /** 2 给出多项式 p(x) = an*x^n + an-1*x^(n-1)..... + a1*x + a0; 3 给定n，l，k，m 计算 x 从 l到 l+k-1 的p（x）的后m 位的平方的和 4 5 用差分序列 ，先计算出前 n项 构造出差分表。。后边的k-n个 用递推可得，... 阅读全文
摘要：
1 /** 2 第一类Stirling数是有正负的，其绝对值是包含n个元素的集合分作k个环排列的方法数目。 3 递推公式为， 4 S(n,0) = 0, S(1,1) = 1. 5 S(n+1,k) = S(n,k-1) + nS(n,k)。 6 7 大意： 有n个房间，n把钥匙，钥匙在房间中，... 阅读全文
摘要：
1 /** 2 大意： 给定一系列楼房，都在一条水平线上，高度从1到n，从左侧看能看到f个， 从右侧看，能看到b个，问有多少种这样的序列。。 3 思路： 因为肯定能看到最高的，，那我们先假定最高的楼房位置确定，那么在其左边还有f-1个能看见，在其右边还有b-1个，能看见。。所以可以这样将题目转化:... 阅读全文
摘要：
1 /** 2 大意: 计算 a^b 的所有因子的和， 和mod 9901 3 思路； 将a 进行质因子分解，那么所有因子的和为 4 （2^0+ 2^1 + 2^2 +....+ 2^a1）*(3^0 + 3^1+..+ 3^a2)*..... 5 注意： 求模n下a的逆，需要 gcd（a，n）... 阅读全文
摘要：
1 /** 2 大意：给定一组ai,bi . m = a1^b1 *a2^b2 * a3^ b3 * a4^b4*...*ai^bi 3 求最小的x!%m =0 4 思路: 将ai 质因子分解，若是x!%m=0 那么x！ 质因子分解之后 质因子的个数一定大于等于m的个数。二分求解可得 5 ... 阅读全文
摘要：
1 /*************** 2 poj 3335 点序顺时针 3 ***************/ 4 #include 5 #include 6 #include 7 using namespace std; 8 const double eps = 1e-8;... 阅读全文
摘要：
1 /** 2 大意： 求[1，m]， [1，n] 之间有多少个数互素。。。做了 1695 ，，这题就so easy 了 3 **/ 4 #include 5 #include 6 #include 7 using namespace std; 8 const long long max... 阅读全文
摘要：
1 /** 2 大意： 给定[a，b]，[c，d] 在这两个区间内分别取一个x，y 使得 （x+y）%p = m 3 思路：res = f(b,d) -f(b,c-1)-f(a-1,d)+f(a-1,c-1); f(b,d ) 表示在[0，b]，[0，d] 之间有多少个符合上述要求的数 ... 阅读全文
摘要：
1 /** 2 大意： 有1-K 张牌， 有两种洗牌方式，一种奇数在前，一种偶数在前。。 3 问结果多次洗牌之后，是否可以到达这种状态; a位置是x ， b位置是y 4 若是输出yes， 否则输出no 5 6 思路： 将其转化为二进制。。。 7 ————————————————————————... 阅读全文