摘要：
这题玄学贪心 每次选择next出现位置最大的删除 有一个小trick，就是每次找到在队列里面的，就要再插入一次更新next，而前面的next怎么也不可能最大可以忽视。 为啥离散化错了。。。而且说好的主存块的编号(不超过1,000,000,000)和1<=M<=N<=100,000呢（m去到了十亿而编 阅读全文
摘要：
慌张。。今天代码的正确率也太高了吧，连调都没怎么调就A了呀（莫非是因为不会用win10调试？？） 这题就是被亮老师D飞来做的。 一看，这不是维护凸包吗，做cash的时候是大力splay或者cdq 这个好像带修cdq应该不兹瓷 splay。。其实我下了两次决心要写出来。。。但是恐怖的代码量。。 那么学 阅读全文
摘要：
我三分这么好吗居然1A啦？？？提交的时候只是想着先WA一次的。。。。 这题真的很妙啊 首先第一步，就是把僵尸的生命值取一个前缀和，这样造成伤害的时候，可以视为同时对所有僵尸造成伤害。 那么就可以得到一个柿子： 对于第i次进攻，k=max( (sum[i]-sum[j-1]) / x[i]+(i-j) 阅读全文
摘要：
二分图博弈了解下？ 感觉自己匈牙利很扎实，居然没有wa过 先是码了个O(n^2m)的(这里的n,m是点数和边数)，就是每枚举到一个最大匹配里面的点，就删这个点重跑一次最大匹配 后来发现其实直接让这个点所匹配的点去找另一个就行了。（好像跑的挺慢。。） 网上好像都是网络流？不会啊还是自己yy匈牙利 阅读全文
摘要：
动态开点什么的真的很迷。。。 这猥琐样感觉就是没merge的线段树合并。。 练练树剖咯 阅读全文