2016年3月22日

摘要：网络流如果满足条件，x向y‘连费用为z的边，y向x’连费用为z的边，最后除2便是答案。阅读全文

posted @ 2016-03-22 05:38 xiyuedong 阅读(153) 评论(0) 推荐(0)

摘要：二分，给白色边加上的权值，看最小生成树中有多少白色的边。阅读全文

posted @ 2016-03-22 05:34 xiyuedong 阅读(177) 评论(0) 推荐(0)

2016年3月21日

摘要： KDtree 阅读全文

posted @ 2016-03-21 23:29 xiyuedong 阅读(136) 评论(0) 推荐(0)

摘要：两遍网络流，把比他小的边建起来，最大流就是要删的边数，最大生成树同理。阅读全文

posted @ 2016-03-21 23:28 xiyuedong 阅读(180) 评论(0) 推荐(0)

摘要：猜的结论。阅读全文

posted @ 2016-03-21 23:26 xiyuedong 阅读(121) 评论(0) 推荐(0)

摘要：非常神奇的做法，把不同的数互相抵消，剩下的便是众数。阅读全文

posted @ 2016-03-21 23:25 xiyuedong 阅读(157) 评论(0) 推荐(0)

摘要：根据容斥原理，0个质数(1)的倍数的平方的个数-1个+2个-3个，发现每个数的贡献是莫比乌斯函数。阅读全文

posted @ 2016-03-21 23:23 xiyuedong 阅读(126) 评论(0) 推荐(0)

摘要： AC自动机根据dfs序建立fail树(就是将失败指针反向)，每次查询x子树中有多少y的节点。阅读全文

posted @ 2016-03-21 23:20 xiyuedong 阅读(162) 评论(0) 推荐(0)

摘要：模拟退火乱搞阅读全文

posted @ 2016-03-21 23:15 xiyuedong 阅读(149) 评论(0) 推荐(0)

摘要：网络流阅读全文

posted @ 2016-03-21 23:13 xiyuedong 阅读(189) 评论(0) 推荐(0)

公告