y2823774827y

摘要： luoguP3066 [USACO12DEC]逃跑的BarnRunning 题目大意 给定一棵n个节点的树和参数L，查询每个节点子树中到达该节点距离<=L的数量（包括该节点） 偏模板的主席树 PS：注意一下输入格式 dfs：得出每个子树时间戳区间，每个节点到根节点的距离，仔细理解一下几个数组的含义吧 阅读全文

摘要： luoguP3769 [CH弱省胡策R2]TATT PS：做这题前先切掉 P4148简单题，对于本人这样的juruo更助于理解，当然dalao就当练练手吧 偏模板的K-D Tree 题目没规定起点，则从任意一点出发，按维度优先级以及每个维度坐标为关键字排序， 每点作为终点查询一次，再插入，其他就是模 阅读全文

摘要： 刷了四个月题滚去参加NOIP，勉强拿了个省一吧，随便抓个猴子分都比我高o(╥﹏╥)o Day-n 终于停课了，好像NOIP喜欢改一改NOI的题搬过来？？qwq貌似整个机房只有我在怼NOI的题 Day-4 两场模拟赛，差15分AK Day1、Day2爆零(想不出正解，放弃暴力颓了会游戏) Day0 上 阅读全文

摘要： 持续更新ing 图中央的环显而易见，一般的初始化流程有两个 （1）找环 （2）找边 CF835F 题目大意：删掉一条边，在保持联通性的基础上求最小直径 既然要保持连通性，就只能考虑在环上删边 先将环中的每个节点子树最大直径求出(不跨过环) 以上均为初始化，下面才是难点 易证基环树的直径为 max{ 阅读全文