李白莘莘学子

摘要： 蒟蒻也是第一次从Dev转过来呢， 因为vsc界面，实用性，美观性，以及稳定性（Dev那注释中的乱码不想吐槽。）都比Dev强，。。。 fzy： _GC： 扶苏： water_lift: ych： 不想做检讨怎么办呢。。？ 步骤： 1. 从这里下载。。。 毒瘤软件。 2. 下载完之后，打开它。。 你会发 阅读全文

摘要： 蒟蒻的第一篇黑题题解（学了这么长时间了才第一道也是没谁了。） 题目链接； Solution： 朴素： 根据题目描述，我们可以处理每一个x节点左右爆炸半径范围内的点，然后模拟一次爆炸　（for），遍历每一个点。每当我们遍历到一个点，我们就对这个点在进行一次处理半径+dfs直到没有能遍历的了，直接统计遍 阅读全文

摘要： 因为也是昨天刚接触左偏树，从头理解，如有不慎之处，跪请指教。 左偏树： 什 么是（fzy说）左偏树啊？ 前置知识： 左偏树中dist：表示到右叶点（就是一直往右下找，最后一个）的距离，特别的，无右节点的为0。 堆：左偏树是个堆。 关于左偏性质：可以帮助堆合并（研究深了我也不懂的，看代码理解） 对于任 阅读全文

摘要： swap： 在oi中，swap用于交换两个变量的数值。 初学oi时，我们这样操作： 也就是说，需要一个temp变量来寄存x或y的值，因为当一个变量被赋值成为另一个变量时，没有temp它的值会丢失。 貌似很基础的亚子。 进阶版： 进阶版swap不在需要中间变量temp，常数也更优： 具体是这样的： 原 阅读全文

摘要： 题外话： 一道至今为止做题时间最长的题： begin at 8.30A.M 然后求助_yjk dalao后 最后一次搞取模： awsl。 正解开始： 题目链接。 树链剖分，指的是将一棵树通过两次遍历后将一棵树分成重链，轻边的过程。 我们定义： 重儿子：每个点的子树中，子树大小(即节点数)最大的子节点 阅读全文