83131

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

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

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

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

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

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

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

摘要： BZOJ 3373 说谎的牲畜 BZOJ 3436 小K的农场 BZOJ 1202 狡猾的商人（该题还可以用带权并查集） spfa判负权图 BZOJ 1731 排队布局 BZOJ 2330 糖果 涉及最大最小值的求解。 这篇论文不错 http://972169909-qq-com.iteye.com 阅读全文

摘要： 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<queue> 5 #define inf 102333 6 #define rep(i,j,k) for(register int i = j; i <= k 阅读全文

摘要： Orz黄学长，蒟蒻在黄学长的带领下，通过阅读黄学长的代码！终于会了这道题！ 首先我想先说一下这道题的思路（准确来说是黄学长的）。 很明显，树状数组应该不用讲吧！关键是内存怎么开，维护一些什么样的数据？ 其实我们通过观察，很快可以发现，你维护被删的数比维护所有的数轻松多了（不管是空间上，还是时间上... 阅读全文