GCSG01

摘要： 前言： 作者初学数论，如有不足还请指出。 基本概念 定义 \[\mu(x)=\begin{cases} 1&n=1或n 无平方因子且质因子个数为偶数\\ 0&n 含有平方因子\\ -1&n 无平方因子且质因子个数为奇数 \end{cases} \]核心性质 都挺巧妙的 1.莫⽐乌斯反演 \[\sum 阅读全文

摘要： 写 P6623 [省选联考 2020 A 卷] 树 时发现根本不会，强制恶补。 如有不足，还请提出。 1.是什么 请出老朋友并查集，并查集中有个优化为按两个并查集高度大小贪心的合并。 void merge(int x,int y) { int fax=find(x),fay=find(y); if( 阅读全文