flora715的博客

数论中最重要的函数：欧拉函数和莫比乌斯函数。 目录 【一. 整除与约数】 1.整除的基本概念 2.取整除法 （1）取整除法的概念和应用 （2）取整除法求和 3.因子和约数 （1）基础概念 （2）求N的正约数集合——试除法 （3）试除法的推论 （4）求1~N每个数的正约数集合——倍数法 （5）倍数法的推论 【例题】洛谷 p1403 约数研究 【例题】 bzoj 1053 ...

DP =「状态」+「阶段」+「决策」 基本原理 = 「有向无环图」+「最优子结构」+「无后效性」   目录 一. 线性DP { 1.概念引入 } { 2.例题详解 } 【例题1】caioj 1064 最长上升子序列 【例题2】caioj 1068 最长公共子序列 【例题3】洛谷 p1216 数字三角形 【例题4】poj 2279 Picture Permutations 【例...

        一. 图的储存结构 【1.1 邻接矩阵】 图的邻接矩阵存储方式是用两个数组来表示图。 一个一维数组存储顶点信息，一个二维数组（邻接矩阵）存储边的信息。 设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为：         看一个实例，下图左就是一个无向图。      从上面可以看出，无向图的边数组是一个对称矩阵。 所谓对称矩阵就是n阶矩阵的元满足a...