ziliuziliu - 博客园

BZOJ 3930 选数

摘要：莫比乌斯反演+杜教筛。阅读全文

posted @ 2016-09-19 17:56 ziliuziliu 阅读(132) 评论(0) 推荐(0)

摘要：感谢http://hzwer.com/1457.html 阅读全文

posted @ 2016-09-18 20:00 ziliuziliu 阅读(139) 评论(0) 推荐(0)

摘要： 23333333333式子方向推错了。。。。错排公式，记住就好。阅读全文

posted @ 2016-09-18 16:10 ziliuziliu 阅读(121) 评论(0) 推荐(0)

摘要： kruskal重构树。阅读全文

posted @ 2016-09-18 14:27 ziliuziliu 阅读(189) 评论(0) 推荐(0)

摘要：分层图最短路。阅读全文

posted @ 2016-09-16 21:39 ziliuziliu 阅读(129) 评论(0) 推荐(0)

摘要：随便dp一下就好了。。。阅读全文

posted @ 2016-09-16 21:06 ziliuziliu 阅读(107) 评论(0) 推荐(0)

摘要：按位贪心。前缀异或和没话说。一位为0当且仅当这一位有m个0，且第n个数这一位为0。如果这一位可以为0，那么所有这一位为1的数以后都不能选。阅读全文

posted @ 2016-09-16 20:51 ziliuziliu 阅读(104) 评论(0) 推荐(0)

摘要：合并果子。阅读全文

posted @ 2016-09-16 14:56 ziliuziliu 阅读(151) 评论(0) 推荐(0)

摘要：感谢MATO大神的博客 http://www.cppblog.com/MatoNo1/archive/2013/03/03/192131.html 注意细节。阅读全文

posted @ 2016-09-16 14:27 ziliuziliu 阅读(133) 评论(0) 推荐(0)

摘要：不能分块（显然复杂度会炸啊。。。。。）离线+BIT。每个颜色在每个询问中只出现一次。阅读全文

posted @ 2016-09-15 21:03 ziliuziliu 阅读(127) 评论(0) 推荐(0)