上一页 1 2 3 4 5 6 7 8 ··· 18 下一页
  2016年3月22日
摘要: 网络流如果满足条件,x向y‘连费用为z的边,y向x’连费用为z的边,最后除2便是答案。 阅读全文
posted @ 2016-03-22 05:38 xiyuedong 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 二分,给白色边加上的权值,看最小生成树中有多少白色的边。 阅读全文
posted @ 2016-03-22 05:34 xiyuedong 阅读(157) 评论(0) 推荐(0) 编辑
  2016年3月21日
摘要: KDtree 阅读全文
posted @ 2016-03-21 23:29 xiyuedong 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 两遍网络流,把比他小的边建起来,最大流就是要删的边数,最大生成树同理。 阅读全文
posted @ 2016-03-21 23:28 xiyuedong 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 猜的结论。 阅读全文
posted @ 2016-03-21 23:26 xiyuedong 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 非常神奇的做法,把不同的数互相抵消,剩下的便是众数。 阅读全文
posted @ 2016-03-21 23:25 xiyuedong 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 根据容斥原理,0个质数(1)的倍数的平方的个数-1个+2个-3个,发现每个数的贡献是莫比乌斯函数。 阅读全文
posted @ 2016-03-21 23:23 xiyuedong 阅读(98) 评论(0) 推荐(0) 编辑
摘要: AC自动机 根据dfs序建立fail树(就是将失败指针反向),每次查询x子树中有多少y的节点。 阅读全文
posted @ 2016-03-21 23:20 xiyuedong 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 模拟退火 乱搞 阅读全文
posted @ 2016-03-21 23:15 xiyuedong 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 网络流 阅读全文
posted @ 2016-03-21 23:13 xiyuedong 阅读(166) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 18 下一页