稍微利用了splay技巧的一道lct题目。 Description You are given a tree (an undirected acyclic connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. Each edge has an integer value a...

LCT的题目难度从模板到各种神奇科技有很多级别。 LCT的代码确实好写，不过细节需要特别注意。初学的时候还是背着吧 题目来源 感谢这位老鸽的题单。 Link Cut Tree 总结 - 饕餮传奇 感谢学习笔记非常详细，并...

才切掉第一道LCT非裸题，窝trl。 题目描述 $latex \text{SC}$省$latex \text{MY}$市有着庞大的地下水管网络，嘟嘟是$latex \text{MY}$市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每...

感觉把lct当可删边的并查集用起来比较舒服好写。双倍经验：洛谷 P3950 部落冲突 题目描述 辉辉热衷于洞穴勘测。 某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片...

前言 学习动态树(Link-cut Tree=LCT)，首先需要掌握splay，并且可以灵活运用，因为LCT中用到了splay来维护树链。这里的splay必须维护父指针，才能有实边、虚边的区分。 链剖 重链剖分（树链剖分） 重链剖分是...

突然看到任务计划里有这个题，就点开看了一下……不是很难 题目描述 麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，...

    感觉对旋转卡壳的理解又多了一点点……不过这个题莫名卡精度啊 题目描述 给定一些点的坐标，要求求能够覆盖所有点的最小面积的矩形，输出所求矩形的面积和四个顶点坐标 输入输出格式 输入格式： 第一行...

    以前的凸包可能是死记硬背的……不过现在算理解了。 凸包 定义     凸包就是求一个周长最小的，并且能包围所有给定点的多边形。当多边形表面存在凹陷时，根据三角不等式\(\left\{\begin{matrix}a+b>c\\ b...

    枚举+一定的空间想象力 题目描述 边长为\(1\)正方体（自行脑补）,有一只蚂蚁要从上表面上的一点出发爬往下表面的某一点,规定蚂蚁只能沿正方体表面爬行,要求编程求出一条从起点到终点的最短距离。 起点和...