摘要： 先是看错题意。。然后知道题意之后写了发dp..无限TLE..实在是不知道怎么优化了，跑了遍数据是对的，就当作理论AC掉好了。。#pragma warning(disable:4996)#include #include #include #include #include #include #inc... 阅读全文

摘要： #pragma warning(disable:4996)#include #include #include #include #include #include #include #include #include #include using namespace std;#define max... 阅读全文

摘要： 前几天正看着网络流，也正研究着一个有上下界的网络流的问题，查看了很多博客，觉得下面这篇概括的还是相当精确的：http://blog.csdn.net/leolin_/article/details/7208246里面包含了其中一些解释。看了这道题的题解之后就会发现确实好像就是一个无源的有上下界的可行... 阅读全文

摘要： 平衡树总是有用的，set由于过度封装没有办法实现找比x小的元素有多少个，这就显得很不方便了，所以封装了个Treap,万一以后用的着呢－ －01#pragma warning(disable:4996)#include #include #include #include #include #incl... 阅读全文

摘要： 这道题的题意其实有点略晦涩，定义f(a,b)为minimum of verticesnoton the path between vertices a and b. 其实它加一个minimum index of vertices应该会好理解一点吧。看了一下题解，还有程序，才理清思路。首先比较直接的是... 阅读全文

摘要： 学了模板题之后上网搜下斜率优化dp的题目，然后就看到这道题，知道是斜率dp之后有思路就可以自己做不出来，要是不事先知道的话那就说不定了。题意：给你n个数，一开始n个数相邻的数之间是被东西连着的，对于连着的一片的数，它们的价值就是两两乘积的和。所以4 5 1 2一开始就是4*5+4*1+4*2+5*1... 阅读全文

摘要： 前几天做多校，知道了这世界上存在dp的优化这样的说法，了解了四边形优化dp，所以今天顺带做一道典型的斜率优化，在百度打斜率优化dp，首先弹出来的就是下面这个网址：http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html上面讲的很详... 阅读全文

摘要： 图论填个小坑。以前就一直在想，无向图有最小生成树，那么有向图是不是也有最小生成树呢，想不到还真的有，叫做最小树形图，网上的介绍有很多，感觉下面这个博客介绍的靠谱点：http://www.cnblogs.com/vongang/archive/2012/07/18/2596851.html所以下面的代... 阅读全文

摘要： 上学期很认真地学了一些字符串的常用工具，各种 suffix structre，但是其实对后缀自动机这个部分是理解地不太透彻的，以致于看了师兄A这题的代码后，我完全看不懂，于是乎重新看回一些学习后缀自动机的博客和代码，重新理解了一些概念，感觉自己对于后缀自动机的理解深了一些。先说说题意，给了三个串，问... 阅读全文

摘要： http://blog.csdn.net/shiyuankongbu/article/details/9202373发现自己原来的那份模板是有问题的，而且竟然找不出是哪里的问题，所以就用了上面的链接上的一份代码，下面只是寄存一下这份代码，以后打印出来当模板好了。#pragma warning(dis... 阅读全文