摘要：
前置知识 可持久化数组 简介 先来一道模板题： "可持久化并查集" 大致意思就是要你写一个数据结构，支持 1. 合并a,b所在集合 2. 退回到第k次操作之后的状态 3. 查询a和b是不是在同一个集合里面 可以看到，除去第二个操作以外普通的并查集就可以解决 普通并查集一般是基于数组的，而可持久化并查 阅读全文
摘要：
前置知识 线段树，离散化 名字的来历 如图所示，因为 黄嘉泰→HJT→某一名president名字的缩写，所以得名主席树 维护什么 "主席树模板题" 在这题里面我们要维护区间第k大 区间第k大，如果我们把单个区间拎出来直接排序的话时间复杂度是O(mnlogn)，肯定是会T飞的，所以这种做法可以不不用 阅读全文
摘要：
关于珂朵莉 こんなにも、たくさんの幸せをあの人に分けてもらった だから、きっと 今の、私は 誰が何と言おうと 世界一、 幸せな女の子だ ————クトリ 美图欣赏： (图片来源：萌娘百科) "中国珂学院" 好了好了说正事 关于这奇怪的名字 本来是起源于 "CF896C Willem, Chtholly 阅读全文
摘要：
Update:那个例子哪里感觉一开始写的还是有点歧义，所以就稍微改了一下(2020/03/16) 正文： 在网上看了很多博客，感觉都写的有一点模糊~~(可能是我太蒻了看不懂dalao们的描述方式)~~，这里我自己写一篇个人认为比较详细的解法 先看一道例题： "P4147 玉蟾宫" 题意大概是给你一个 阅读全文
摘要：
原题 ##题目背景 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控 阅读全文
摘要：
~~其实pb_ds里面内置了可并堆~~ 相信大多数人都知道c++提供了强大的STL, 并且STL里面有一个很好用的priority_queue可以用来充当堆的功能。但是由于STL的过度封装，导致priority_queue无法高效地完成堆和堆之间的合并(一个一个push可不叫高效)。如果题目中涉及到 阅读全文
摘要：
~~某神犇：树链剖分什么垃圾，能做的LCT都能做，不能做的LCT也能做~~ 前置条件: 线段树，(都会线段树了应该知道什么是树吧) 前言 现在考虑一棵树，每个节点都有一个点权，要求给x到y路径上的点都加上k，这个问题可以用树上差分很简单地在O(m+n)的复杂度内解决。再考虑一个问题，要求查找树上x到 阅读全文
摘要：
前言 网络流问题是一个很深奥的问题，对应也有许多很优秀的算法。但是本文只会讲述dinic算法 最近写了好多网络流的题目，想想看还是写一篇来总结一下网络流和dinic算法以免以后自己忘了。。。 网络流问题简述 一个很普遍的例子就是——你家和自来水厂之间有许多中转站，中转站又由一些水管连接着。我们假设自 阅读全文
摘要：
~~Markdown真是不知道比TinyMCE高到哪里去~~ 前言 如果我们要用电脑去处理一幅图的化，首先我们得想办法把这副图给存储起来。存图并不是像存数字那么简单开几个变量就能实现的，存图一般来讲有3种方法，它们分别是 1. 邻接矩阵 2. 邻接表 3. 链式前向星 那么我们先从最容易理解的邻接矩 阅读全文
摘要：
emmm......蒟蒻的第一篇博客，先讲一个比较简单的东西来熟悉以下操作吧(还是怕自己翻车) 由于本人知识水平有限，暂时不会涉及相关数学知识，这篇博客主要还是提供个人对图论的比较感性的认识 这篇文章将要介绍： 图的基本定义 图的简单分类 一些简单术语的解释 因为本人比较蒻，所以这篇博客会讲的非常慢 阅读全文