男孩为何穿短裙

摘要： 完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。如果一个数恰好等于它的因子之和，则称该数为“完全数”。第一个完全数是6，第二个完全数是28，第三个完全数是496，后面的完全数还有8128、335 阅读全文

摘要： 1. 单源最短路问题 （Bellman-Ford 算法） Bellman_Ford 单源最短路是固定一个起点，求它到其他所有点的最短路问题。 记从起点 s 出发到顶点 i 的最短距离为 d[ i ]，则有等式成立： d[ i ] = min{ d[ j ] + (从 j 到 i 的边的权值) | e 阅读全文

摘要： 1. 图是什么： 2. 图的表示： 1.邻接矩阵 使用邻接矩阵的好处是可以在常数时间内判断两点之间是否有边存在，但是需要0（| V |2）的空间，这在稀疏图里面十分浪费。 2.邻接表 邻接表虽然在边稀疏时只需要占用少量内存，但和邻接矩阵相比实现较为复杂，而且邻接表中查询两点间是否有边需要遍历一遍链表 阅读全文

摘要： 1. 状态压缩DP 这个问题是著名的旅行商问题（TSP，Traveling Salesman Problem）。TSP问题是NP困难的，没有已知的多项式时间的高效算法可以解决这一问题。在这个问题中，所有可能的路线共有（n - 1）！种， 所以肯定不能遍历每一种情况，我们试着用DP来解决。 定义： S 阅读全文

摘要： 头文件：#include<algorithm> lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。 在从小到大的排序数组中， lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于 阅读全文

摘要： 1. 01背包 递推式： 注意这里的物品在数组中是从 0 开始的。 int dp[MAX_N + 1][MAX_W + 1]; void solve() { for (int i = 0; i < n; i++) { for (int j = 0; j <= W; j++) { if (j < w[ 阅读全文

摘要： 1.功能：提供内存操作函数 2.函数： 3.使用： （1）. memchr (const void *buffer, int ch, size_t count) 功能：buffer数组指针，在指定数组的count个字符的字符串里查找ch 首次出现的位置。返回一个指针，指向ch 在字符串中首次出现的位 阅读全文

摘要： 1. 素性判定： 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。 如果 d 是 n 的约数， 那么 n / d 也是 n 的约数，可知 min (d, n / d) ≤ √n , 那么只要检查 2 ~ √n 的整数即可。同理可知整数分解和约数枚举 阅读全文

摘要： 1. 辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两 阅读全文

摘要： 整除的定义： 若整数 a 除以非零整数 b ，商为整数且余数为零，即 a 能被 b 整除，记做 b | a，读作：b 整除 a 或 a 能被 b 整除。a 叫做 b 的倍数， b 叫做 a 的因数。 整除基本性质： 1. 若 a | b 且 a | c,则 a | (b ± c); 2.若 a | 阅读全文