随笔分类 - 学习笔记
数论笔记Ⅰ
摘要:数论笔记Ⅰ 此处笔记Ⅱ 前言 数论专题,2022清北学堂所授,当然他讲课的课件不敢恭维,所以全部都是自学的(( Link 此处 PDF 版本,可能有些许错误在写的时候写错了,望指正。 Latex 修好啦! 同余 若 为两个整数,且他们的差 能被某个自然数 所整除,则称
树状数组
摘要:定义: 树状数组就是用树形结构模拟数组,维护前缀信息的数据结构。 用途: > 单点更新,单点查询 > 单点更新,区间查询 > 区间更新,单点查询 > 区间更新,区间查询 当然对于第一个没有必要用树状数组。 引入: 丢个问题,给定序列长 的数组,有 组询问,当 时求出 $b
浅谈最短路计数
摘要:问题描述: 个顶点条边的无向无权图,顶点编号为1−。问从顶点1开始,到其他每个点的最短路有几条。 概念: 我们可以找出一个图的最短路,这张图有不同路径满足这个路径最短的限制。求不同路径数量称为最短路计数。 思路: 在跑最短路的时候用数组记录最短路条数。(和$SP
最短路
摘要:算法 定义: 简称(弗洛伊德)算法,是最简单的最短路径算法,可以计算图中任意两点间的最短路径。的时间复杂度是,适用于出现负边权的情况。 算法描述: :以下没有特别说明的话:表示从 $u
图论基础
摘要:基本概念: 一、什么是图? 很简单,点用边连起来就叫做图, 严格意义上讲,图是一种数据结构,定义为:graph=(V,E)。 V是一个非空有限集合,代表顶点(结点),E代表边的集合。 二、图的一些定义和概念 (a)有向图:图的边有方向,只能按箭头方向从一点到另一点。(a)就是一个有向图。 (b)无向