2016年3月22日
摘要：
矩阵乘法 阅读全文
摘要：
枚举每个质数，转化后求欧拉函数。 阅读全文
摘要：
斜堆 合并 阅读全文
摘要：
最小割 同善意的投票。 阅读全文
摘要：
分层图按k分层 阅读全文
摘要：
排序去重。 阅读全文
摘要：
由题A国只能取两个，一奇一偶。求最大团，最大团=补图最大独立子集。B国补图是一个二分图。枚举A国的点，在B国上跑最大独立子集=节点数-最大匹配数。 阅读全文
摘要：
排序后树状数组维护。 阅读全文
摘要：
先用tarjin找割点 割点条件u1是树根，且有大于1棵子树，u1不是树根，low[u[i]]>dfn[u1],把和一个割点相连的联通块建出口。 阅读全文
摘要：
题目中要求出∑gcd(i,N)(1<=i<=N)。 枚举n的约数k，令s(k)为满足gcd(m,n)=k,(1<=m<=n)m的个数，则ans=sigma(k*s(k)) (k为n的约数） 因为gcd(m,n)=k,所以gcd(m/k,n/k)=1,于是s(k)=euler(n/k) phi可以在根 阅读全文