P1195 题解其实这是一道很不错的题，有助于加深对Kruskal算法的理解，十分推荐 题目大意先放几个定义： 子图：对于$\forall G_1=(V_{G_1},E_{G_1})$，有$V_{G_1}\in V_G \land E_{G_1}\in E_G$,则$G_1$是$G$的子图。 连 ...

并査集并査集是一个用于维护**不相交集合（Disjoint Set)**的数据结构。其本质是对每一个元素选定一个“代表元”，且相同集合中元素的“代表元”相同（这个集合的“代表元”就是其中每个节点的代表元）。 注意：这个字读chá$!!!$ 并査集可以用于维护具有传递性的信息，一个典型的例子是相等关系 ...

GDB简单实用教程GDB是G++附带的调试工具，提供了设置断点、打印变量、单步调试等功能，可以让你在调试程序时事半功倍… GDB可以 启动你的程序，可以按照你的定制要求随心所欲的运行程序。 可让被调试的程序在你所指定的调置的断点处停住。 当程序被停住时，可以检查此时你的程序中所发生的事，以及内 ...

P2146 题解关于树链剖分的教程 思路这题就是一道树链剖分的模板题，用0和1分别代表每个软件的存在与否，那么“安装$k$”操作就是把从$1$到$k$的路径上的节点都置为$1$，而“卸载$k$”则是将$k$的子树都置为$0$，用树链剖分就可以十分方便地维护这两种操作。 然后对根节点求区间和就可以求出 ...

使用EagleGet快速下载bilibili上的港澳台专属番剧众所周知，B站上有很多“港澳台专属”的番剧，比如 但是，这些福利满满无圣光的番剧因为众所周知的原因在大陆是无法观看的，而如果用梯子的话，你也会面临消耗过多流量以及网速慢的问题，而且B站的服务器位于国内，单纯为了伪装IP而浪费宝贵的代理流量 ...

P4513 题解这还是我第一次给紫题写题解。。。 题目大意：给定$n$个公园的美观值（可能有负数），求出美观值和最大的连续花园区间 $[l,r]$ 实际上就是求区间最大子段和。。。 思路：这是一道典型的区间统计问题，对于区间统计问题，我们一般使用线段树解决 线段树教程 为了求出区间最大子段和， ...

【算法笔记】树链剖分*强烈建议在阅读本文之前已经掌握前置知识 线段树，如果你没有，请先阅读这篇文章* 不知道树是什么的，请前往搜狗百科-树 树链剖分，又名轻重路径剖分、树剖，是一种 看起来十分高大上实际很水的能让你代码强行增加180行的不那么容易爆炸(并不)的算法，本质上是将树转化为一系列重链和轻边 ...

P1063 题解这题建议在做完P1880 石子合并之后再做，思路其实和这题差不多 思路这是一道经典的区间动规题，对于这种题我们一般用记搜解决（其实是因为刷表法过于抽象$\dots$ ） 首先是珠子的处理，这里有一个问题：前一颗珠子的头标记是后一颗珠子的尾标记，在DP时要特别注意这一点。另外一个问 ...

线段树线段树是什么？ 线段树是一种能让你代码强行增加50行的极容易爆炸的万金油数据结构，用于优雅暴力地解决对一个区间上满足区间可加性（即可由两个子区间的信息得到当前区间信息） 的 区间修改和区间查询问题。 结构：将区间划分为左端点到中点（即左子区间）和中点+1到右端点（即右子区间）的两个子区间，然后 ...

【算法笔记】快速幂其实写这篇文章的主要目的是练习LATEX（大雾） 朴素地计算幂的方法就是计算出$b$个$a$的乘积，即$$ \prod_{i=1}^b a=\underbrace{a \times a \times a \times \dots \times a}_b $$（因为这篇文章主要介绍快 ...