摘要: 总结: 1. 维护并查集的时候前面获得了pa=find(pa), 但是后面修改了p[pa],如果还使用之前的pa会造成错误,所以尽量在有改变之后都是用新的pa=find(a) 2. 并查集可以用来维护不同的种类(维护和根节点的距离),一般用d[pa] = d[b] - d[a] + d来维护,d具体 阅读全文
posted @ 2022-03-14 17:16 牛佳文 阅读(67) 评论(0) 推荐(0) 编辑
摘要: a^b 题目链接http://oj.daimayuan.top/course/13/problem/565 边界问题:b=0并且p=1的时候,快速幂板子返回的是1,实际是0,在qmi()后面%p就可以了,或者在qmi()板子里面初始化成LL res = 1 % p; #include<bits/st 阅读全文
posted @ 2022-03-14 11:47 牛佳文 阅读(158) 评论(0) 推荐(0) 编辑