上一页 1 2 3 4 5 6 7 ··· 18 下一页
  2016年3月22日
摘要: 矩阵乘法 阅读全文
posted @ 2016-03-22 22:55 xiyuedong 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 枚举每个质数,转化后求欧拉函数。 阅读全文
posted @ 2016-03-22 22:54 xiyuedong 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 斜堆 合并 阅读全文
posted @ 2016-03-22 22:53 xiyuedong 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 最小割 同善意的投票。 阅读全文
posted @ 2016-03-22 06:40 xiyuedong 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 分层图按k分层 阅读全文
posted @ 2016-03-22 06:39 xiyuedong 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 排序去重。 阅读全文
posted @ 2016-03-22 06:38 xiyuedong 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 由题A国只能取两个,一奇一偶。求最大团,最大团=补图最大独立子集。B国补图是一个二分图。枚举A国的点,在B国上跑最大独立子集=节点数-最大匹配数。 阅读全文
posted @ 2016-03-22 06:36 xiyuedong 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 排序后树状数组维护。 阅读全文
posted @ 2016-03-22 06:28 xiyuedong 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 先用tarjin找割点 割点条件u1是树根,且有大于1棵子树,u1不是树根,low[u[i]]>dfn[u1],把和一个割点相连的联通块建出口。 阅读全文
posted @ 2016-03-22 06:27 xiyuedong 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目中要求出∑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可以在根 阅读全文
posted @ 2016-03-22 05:43 xiyuedong 阅读(107) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 18 下一页