摘要： 越来越水了。。。这道题是简单的单调队列，同时维护最大值和最小值即可。另解：multiset大法求区间最大最小，但是复杂度会上升。。。 1 /************************************************************** 2 Problem: 13... 阅读全文

摘要： 考试前刷刷水感觉还是不错的。对于某两个相同的数，若中间未被匹配的数（即只出现一次的数）的数量为x，则至少要交换x次。于是用树状数组维护1 - n中的未被匹配的数的个数即可。（为什么蒟蒻觉得有O(n)的做法。。。不科学。。。） 1 /**********************************... 阅读全文

摘要： 恩，归类上来讲的话。。。是一道非常好的noip题。。。只不过嘛、、、（此处省略100字）然后将如何做：首先Kruskal求出最小生成树。我们其实可以发现严格的次小生成树不可能在MST上改两条边 只能改一条边。那么如何改呢？每次在MST中加入一条非树边，即不在MST的边，那么会形成一个环，只要找到换... 阅读全文

摘要： 首先吐槽一下这什么破游戏啊。。。网上的做法都是跑二分图匹配，当我知道有并查集做法的时候眼瞎了。。。Orz BLADEVIL（←看这个题解吧。。。） 1 /************************************************************** 2 Prob... 阅读全文

摘要： 有时候题解要写的简略一点...于是：裸的bfs妥妥的。。。注意hash函数的选取及判断重复即可结果memcpy函数写错了，调了好长好长时间、、、哭T T...（据说不判重也可以过。。。汗！） 1 /***************************************************... 阅读全文

摘要： 首先是我的酱油记了啦~：Xs的NOIP2014酱油记，持续更新中知识点方面：noip知识点总结之--贪心noip知识点总结之--线性筛法及其拓展noip知识点总结之--欧几里得算法和扩展欧几里得算法（有待补完。。。）然后是各种题目及无爱的模拟赛：首先是丧心病狂的Poetize系列noip模拟赛（屯题... 阅读全文

摘要： 首先想到的是贪心。。。肯定不对嘛。。。T T然后发现其实是可以DP的。。。不过我们要先排序令f[i]表示前i个木偶最坏要丢掉几个，则f[i] = max(f[j] + calc(j + 1, i)) 其中 j 11 #include 12 #include 13 14 using namespac... 阅读全文

摘要： 一看这题。。。难道要链剖乱搞什么的吗。。。不会啊汗。。。突然发现不构成三角形的条件其实非常苛刻，由斐波那契数列：1,1,2,3,5,8,13,21,34......可以知道其实小于int的大概就50项的样子。于是路径长度>50直接输出'Y'，否则排序判断。。。看来还是蛮快的。。。 1 /******... 阅读全文

摘要： 其实是一道奇怪的DP题，蒟蒻又不会做。。。看了Vfk的题解才算弄明白是怎么一回事：令f[i, j]表示i维有j个球时最大切割部分，则f[i, j] = f[i, j - 1] + f[i - 1, j - 1]其中第一部分很好理解，就是前j - 1个球的最大个数，然后就是第二部分的理解：j - 1个... 阅读全文

摘要： 最近做做搜索题吧。。。^_^然后又被虐了。。。T T这还是一道usaco题。。。我去。。。为了方便叙述，FJ买的叫"木块"，要被切掉的叫"木材"！！！（我也是醉了0.0）根据贪心，我们肯定先搞到小的木块。。。于是先对要买的木块进行排序，然后二分答案之后如何判断：裸的dfs肯定过不掉T T，考虑优化（... 阅读全文