83131

1925: [Sdoi2010]地精部落 dp，抖动子序列

摘要：看到这道题第一反应就把该题与白书的一道例题联系起来了。（虽然后来证明两者并没有联系。）因此我一开始的思路就是从n到1一个个加进去。虽然的确搞不太出来。然后开始膜题解了。………………………………好可耻啊！首先可以证明。一个开头下降的抖动子序列 1~n 可以通过 n - xi + 1 （xi 为第阅读全文

posted @ 2016-05-06 19:42 83131 阅读(208) 评论(0) 推荐(0)

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

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

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

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

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

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

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

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

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

4500: 矩阵 dfs

摘要：表质疑，一个dfs就可以了。首先该题是个判定性问题。又因为这道题有点像查分约束，应该可以证明如果存在的话方案数应该是无穷的（凭蒟蒻的感觉）。而且可以任意指定一个点的值的大小，判断其他的值是否满足。实现起来有点像TWO-SAT。大概就这样。加油！有时间的话还要再回来想一下。昨晚想了一下证明：可以这样阅读全文

posted @ 2016-05-04 21:34 83131 阅读(214) 评论(0) 推荐(0)

4538: [Hnoi2016]网络链剖 + 堆（优先队列） / 整体二分

摘要： GDOI之后写的第一道题。看到之后没什么感觉（是我太弱，中途一度想用kpm之前在某道题上用过的链表的方法。想了想应该不可能。）好！让我们来分析这道题吧！首先简化模型，它是要求维护树上的一些路径，支持添加和修改，要求不经过某个点的路径的最大权值（不经过某个点，我一度想到了动点分，虽然我还不会）。我阅读全文

posted @ 2016-05-04 20:04 83131 阅读(269) 评论(0) 推荐(0)

Do you know?

该文被密码保护。阅读全文

posted @ 2016-03-10 19:34 83131 阅读(4) 评论(0) 推荐(0)

bzoj 3437 小K的农场斜率优化

摘要：没想到，最终还是太弱了。自己写的没4毫秒就WA了。翻了一下别人的。发现思路完全不一样。所以我想把自己的思路说出来，和大家分享一下。也希望帮我指正。首先对于该题。我设 S[i] 的值为所有在 i 前面的点到 i 所需的费用和。那么我写出来的状态转移方程便是 f[i] = min(f[i], f[j] 阅读全文

posted @ 2016-03-10 18:13 83131 阅读(177) 评论(0) 推荐(0)

DO what you want to do