摘要：
STL头文件：#include<queue> 优先队列： 默认从大到小排列：priority_queue<node>q; 自带的比较函数 priority_queue<int, vector<int>, less<int> > q;//等价于默认，从大到小排 //greater<int> 从小到大排 阅读全文
摘要：
cccc的天梯赛决赛，水题一样的水，中档题以上的还是没做出来。补了一下题，觉得其实也不是很难，主要是练的少。 L2-1:红色预警 并查集 我做的时候想不到并查集，想到了也不一定做的出来，都是其实不难。每次失去一个城市，重新计算过并查集，比较几个根节点，如果根节点增加了那么就是改变了连通性。 L2-2 阅读全文
摘要：
题意 求$ \sum_{i=1}^n gcd(i,n) $ 给定 $n（1\le n\le 2^{32}) $。 链接 题解 欧拉函数 $φ(x)$ ：1到x-1有几个和x互质的数。 gcd(i,n)必定是n的一个约数。 若p是n的约数，那么gcd(i,n)==p的有$φ(n/p)$个数，因为要使g 阅读全文