随笔分类 - 算法和数据结构学习笔记
发表于 2021-01-17 19:23阅读：43评论：0推荐：0
摘要：快速幂： ab:a的b次方： （1）a*a*a.....需要乘b次，如果b过大（109），时间复杂度高 （2）快速幂： 将b二进制表示： b=c1*2k+c2*2k-1+...ck+1*20 这样ab转化为一系列a2^x的连乘积， 进行预处理。 最后是否乘a2^x取决于b所对应的二进制位上为1还是为
阅读全文 »
发表于 2020-12-22 23:40阅读：76评论：0推荐：0
摘要：Codeforces Round #692 C题：并查集 之前学过，现在全忘了,重学qwq 并查集：合并+查找 查找：找到某一个节点的祖先 合并：将题给的两个点（或是两个点集）合并 中间可以压缩路径 模板代码： 1 int parent[100] = {-1}; //初始化 2 int deep[1
阅读全文 »
