2016年5月5日

4205: 卡牌配对 最大流+建图技巧

摘要: 很明显该题应该是二分图最大匹配,但该题不可能N^2建图,那么我们要怎么办呢?而且有三个属性。 注意到 Ai <= 200 而且 200 以内的质数只有49个,那么我们就可以对着仅有的49个质数下毒手了。很明显如果 Ai 与 Aj 不互质的话, 两者应该有一个共同质因子。 B和C同理。 那么我们可以在 阅读全文

posted @ 2016-05-05 21:23 83131 阅读(196) 评论(0) 推荐(0) 编辑

4557: [JLoi2016]侦察守卫 树形dp

摘要: 一道好题,但也是一道水题。 可怜yyl蒟蒻看了别人怎么开数组后还是不会写。 orz各位大神。 接下来上大神的题解(注意不是我的): 比较简单的一个DPf[i][j]表示节点为i的子树向下j层以下需要被覆盖的节点已经被覆盖了的答案g[i][j]表示节点为i的子树,子树内需要被覆盖的几点已经被覆盖了,还 阅读全文

posted @ 2016-05-05 21:15 83131 阅读(218) 评论(0) 推荐(0) 编辑

4504: K个串 主席树+优先队列

摘要: 这道题因为有一个数在序列中出现多次只算一次的限制。我们可以这样搞。假设在当前题意下求给定右端点的区间最值。那么我们可以预处理出每个数前一次出现的位置pre[i] 。接下来从左到右加入每一个值,就是在 pre[i] + 1 —— i 这个区间内加上 v[i] 的值,这样就可以得到以当前 i 点为右端点 阅读全文

posted @ 2016-05-05 21:13 83131 阅读(111) 评论(0) 推荐(0) 编辑

导航