摘要：
昨天宛如一个傻子...(居然机房rank2？？)做个珂谷公开赛，结果遇到了貌似很高深的带权并查集，然后一早上心血来潮就想学：百度一下，诶，食物链？我好像A了，bzoj1202？好像在哪里见过？哦，原来是个sb算法（莫非以前学过？） 这道题就是维护一个d数组记录月份到父亲节点的距离就行了 阅读全文
摘要：
刚刚上一篇博客才D了队长一发，心里虚的慌......万分感谢队长给讲折半搜索！！听说这题可以高斯消元（可是我不会...貌似折半我也不会） 这题呢，一想到就是爆搜啦，然而，爆搜2^35必跪，折半搜索，就让他变成了2^17+2^18，这下明白一点了吧，然后假设现在要从全灭到全开，状压一下就是一个LL的数 阅读全文
摘要：
第一眼看到这题，woc，这不是主席树！？旁边HZ也表示同意，然后cGh队长就慢悠悠的过来：“想什么，USACO会有主席树！？” ↓打脸不解释，大家可以去%ta的博客(这样ta就不会D飞我了~)http://blog.csdn.net/cgh_andy/article/details/53012348 阅读全文
摘要：
通过这道题了解了不少有关翻转的知识呢...... 首先，我们枚举翻转的区间长度k，假设i有个按钮，按下就可以让i~i+k-1翻转，那就有两个状态，按i或不按i（因为按两次相当于没按），那就往后扫一遍，假如要翻转就翻转，不用就不翻，但是这样就会有个问题，每次翻转都要把后面的k个置反，能不能优化？ 可以 阅读全文
摘要：
难受啊，怎么又遇到我不会的题了（捂脸） 如题，这是一道数位DP，随便找了个博客居然就是我们大YZ的……果然nb，然后就是改改模版++注释就好的了，直接看注释吧，就是用1~B - 1~A-1而已，枚举全部位然后判一下是不是上限边缘和前导零就OK 阅读全文
摘要：
听说这题也是bzoj的3378&&poj1990，然而没有权限号交不了。。poj懒得登。 题意：有n个奶牛，他们相互发出max(a[i].v,a[j].v)*abs(a[i].p-a[j].p)的声音，求这个的和。 绝望，刷这题的时候本来傻逼想%题解的，结果网上的都是树状数组，唯一找到的一个归并排序 阅读全文
摘要：
一道神奇的题。。看到做法是排序我的心是绝望的。。 首先我们可以先求出每个小朋友应该得到的糖果数，就是平均值，然后ave-a[i]就代表要从其他小朋友那得到多少个糖果（如果是负数就是要送出糖果）然后求前缀和，往前面延伸，将值想象成数轴上的点，数轴上任意点到其他的值的点的最小距离和就在中位数。 阅读全文
摘要：
昨天A狼抓兔子的时候无意被tyb队长看到了…… 然后就是一个早上的血泪史，终于AC了，还好我没精A（tyb：这就是你烦我三次的理由） 一烦tyb，ta告诉我，删边就在对偶图连，然后我就用两小时做了一个基本AC的解。。。然后想啊想代码200+ 二烦tyb，我满怀信心的拿着图，指指点点，ta说：是啊！然 阅读全文