快回老家了,闲来无事遇到了一些有趣的小问题,作为活跃思维的小菜还是挺好的。 \pi^e 和 e^\pi 谁大? 这题是和同学讲批话时想到的。 主要体现了一个统一形式的想法,先说结论 e^\pi> \pi^e ,下面证明它。 即证:e^{\frac{1}{e}}>\pi^{\frac{1}{\pi}}
挺好一题,能学到许多东西。 首先看到题面所求是由对每一条边考虑产生的点的信息和,如果顺着题目的思路思考那肯定是枚举边,用边的限制考虑边的贡献,在仔细考虑一下重心相关的限制,基本就能想到倍增,预处理等方法去动态地对每条边去计算对应的重心,可喜可贺,可喜可贺。 虽然这样很好想,可具体实现似乎有点麻烦,遂