随笔分类 - 知识点
理论知识
摘要：若有长风绕旗，那便是我在想你了。
阅读全文
摘要：前言 重新来吧 别输在过去最得意的事上。 只是单纯的记录一下这个小知识点。 很多时候，题目可以转化为求最大带权最小点覆盖或者是最大独立集。 但是他又经常把这个范围给到
摘要：今天给大家讲解
摘要：Floyd算法学习笔记 前言 如有错误，欢迎各位 dalao 批评指出。 前置芝士: 1.邻接矩阵（Floyd要用邻接矩阵存图） 2.动态规划思想（最好学过，没学过也没有太大影响） 1. Floyd 所解决问题的类型 我们可以发现，如 Dijkstra,SPFA,Bellman Ford 一类的最短
阅读全文
摘要：0.前言 只因环树学习笔只因。 如有错误欢迎指出。 1.基本概念 这名字读起来感觉有点矛盾，怎么可能树上面有一个环呢？ 我们把它放到百度翻译里面看看。不要问我为什么右下角有两个水印。 顾名思义，基环树不是一棵树，而是一颗假树，他的定义是：如果一张无向连通图包含恰好一个环，则称它是一棵基环树。 比较容
阅读全文
摘要：前言 在看这篇文章之前，请先自行了解以下几项东西： 1.倍增思想。 2.动态规划思想。 3.乘方位运算实现 如有错误，欢迎各位 dalao 批评指出。 什么是
摘要：前言 如有错误，欢迎各位大佬指出。 GM说学了斜率和线段树就可以尝试。 前置芝士： 斜率 线段树 1.什么是李超线段树？ 李超线段树主要解决平面坐标系内有关直线的问题，李超线段树是一种特殊的线段树。 这里给出一个引例 P4097 [HEOI2013]Segment。 题目大意及要维护两个操作： 给定
阅读全文
摘要：在信息竞赛中，我们总是会遇到很多判断质数的题目，那么在这里就由我来给大家讲解一下质数筛算法（这里所有讲的算法都是基于筛出从
摘要：0.前言 如有错误，欢迎指出。（什么错误都可以。） 前置芝士 1.还是 oi-wiki 上面的那句话， 会用 STL_SET 就行。（不会的话，也可以去学习一下。） 1.什么是珂朵莉树 当你在 oi-wiki 上面看到一个叫做珂朵莉树的数据结构时，你可能会很好奇，也可能会觉得 oi-wiki 非常高
阅读全文
摘要：1.前言 前置芝士： 基本树上操作，lca。（用于树上差分。） 如有错误，欢迎各位大佬指出。（顺便复习一下远古算法。） 2.什么是差分 我们先给定一个数组
摘要：0.前言 如有错误，欢迎各位大佬指出。 前置芝士： 深度优先搜索 广度优先搜索 1.何为高级搜索？ 在通常情况下，普通的深搜往往会超时，即使剪枝也无动于衷。对于广搜，我们一旦超时也很难进行优化。 而这时，我们就需要对搜索的形态进行改变，将深搜和广搜进行升级，变形成为各种效率更高的高级搜索算法。 2.
阅读全文
摘要：0.前言 又称淀粉质。 学科营之前赶紧来一波急抓。 1.引入 我们考虑这样一个问题，对于一棵树，我们求出树上所有路径长度小于等于
