题目大意：给出N种木棍（每种木棍数量无限）的长度（i,那么集合Qi中最大的不能被组合出来的数就是 D[i]-P。检查所有的D[i]取最大值就是答案了。总结：非常灵活的图论+数论题，图论模型的转化非常巧妙，真心好题，收获很大。
分类：
其他好文 时间：
2014-10-12 10:57:57
阅读次数：
229
题目大意：给出N种药水的价格，然后给出一些形如A B C的关系，表示 A药水+B药水可以组合出 C药水（保证 A+B不会得到多种药水）。要求得到1号药水的最少花费和相应的方案数。N<=1000。解题过程：1.一开始没考虑到会有环的情况（比如A+B=C,B+C=A），想成了树形dp，还以为是大水题，结...
分类：
其他好文 时间：
2014-10-12 10:26:57
阅读次数：
153
https://vijos.org/p/1764自从心态好了很多后，做题的确很轻松。这种题直接考虑我当前拿了一个，剩余空间最大能拿多少即可。显然我们枚举每一个点拿出一个矩形（这个点作为右下角），然后剩余空间我们只需要考虑i+1~n和j+1~m这一块空间即可（至于为什么多想想QAQ）所以我们维护i+1...
分类：
其他好文 时间：
2014-10-10 20:20:54
阅读次数：
239
https://vijos.org/p/1764首先第一个虫洞一定是建在1号点。证明如下：假设一个虫洞在a，一个在b，a#include #include #include #include #include #include using namespace std;#define rep(i, n...
分类：
其他好文 时间：
2014-10-10 16:02:03
阅读次数：
162
https://vijos.org/p/1765这题用白书的方法是n^2的，所以我tle了一个点。。sad。我稍微优化了一下。这个题给我最大的感受不是这个题本身，而是我感受到了自己思考以后并认真查错一次提交获得这么高分的感受。做题一定要认真、仔细。写这些题最重要的就是仔细，一些细节方面没处理好，那么...
分类：
其他好文 时间：
2014-10-10 15:06:54
阅读次数：
327
如果每一次查询的不是整个长度，而是[x, y]这个区间。。闲来无事自己写了一下，感觉是对的，这样就变成了合并区间。
#include
#include
#include
#include
#include
#include
#define mem(f) memset(f,0,sizeof(f))
#define M 100005
#define mod 1000000007
...
分类：
其他好文 时间：
2014-10-10 03:39:16
阅读次数：
196
https://vijos.org/p/1791暴力的话只想到bfs，然后估计是状态超了才得20分。噗，为啥暴力就不能想得简单点QAQ。。。。。这种思想很好啊。这一题我看了题解后不得不说我竟然没想到。。为啥要bfs。。这种找路径的依赖前边状态的不需要bfs啊！因为bfs是无限拓展的，状态很大，本题又...
分类：
其他好文 时间：
2014-10-09 18:49:07
阅读次数：
234
背景
繁星闪烁着--深蓝的太空
何曾听得见他们对语
沉默中
微光里
他们深深的互相颂赞了
描述
繁星, 漫天的繁星.
繁星排成一列, 我数一数呀, 一共有N只小星星呢.
星星们是听话的好孩子, 小岛在指挥它们跳舞呢.
舞蹈开始前, 它们都亮了起来!
小岛指一指第i只小星星, 只见第i只小星星立刻改变了自己的状态.
如果它之前是亮着的, 那么立刻就灭掉了.
...
分类：
其他好文 时间：
2014-10-09 16:58:07
阅读次数：
231
https://vijos.org/p/1768之前不知道为什么，我yy了一个n^2的做法，但是没能写出来。。sad然后看了题解才发现这题好神。。为什么一定要照着题意找两个点然后算呢？这就是问题所在。。。我们可以观察每一个点，发现他的贡献恰好是左边比他小的数和右边比他大的数组成的顺序对，那么一共有l...
分类：
其他好文 时间：
2014-10-09 14:05:03
阅读次数：
151
https://vijos.org/p/1769啊，割边写挫了害得我交了那么多发。。。本题多想想就出来了。。首先求出割边，显然关键边就在割边上。求完割边后，我们先从一个点dfs，维护A的点数和B的点数及深度。那么显然如果割边的深度大的点的A或者B是0或者是K和L，那么显然这是条关键边。。割边不要写错...
分类：
其他好文 时间：
2014-10-09 13:00:03
阅读次数：
441
