摘要：
真的不想退役啊！ 但是还是自己实力不够，哪怕是弱省，全省找出比我强的几十人来绰绰有余。 如果有望能进WC的话，我也许会继续学下去吧。 要不然，哪怕是我自己都觉得没有学下去的必要了。 富贵非吾愿，帝乡不可期…… 我只是个普通人，高考才是我该走的路。 退役了。。。 阅读全文
摘要：
最小割=最大流 最大权闭合图=正权边之和-最小割 听说这24个题很好。 开始填坑吧。 1.飞行员配对方案问题 二分图最大匹配 传送门 （好像就是个模板呀） 2.太空飞行计划问题 最大权闭合图 传送门 3.最小路径覆盖问题 最小不相交路径覆盖 传送门 （这个，也不难） 4.魔术球问题 最小不相交路径覆 阅读全文
摘要：
本蒟蒻会把一些做过的题和学习的算法或数据结构放到博客中。 博客中的东西是为了本蒟蒻复习用的，并不是对某一类问题的讲解，所以初学者就不要看本蒟蒻的博客了。 本蒟蒻大都是从别人博客上学习的，如有初学者要学习，还是看别人那些大神的博客吧，我会把别人的博客地址放出。 而且本蒟蒻很懒，博客写的一点都不好。 有 阅读全文
摘要：
坑，没找到模板题。 暂时先放一放。 有两种版本的，不知道那个比较好。 http://blog.csdn.net/u013497977/article/details/47188489 http://blog.csdn.net/fuyukai/article/details/51303292 阅读全文
摘要：
把暂时无法解决的问题先放在这，等以后对前置的算法或数据结构有更深的理解后再来学习。 二逼平衡树（树套树）传送门 AC自动机√ 后缀数组 点双联通分量 边双联通分量（这个。。知道怎么搞但没有实践过） 2-sat 主席树√ Little Devil I（树链剖分，然而不会了） http://www.cn 阅读全文
摘要：
基数排序模板。。 至于用16进制乱搞的那个函数，背过好了。 阅读全文
摘要：
传送门 直接暴力分块，然后在每一个块内排序。 查询时可以在每一个块内二分。 阅读全文
摘要：
传送门 f[i][j]表示第一个机器耗时j，第二个机器耗时f[i][j] 第一维可以滚掉 阅读全文
摘要：
传送门 f[i][j]表示位数为i，第i位为j的windy数的个数 先预处理出f数组。 求的时候先算没有前导0的答案，再算位数和给定的数相同的答案。 阅读全文
摘要：
传送门 注意到只能在两边加人，有一种区间dp的感觉。 f[i][j][0/1]表示已经搞完区间[i,j]且上次搞的是左/右的方案数 那么他只能从f[i+1][j]或f[i][j-1]的某种状态得到，随便yy以下就知道状态转移方程了 阅读全文
摘要：
传送门 贪心，很像田忌赛马那样，但是因为有平局加一分导致那样的贪心不好处理。 先将两个数组从小到大排序。 比较a最大和b最大，如果a比b大，那么直接赢掉 否则 比较a最小和b最小，如果a比b大，那么直接赢掉 否则 比较a最小和b最大，如果相等，那么平局，否则就输掉 阅读全文
摘要：
传送门 一开始想的是区间线段树套权值线段树，结果好像不能实现。 然后题解是权值线段树套区间线段树。 区间线段树上标记永久化就省去了pushdown的操作减少常数。 标记永久化的话。。yy不出来就看代码吧。 然后注意开long long 阅读全文
摘要：
传送门 看到这个题的第一反应是离散化+线段树乱搞。。 eeeeeeeeeeee感觉数据结构学傻了，其实直接存下来，sort一遍，n/2的位置的就是答案 当然前提是空间够的话 1m的空间连数组都开不下 于是有了一个很巧妙的思路，吼吧，直接给链接 http://blog.csdn.net/suncong 阅读全文
摘要：
传送门 首先如果起点终点都在同一侧可以直接处理，如果需要过桥答案再加1 对于k等于1的情况 桥的坐标为x的话，a和b为起点和终点坐标 $ans=\sum_{1}^{n} abs(a_{i}-x)+abs(b_{i}-x)$ 起点和终点显然可以合并 那么 $ans=\sum_{1}^{n} abs(a 阅读全文
摘要：
传送门 题目中的几个操作，直接splay搞一下即可： 没了 阅读全文