随笔

线段树(segment tree) 线段树主要用于维护区间信息，与传统的树状数组相比，可以实现 的区间修改，还可以同时支持多种操作(加、乘)，更具通用性。 还是一样，为了方便测试，我们引入一个例题中的数据来演示。 【模板】线段树 题目链接：…

1.1图的定义 上课讲过一大堆这里不再赘述，直接学习代码实现。 1.2图的存储 例图展示： :::info[Mermaid 图表已转为源码展示] 当前主题默认未启用 Mermaid 渲染。为了保证文章能正常构建，这里先保留图表源码；后续接入…

拓扑排序 前提：拓扑排序是对 有向无环图 来说的，无向图、有环图都不存在拓扑排序。 拓扑排序是将图G中的所有顶点排成一个线性序列，使得对于任意一堆有边顶点 ，在线性序列中，u都出现在v之前。 拓扑排序可以反应某种方案是否是切实可行的。 一般…

字符串匹配算法 暴力做法(BF) 简称BF(Brute Force)算法。 没什么好说的，就是看到描述直接能想到的朴素做法。 BF算法的时间复杂度不稳定。匹配成功时，最好为 ，最差为 ；匹配失败时，最好为最好为 ，最差为 。平均时间复杂度为…

思维先行 我们要找某点到某点的最短路径(记为点u到点v)，这样的路径只能从两种路径中选择—— u和v之间有边连接时，存在边(u, v)，不存在的话可以视作这两点的距离无限大 u和v可以通过某些点中转相连，这个(最短的)中转路径 很明显，我们…

有的题还没写完）咕咕咕）） NENU OJ算法2例题 这学期写算法2的思路并不都很详细，不过如果有想交流的也可以评论区或者私信，学校oj的题大多比较简单，这里的所有代码或许只保证通过学校的弱测试数据， 因为其他地方OJ我还没有试过 。 **…

前言点评：本次题目难度不高 A 跳石头 # [NOIP2015 提高组] 跳石头 ## 题目背景 NOIP2015 Day2T1 ## 题目描述 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩…