摘要：//本博客为搬运而来，蒟蒻学习高精度时发现的一篇不错的博文，转贴，仅为收藏，供个人学习，与他人分享： 原博文 //如有侵权，请联系博主删除！ 在这里，我们约定，能用int表示的数据视为单精度，否则为高精度。所有函数的设计均采用带返回值的形式。本文包含1.高精度加法2.高精度减法3.高精度乘法1）高精 阅读全文

摘要：我基本是在刷题中学习的算法，所以基本学的算不上系统，也可能说不上全面 为了防止遗忘，学习了的东西就通过博客记录下来吧。 快速幂 旨在减少计算次数，可以将O(n) >O(logn); 减少时间复杂度 a^b 例如：2^13:一般方法是循环相乘13次，但是利用二进制，可以将幂次13改写为二进制1101； 阅读全文

摘要：并查集核心：找母点(也可称作原始点，具有fa[i]=i的特征;)首先母点初始化，即fa[i]=i;后面对于输入的数据的处理:对x,y找各自的母点:此处推荐递归(详见代码);判断：如果母点相同，那么不用做操作，因为本来就在一个集里面orz;如果不相同，那么把x的母点变成y:因为输入数据表示x，y为一个 阅读全文