ziliuziliu - 博客园

BZOJ 2753 滑雪与时间胶囊

摘要：首先，这玩意儿像一个最小树型图。然而超大的数据让我们不得不考虑分层的kruskal。也就是第一关键字是高度，第二关键字才是边权。然后我们只关心从1能到达的点，而不关心整张图的最小生成树。阅读全文

posted @ 2016-04-26 20:16 ziliuziliu 阅读(134) 评论(0) 推荐(0) 编辑

摘要：考虑二分答案。而且1..n中他喜欢的大概占3/5左右。考虑莫比乌斯函数与容斥原理，得答案。阅读全文

posted @ 2016-04-25 22:51 ziliuziliu 阅读(131) 评论(0) 推荐(0) 编辑

摘要：你知道什么叫光路可逆吗？。。。阅读全文

posted @ 2016-04-25 22:49 ziliuziliu 阅读(126) 评论(0) 推荐(0) 编辑

摘要： HAHAHA奶牛题。。。。最大生成树。阅读全文

posted @ 2016-04-25 22:47 ziliuziliu 阅读(177) 评论(0) 推荐(0) 编辑

摘要：把所有的偶数都取了，然后取偶数个奇数。当只有一个奇数是无解。阅读全文

posted @ 2016-04-24 22:03 ziliuziliu 阅读(116) 评论(0) 推荐(0) 编辑

摘要：莫比乌斯反演。懒得写了。。直接抄CRASH的代码。阅读全文

posted @ 2016-04-24 18:36 ziliuziliu 阅读(202) 评论(0) 推荐(0) 编辑

摘要：发现每条线段的贡献是长度*左边点的个数*右边点的个数。阅读全文

posted @ 2016-04-24 12:44 ziliuziliu 阅读(111) 评论(0) 推荐(0) 编辑

摘要：谁会像我一样把INF设成0x3f? GH Tree. 阅读全文

posted @ 2016-04-23 21:58 ziliuziliu 阅读(141) 评论(0) 推荐(0) 编辑

摘要： GH树。。。好像无向图上跑DINIC要慢一点。反正能过就是了。阅读全文

posted @ 2016-04-23 13:13 ziliuziliu 阅读(194) 评论(0) 推荐(0) 编辑

摘要：莫比乌斯反演裸题。阅读全文

posted @ 2016-04-20 23:35 ziliuziliu 阅读(125) 评论(0) 推荐(0) 编辑