八中OJ

八中OJ

[Sdoi2011]工作安排: 规模不大,工作安排.很容易想到费用流,由于愤怒函数单调增,所以直接连边.费用作差
[Sdoi2011]消耗战: 很综合的一道题.可以看出来是树中的最小割.两种做法:1)增加一个汇点,将每个询问定点连汇,容量INF.实现好的link_cut tree维护最大流能跑过去.2)直接思维的话去掉的边肯定是一些点的LCA到根的最小值.那么就把所有的点分组.用动态规划去做(单调栈维护)
2011.7.14多做题,多思考>_<
[2010国家集训队]拉拉队排练:找前k长的奇数长的回文串的乘积.这是一个很经典的后缀数组维护的题目,但是学习了twb神牛的神扩展kmp解法.(回来用后缀数组写一个^_^)
[2010国家集训队]布娃娃:给定一坨区间,找符合该区间的第k大值.添加事件点,用一棵平衡树维护每个布娃娃的魅力值.
2010.7.25从数学夏令营回来,晋级问题不大
[2010国家集训队]稳定婚姻:先写了一个暴力网络流,然后总结增广路的形式,膜拜我校的小同学

你可能感兴趣的:(八中OJ)