完全背包、0-1背包以及多重背包的模板
背包路径的打印 pre[j]=j-cost[i]; 背包问题求解时， //求最大值需满足满条件时则 …
数据离散化
离散化是程序设计中一个常用的技巧，它可以有效的降低时间复杂度。其基本思想就是在众多可能的情况中，只考 …
Linux私房菜第一章-
1.1 Linux是什么 1.1.1 Linux操作系统 1.1.2 LInux之前，Unix的历史 …
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为单个质因数的个数） …