ziliuziliu - 博客园

BZOJ 3687 简单题

摘要： bitset维护某个和是否存在。 bit<<x：所有子集的和+x。阅读全文

posted @ 2016-11-09 20:02 ziliuziliu 阅读(107) 评论(0) 推荐(0)

摘要： BFS。阅读全文

posted @ 2016-11-09 14:37 ziliuziliu 阅读(171) 评论(0) 推荐(0)

摘要：单调队列的基本应用。阅读全文

posted @ 2016-11-09 13:52 ziliuziliu 阅读(185) 评论(0) 推荐(0)

摘要：二分答案是显然的，我们需要dfs版spfa判一下负环。看起来是n^2其实很快。阅读全文

posted @ 2016-11-08 20:24 ziliuziliu 阅读(120) 评论(0) 推荐(0)

摘要：用vector，二分。阅读全文

posted @ 2016-11-08 18:55 ziliuziliu 阅读(121) 评论(0) 推荐(0)

摘要：奇怪的式子。最后发现取中位数。阅读全文

posted @ 2016-11-07 19:49 ziliuziliu 阅读(146) 评论(0) 推荐(0)

摘要：注意细节啊。。。和上一道差不多。阅读全文

posted @ 2016-11-07 19:10 ziliuziliu 阅读(97) 评论(0) 推荐(0)

摘要：注意dp1,dp2维护的是后缀的期望得分，而dp3维护的是全部的期望得分。阅读全文

posted @ 2016-11-07 18:59 ziliuziliu 阅读(137) 评论(0) 推荐(0)

摘要：问题转化为一些数里面选两个数异或和最大。阅读全文

posted @ 2016-11-07 15:36 ziliuziliu 阅读(212) 评论(0) 推荐(0)

摘要： dp. 阅读全文

posted @ 2016-11-06 21:31 ziliuziliu 阅读(206) 评论(0) 推荐(0)