文章分类 -  总结

欧拉路径和欧拉回路
摘要：欧拉路径和欧拉回路 首先，无论是有向图还是无向图，存在欧拉路径和欧拉回路的必要条件是，所有的边都是连通的 定义（口胡的）： 欧拉路径 ： 在一张图中，存在一个经过所有边的路径，并且经过每条边的次数有且仅有一次。 欧拉回路: 如果一个回路是欧拉路径，则称该回路为欧拉回路 一、无向图 存在欧拉路径的充分 阅读全文
posted @ 2022-06-08 17:06 Simon_...sun 阅读(337) 评论(0) 推荐(0)
无向图的双连通分量
摘要：无向图的双连通分量 标签（空格分隔）： 学术 艹！我一直以为我写了关于割边和边双联通分量的笔记，结果没写。 一、 有关割点即桥的相关概念： 割边（桥）： 割点： 很多人认为二者所具有的关系： 有割点并不一定有桥，有桥一定有割点，割点一定是桥所依附的边 但是显然这是个 假理论 如下图所示，$ (1 , 阅读全文
posted @ 2022-06-08 16:02 Simon_...sun 阅读(82) 评论(0) 推荐(0)
线性求LCA算法
摘要：线性求LCA算法 tarjan算法求LCA 离线算法，复杂度O(n + m) 简介： \(Tarjan\) 发明的离线查询两点间最近公共祖先的算法，复杂度优秀，但由于其离线的性质导致适用面不广。 算法概述： 将整棵树的所有节点分为三种类型： 已经遍历过，并回溯的节点 正在搜索的分支 还未搜索到的节点 在搜索过程中数组 阅读全文
posted @ 2022-05-22 22:24 Simon_...sun 阅读(105) 评论(0) 推荐(1)
另类的状态转移方式
摘要：另类的状态转移方法 一、状态机 简述：一系列有序的事件，把点扩展成一个过程 初始化技巧： 初始化只有两种情况，0和极值。 1、0表示这个状态合法，可以从这个状态转移过来。 2、极值表示这个状态不合法，并不可以从这个状态转移过来 关于状态机的应用： 状态机可以较清楚的将一个混沌的状态，拆分成若干个清晰 阅读全文
posted @ 2022-05-12 09:07 Simon_...sun 阅读(76) 评论(0) 推荐(0)
等差数列和等比数列
摘要：等差数列和等比数列 1、求解任意一项的值(通项公式) 等差数列： 首项：\(a_1\) , 公差： \(d\) \[ a_n = a_1 + d (n - 1) \] 等比数列： 首项：\(a_1\) , 公比： \(q\) \[ \frac{a_n}{a_{n-1}} = q (n\geq2,a_ 阅读全文
posted @ 2022-03-30 16:34 Simon_...sun 阅读(1054) 评论(0) 推荐(0)
基础数论
摘要：数论 数论 约数个数 对于求解可以使用质因数分解的方式 \(f(N)\) = \((C_1 + 1) (C_2 + 1)\)……\((C_k + 1)\) \(N\) = $P_1^{C_1}$$P_2^{C_2}$……\(P_k^{C_k}\) 时间复杂度 \(1\) ~ \(N\) 中,\(\s 阅读全文
posted @ 2022-02-11 19:29 Simon_...sun 阅读(77) 评论(0) 推荐(0)
清北学堂2022冬精英营
摘要：清北学堂2022冬精英营清北学堂2022冬精英营 总况： 总体上，清北的课一如既往的快，赶课的迹象很明显，确实用不到七天的时间讲完整个提高组的内容……确实挺考验讲师的水平的。孙铭远的图论不光讲完了，还整了点其他相关的，长郡的金牌爷动态规划，数论，一个讲完的都没有，数论好像只讲了一半，有40多张ppt没讲！！！ 效果吗？怎莫 阅读全文
posted @ 2022-02-07 07:52 Simon_...sun 阅读(86) 评论(0) 推荐(0)