快回老家了，闲来无事遇到了一些有趣的小问题，作为活跃思维的小菜还是挺好的。 \pi^e 和 e^\pi 谁大？ 这题是和同学讲批话时想到的。 主要体现了一个统一形式的想法，先说结论 e^\pi> \pi^e ，下面证明它。 即证：e^{\frac{1}{e}}>\pi^{\frac{1}{\pi}}
题 首先有一个基本的简化，因为是删一个连通块，所以一个极大的连通块一定会被一起删，所以可以缩成一个点。 然后接下来就是一些手法了，弱化问题，只考虑黑白点，那么经过刚才的操作，树上的同色点一定不相邻，那么很自然的就能想到操作数和直径相关，加上灰点后，实际等价于染白或黑，那么 \texttt{dp} 即
挺好一题，能学到许多东西。 首先看到题面所求是由对每一条边考虑产生的点的信息和，如果顺着题目的思路思考那肯定是枚举边，用边的限制考虑边的贡献，在仔细考虑一下重心相关的限制，基本就能想到倍增，预处理等方法去动态地对每条边去计算对应的重心，可喜可贺，可喜可贺。 虽然这样很好想，可具体实现似乎有点麻烦，遂
朴素算法求LCA 首先将深度较大的节点沿着父亲向上跳转，与另一点深度相同后同时跳转，直至跳到同一父亲 int lca(int u, int v) { if (depth[u] < depth[v]) { swap(u, v); } while (depth[u
![[CSP-S2019] 树的重心](/upload/82910218p0.png)
发布于 2025-09-13
