Poj2479 Maximum sum(最大不相交两段内连续子序列和+dp/贪心)
t1 t2 d(A) = max{ ∑ai + ∑aj | 1 <= s1 <= t1 …
codeforces 113C C. Double Happiness(费马平方和定理+bitset<>)
题意：给定区间[L,R],L,R<=3*1e8，问区间中有几个数即能被a^2+b^2表示（a， …
POJ3213 PM 3(矩阵乘法)
题意：给出A,B,C三个矩阵（大小分别为n*p,p*m,n*m），C为给出的A*B结果，但是可能会有 …
CodeForces 546D Soldier and Number Game（倍数法求素数因子+前缀和）
题意：两个整数a, b。求出a, a – 1, a – 2…&# …
POJ3090 Visible Lattice Points（欧拉函数）
题目大意：给你一个n*n的网格，任意一点和(0,0)连线，可以组成一条直线，前面的点可以挡住后面的点 …
约数
定义：d|n 算术基本定理的推论 正约数个数为：(其中m为不重复的质因数个数，c为单个质因数的个数） …
ch3101 阶乘分解（数学+思维）
题意：给定N(1<=N<=1e6),将N！分解质因数以及质因数个数，输出分解结果 题解： …
Poj2689 Prime Distance（素数筛）
题意：给L，R（1<=L<=R<=2^31，R-L<=10^6），找到[范围 …
质数
定义 不能被除1和他本身以外任何自然数整除 不超过N的质数大约有N/LnN个，即每lnN中大约有一个 …