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可以在根 阅读全文