随笔分类 - 学术
摘要:原文作者 均值不等式这一素材是高中数学中少见的几个需要同时验证成立的多条件素材。 已知两个正数 , ,则有(当且仅当 时取到等号) $$\color{red}{\cfrac{2}{\cfrac{1}{a}+\cfrac{1}{b}}= \cfrac{2ab}{a+b}\leq \s
阅读全文
摘要:并查集 upd 2022.5.10 1.最简单的部分 1.首先是并查集的搜索 int find(int x) { if(f[x]==x) return x; return f[x]=find(f[x]); } 这个就是一直搜,直到搜到他的祖先是自己就停下,然后返回,这时返回的就是这个点的最大的祖先了
阅读全文