专题
flora715_hss
纸飞机,载着岁月飞散在风里.
所有羁绊都归于平淡,誓言悉数服从命运的安排.
——时间划过风的轨迹,那个少年,还在等你.
展开
-
【缄*默】 #数论专题# 数论知识点全面总结(更新ing)
数论中最重要的函数:欧拉函数和莫比乌斯函数。目录【一. 整除与约数】1.整除的基本概念2.取整除法(1)取整除法的概念和应用(2)取整除法求和3.因子和约数(1)基础概念(2)求N的正约数集合——试除法(3)试除法的推论(4)求1~N每个数的正约数集合——倍数法(5)倍数法的推论【例题】洛谷 p1403 约数研究【例题】 bzoj 1053 ...原创 2018-08-21 17:29:40 · 1165 阅读 · 0 评论 -
【缄*默】 #DP# 各种DP的实现方法(更新ing)
DP =「状态」+「阶段」+「决策」基本原理 = 「有向无环图」+「最优子结构」+「无后效性」 目录一. 线性DP{ 1.概念引入 }{ 2.例题详解 }【例题1】caioj 1064 最长上升子序列【例题2】caioj 1068 最长公共子序列【例题3】洛谷 p1216 数字三角形【例题4】poj 2279 Picture Permutations【例...原创 2018-08-23 11:23:26 · 1229 阅读 · 0 评论 -
【缄*默】 #图论# 图论知识点全面总结
一. 图的储存结构【1.1 邻接矩阵】图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储顶点信息,一个二维数组(邻接矩阵)存储边的信息。设图G有n个顶点,则邻接矩阵是一个n*n的方阵,定义为: 看一个实例,下图左就是一个无向图。 从上面可以看出,无向图的边数组是一个对称矩阵。所谓对称矩阵就是n阶矩阵的元满足a...原创 2018-09-15 17:12:00 · 591 阅读 · 0 评论