- 博客(5)
- 收藏
- 关注
原创 czl的知识点整理3——LCA
-知识点整理3-最近公共祖先-典型题目知识点欧拉序解法Trajan解法->知识点整理3-最近公共祖先<-典型题目:HDU 2586 How far away? 洛谷 P3379 LCA模板题知识点:首先我们先了解一下什么是祖先。学习过树的结构之后我们可以知道每一个除了根节点以外的节点都有一个父亲节点,那么父亲节点的父亲是什么呢?通常的,我们都把一个节点所有的父辈节点都称之为祖先,同时还有一
2017-10-27 20:42:50 360
原创 czl的知识点整理2——高斯消元
-知识点整理-高斯消元-典型题目知识点代码实现->知识点整理-高斯消元<-典型题目:XJOI 1822:Civilization知识点:高斯消元其实在小学初中解多元一次方程的时候已经接触过了。其实,高斯消元就是建立在方程中加减消元和乘除消元之上的。只不过,高斯消元法把这两种方法应用于矩阵之中,使得高斯消元的复杂度达到O(n³)(相比于真正的去解方程可是要快的多了,想一想你手解100000元一次方
2017-10-19 18:54:21 309
原创 czl蒟蒻的XJOI类型训练2
-XJOI类型训练2-最小生成树T1-Prim算法包含知识点-最小生成树知识点讲解代码实现T2-Kruskal算法包含知识点-最小生成树知识点讲解代码实现单源最短路问题T3-Dijkstra算法包含知识点-单源最短路知识点讲解代码实现T4-Floyed算法包含知识点-任意两点最短路知识点讲解代码实现T5-SPFA算法包含知识点-有负权的单源最短路知识点讲解
2017-10-18 21:02:53 195
原创 czl蒟蒻的XJOI类型训练1
-XJOI类型训练1-T1-基数排序包含知识点-基数排序法典型题目知识点讲解代码实现T2-哈夫曼树包含知识点-哈夫曼树的构造典型题目知识点讲解代码实现T3-无向图的连通分量包含知识点-并查集典型题目知识点讲解代码实现T4-奇数幻方包含知识点-幻方典型题目知识点讲解代码实现T5-最近点对包含知识点-分治典型题目知识点讲解代码实现T6-神奇的供水系统
2017-10-18 19:47:40 845
原创 czl蒻蒟的OI之路16
XJOI奋斗群蒻蒟群群赛17 RANK排名9T1Increasing SequenceTLE一次AC题意分析过程给出题解T2Jumping JackWA一次后AC题意分析过程给出题解T3How Many Squares 已AC题意分析过程给出题解T4Swaps in PermutationWA两次之后AC题意分析过程给出题解
2017-10-08 21:00:15 520
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人