Stupid_Computer的博客

题目题解–本来是很难，但是总有优秀的大佬加神牛犇活在这个世界上 首先不用n^2枚举a和b， 某位大佬说： a和b其实就是 1 * （m-i+1），2 * （m-i+1），3 * （m-i+1），4 * （m-i+1）。。。。 （哇，我咋不知道呢QAQ） 那么用并查集建一棵树就好了 树边就是连接他们的 i 然后好像有什么优化？——小树连大树（按秩合并） 最后跑对于每...

题目题解–部份分就是最短路嘛就不讲了 正解树上dp，233333 首先要知道我们dp的目的是什么： 对于一条u到v的路径，一共就只有四种情况 1. u和v直接跑lca 2. u跑到最近的叶子，跳到根，再跑到v 3. v跑到最近的叶子，跳到根，再跑到u 4. u和v都跑到最近的叶子，在根相遇 现在我们就发现了，要得到答案，首先要快速的求到每个节点到最近叶子的路径长度和...

题目题解–大佬都用lct，像我这种弱鸡就只有用一种神奇的做法了首先离线直接把最后的森林处理出来（并查集）再跟着修改顺序，在这些树上跳lca但是这不一定是最后的答案（因为树不一定就是最后的样子了）所以我们还要用当前的真实根来判断一下：如果真实根和这两个点的lca的深度比当前答案深那就要更新答案自己画图看看呗代码#include<iostream>#inc...

题目Description题目背景： 尊者神高达作为一个萌新，在升级路上死亡无数次后被一只大黄叽带回了师门。他加入师门后发现有无穷无尽的师兄弟姐妹，这几天新副本开了，尊者神高达的师门作为一个 pve师门，于是他们决定组织一起去开荒。题目描述： 师门可以看做以 1 为根的一棵树，师门中的每一个人都有一定的装备分数。一共会有 q 个事件。每个事件可能是一次开荒，也可能是因为开荒出了好装备而导致一...