摘要：
这类题其实就想说个优化：枚举倍数... 可有讲O（n）优化成logn的... 记得下次再看到这类题直接枚举倍数就可以了； 贴两道水体： ...... 阅读全文
摘要：
学了好几个月DP就是没学优化，现在终于开始啃这块知识了... 很典型的DP题，显然我们可以设f[x]表示上一次跳到x的最大能量... 40分暴力： 那我们接下来就要考虑优化了， f[i]=max(f[i],f[j]+sum[i]-sum[j]-i*100);f[i]=max(f[j]-sum[j]) 阅读全文
摘要：
个人觉得树状数组十分好用，虽然功能十分简单，但却可以用来优化其他题中的查询与修改... 比较好的博客 数据结构就没学多少，就学好这个吧！ 单点修改与区间查询： 区间修改与单点查询： 好，这样就全齐了，总结一下，其中单点修改，单点查询，区间查询就是比较传统的树状数组..而区间修改则需要更改为差分，区间 阅读全文
摘要：
见破题： 思路十分简单，至于代码嘛...反正我是改了一上午... 这里就想说一个搜索的通用方法，可以用f[i][j]表示某个状态，然后如果搜索到相同的坐标，但价值没有之前存的好，就直接退出... 至于此题就是（i，j）点的最大价值... 阅读全文
摘要：
这个只能死记了... 见题吧： 很显然的一个二分，答案单调性就不再过多阐述了； 那我们就直接来考虑如何判断答案是否合法. 我们二分出一个平均值后，怎么判断呢？？？ 直接说思路吧，将原数组都减去平均值，之后判断是否有合法数列和为0即可。 至于怎么找出合法数列的最大值，用单调队列维护... 对于我来说， 阅读全文
摘要：
1. 小白兔有一家糖果铺，小老虎有一个冰淇淋机。兔妈妈告诉小白兔，如果你喜欢一个人呐，就给一颗糖他。小白兔喜欢上了小老虎，那么那么喜欢，忍不住就把整个店子送给了他。回家后兔妈妈问她，那小老虎喜欢你吗。小白兔直点头，妈妈说，那他为什么不给你吃个冰淇淋呢。2. 小白兔说，他是要给我来着，我说我不爱吃。兔 阅读全文
摘要：
直接上题： 与括号有关的题基本都要用到栈模拟，具体的原理就不再阐述了... 本人太菜了...有的地方一直想不通，这或许就是我的弱点吧，就是把答案给我我也看不懂... 难点：当匹配时，要将当前括号弹出，用下面的信息更新答案，具体理由见下： （）（）（）比如这种情况，我们如果直接用当前的更新答案，显然不 阅读全文
摘要：
f[x],d[x];//f[i]表示以i的子树中最长链的长度。d[i]表示以从i走到的最深长度. inline void dfs(int x) { vis[x]=1; for(int i=link[x];i;i=a[i].next) { int y=a[i].y; if(vis[y]) contin 阅读全文
摘要：
直接上题： 本题就是求在m的情况下，那些点能通过吃其他的点，强化自己然后留到最后（挺像大鱼吃小鱼的）。 没错，这就是挂我暴力的题，本来50分的暴力，因为没开longl long只剩可怜的十几分，算了，长个教训吧！ 我们刚开始的思想就暴力呗！暴力检查每个点能否扩到最后，然后输出！ 显然非正解... 显 阅读全文
摘要：
此篇为了NOIP而作，记录每次模拟考的失误： 每次打比赛都可以失常，但之后都必须有所成长... 9 05：第一次模拟考，心态爆炸，暴力到最后才打，草草开始，草草收尾。 所以考场守则之一：永不放弃！！！ 你要相信你不会，别人也不一定会... 9 15： 第二次模拟考，心态有所调整，完美的打了暴力，正解 阅读全文