题意：
本来的题意问 枚举所有i，j ，1<=i<=j<=n, 然后计算f（i,j）和是多少。
f(l,r)的值 是 输入的数组下标 l到r中有多少 数是无法被这个区间 任意一个数整除的。
做法：
转换种思想就是 某个数num[i]，在多少个区间内 可以不被区间其他任何数整除。 答案加上区间个数。
所以 可以左右两边枚举过来。
以左边枚举过来为例：
把最近出现的数 记录下来，记录到 has数组。 如num[i] 记录成has[num[i]]=i
然后把每个数的因子枚举，判...
分类：
其他好文 时间：
2015-07-21 22:16:13
阅读次数：
168
长度为l的用k种字符组成的字符串有k^l中 当中m个字符要不同样 那就是k^l*C(l, m)*(k-1)^m 有反复 要除以2 可是你mod n了 不能直接除 n不一定是素数 所以不能乘以逆元所以我都mod 2倍的n 最后的结果再除以2 特判l = 1 和 m = 0的情况#include #in...
分类：
其他好文 时间：
2015-05-15 19:31:56
阅读次数：
121
试编出下列子程序：
（1）实现矩阵三角分解A=LU；
（2）利用分解因子L，U解方程组AX=b（即先求解LY=b 再求解UX=Y）的子程序。
利用上述子程序解线性方程组AX=bk（k=1,2，…，10），其中
A=1 2 4 7 11 16
2 3 5 8 12 17
4 5 6 9 13 18
7 8 9 10 14 19
11 12 13 14 15 20
16 17 18 19 20 21
b1为任一非零的六元向量；若记Xk为AX= bk的解向量，则取b...
分类：
其他好文 时间：
2015-04-26 09:30:30
阅读次数：
841
uva 993 Product of digits
题目大意：给定一个数N，要求出一个数，使得这个数的每一位相乘会等于N，且这个数的值最小。
解题思路：简单的分解因子。要注意的地方有两点：1） 因子从9开始向2遍历，可以保证位数最小； 2）当N等于1是最好特殊处理。
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2015-03-08 11:49:28
阅读次数：
138
长度为l的用k种字符组成的字符串有k^l中 其中m个字符要不相同 那就是k^l*C(l, m)*(k-1)^m 有重复 要除以2 但是你mod n了 不能直接除 n不一定是素数 所以不能乘以逆元
所以我都mod 2倍的n 最后的结果再除以2 特判l = 1 和 m = 0的情况
#include
#include
#include
using namespace std;
typedef...
分类：
其他好文 时间：
2014-10-02 01:18:31
阅读次数：
441
注意特判 0 1分解因子 从9到2 1 import java.util.Scanner; 2 3 public class P1014 4 { 5 public static void main(String args[]) 6 { 7 try (Scanner ...
分类：
其他好文 时间：
2014-08-26 01:46:25
阅读次数：
243
题目来源：Light OJ 1288 Subsets Forming Perfect Squares
题意：给你n个数 选出一些数 他们的乘积是完全平方数 求有多少种方案
思路：每个数分解因子 每隔数可以选也可以不选 0 1表示 然后设有m种素数因子 选出的数组成的各个因子的数量必须是偶数
组成一个m行和n列的矩阵 每一行代表每一种因子的系数 解出自由元的数量
#include
#inc...
分类：
其他好文 时间：
2014-06-22 16:24:23
阅读次数：
198
题目来源：Light OJ 1054 Efficient Pseudo Code
题意：求n的m次这个数的所有的约数和
思路：首先对于一个数n = p1^a1*p2^a2*p3^a3*…*pk^ak 约束和s = (p1^0+p1^1+p1^2+…p1^a1)(p2^0+p2^1+p2^2+…p2^a2)…(pk^0+pk^1+pk^2+…pk^ak）
然后就是先求素数表 分解因子 然后求...
分类：
其他好文 时间：
2014-05-21 10:30:05
阅读次数：
263
题目来源：POJ 2992 Divisors
题意：。。。
思路：素数分解的唯一性 一个数可以被分解成若干素数相乘 p1^x1*p2^x2*...*pn^xn
根据乘法原理 因子数为 (x1+1)*(x2+1)*...*(xn+1)
不能直接求出组合数 会溢出 也不能把每个乘的数分解因子 这样会超时
C(N,M)=N!/(M!*(N-M)!)
另dp[i][j] 代表为i的阶乘中j因子...
分类：
其他好文 时间：
2014-05-13 09:28:07
阅读次数：
207
