qq_40892508的博客

洛谷3379：https://www.luogu.org/problemnew/show/P3379 稍微谈下理解，首先建边的时候建两条因为开始无法判断哪些是父节点哪些是子节点，首先dfs1处理每一个点的深度，和每一个点2^k之前的祖先的值，具体维护方法类似动态规划，就是你爷爷是你爸爸的爸爸，即dp[son][i+1]=dp[dp[son][i]][i];（因为2^i+1辈祖先是2^i辈祖先的2...

题目传送门：https://www.luogu.org/problemnew/show/P3398 这个题就是a,b,c,d四个点先分别求一下lca，然后假如其中一组的lca深度大于另一组中任意一个点的深度，那一定无解（因为根本就到不了同一高度）。另外的话我开始想的是假如成立，lca(lca(a,b),lca(c,d))一定等于lca(a,b)或lca(c,d)，然而这是一个路径重叠的必要条件，...

国庆想给自己找套题做就看上了这套，然而做的很吃力啊，D2T3至今没有过先强写一波题解。 D1T1：https://www.luogu.org/problemnew/show/P1965 转圈游戏，我们先来看10 3 4 5这个样例，针对10和3，我发现只要走10轮3，就跟没走一样，那也就是先求出m，n的最小公倍数，然后快速幂取一下余数，最后剩下t轮，乘一下取一下余就好了。（其实这个地方我写的时...