Gym_nastics

摘要： 前言; $csp$ 考挂了，快到手的 $2=$ 变成了零，所以回来之后也没心思写游记，自己知道就行…… 还好龙把我推荐出去，“$csp$保龄$NOIp$选手”… $NOIp$ 考完，没挂，而且学长们退役了，那就写写游记纪念一下吧。 Day INF 龙找我们说停课的事，在亿点点心里斗争之后还是说服了自 阅读全文

摘要： 定义： 树状数组就是用树形结构模拟数组，维护前缀信息的数据结构。 用途： > 单点更新，单点查询 > 单点更新，区间查询 > 区间更新，单点查询 > 区间更新，区间查询 当然对于第一个没有必要用树状数组。 引入： 丢个问题，给定序列长 $m$ 的数组，有 $p$ 组询问，当 $a=1$ 时求出 $b 阅读全文

摘要： 问题描述： $N$个顶点$M$条边的无向无权图，顶点编号为1−$N$。问从顶点1开始，到其他每个点的最短路有几条。 概念： 我们可以找出一个图的最短路，这张图有不同路径满足这个路径最短的限制。求不同路径数量称为最短路计数。 思路： 在跑最短路的时候用$Cnt$数组记录最短路条数。（$Dij$和$SP 阅读全文

摘要： $Floyed-Warshall$算法 定义： 简称$Floyed$(弗洛伊德)算法，是最简单的最短路径算法，可以计算图中任意两点间的最短路径。$Floyed$的时间复杂度是$O (N^3)$，适用于出现负边权的情况。 算法描述： $ps$：以下没有特别说明的话：$dis[u][v] $表示从 $u 阅读全文

摘要： 基本概念： 一、什么是图？ 很简单，点用边连起来就叫做图， 严格意义上讲，图是一种数据结构，定义为：graph=（V，E）。 V是一个非空有限集合，代表顶点（结点），E代表边的集合。 二、图的一些定义和概念 (a)有向图：图的边有方向，只能按箭头方向从一点到另一点。(a)就是一个有向图。 (b)无向 阅读全文

摘要： 欢迎留言 阅读全文

摘要： 前言： 第一次学比较玄学，反正本蒟蒻听出了脑雾现象，后来慢慢接受了，感jio也没那么难（对我来说）。 还是那句话：听课不规范，补课两行泪 正文： Q：什么是并查集？ A：我也不知道，因为比较玄学（emm…），其实类似于数学里的集合。 并查集的两种方式 一种朴素的。 一种路径压缩的。 （当时上课划水导 阅读全文