摘要：
bitset是个好东西。嗯。贼sao~ 很早就讲过但是我并没有弄懂。（现在也不敢说明白） 首先bitset是有常数的，而且常数并不能忽略不计——$(\frac{1}{32})$ 目前我也只是会bitset基本的几个基本函数。。（mmp好像和不会一样） 大致是个啥玩意呢，可以看作一个bool数组、或者 阅读全文
摘要：
真的是很差啊，这个东西弄了好久也没看懂。主要是数学比较差的原因吧。 网上把一些不等式啊啥的略了，我就mengbi了。 最普通的01分数规划是这样一个基本问题http://poj.org/problem?id=2976。就像这样吧。 每个物品有一个价值${a}_{i}$，花费${b}_{i}$。要求的 阅读全文
摘要：
每次对拍都是查http://blog.csdn.net/code12hour/article/details/51252457这里。一来二去就会写了。 由于对Windows系统并不了解（Linux就更不了解了），所以口胡可能有纰漏欢迎指正。 首先新建一个文件夹“对拍”。 ——这个文件夹叫什么放在哪都 阅读全文
摘要：
单调队列好久以前就学过，不过当时就没弄懂，粘了个板子就糊弄过去了。 现在想想，其实很简单，而且以前那个板子太丑太长了。 而且我讨厌手写队列啊啊（虽然知道STL依赖是不好的）。 我的板 阅读全文
摘要：
#include #include #include #define mxn 1000001 using namespace std; char T[mxn],P[10001]; int f[mxn]; void getfail(){ int i,j,m=strlen(P); for(i=1;i<m;i++){ int j=f[i]; while(... 阅读全文
摘要：
哈哈哈水题~ 但是不能一眼看出来的。。我想了一个小时？！ 题面 Description “国际象棋中，一方的皇后数不能超过5个” 一个N*N的棋盘，任意摆放皇后，最坏情况下最少需要多少个皇后才能保证所有的格子都被攻击到。 “国际象棋中，一方的皇后数不能超过5个” 一个N*N的棋盘，任意摆放皇后，最坏 阅读全文
摘要：
貌似hzwer等一众dalao说是并查集做法。。。然而这么裸的二分图匹配（我看了好长时间才看出来）不水掉多可惜^w^ 不过匈牙利算法的O(VE)做法好像接受不了。。然后发现Time Limit: 5 Sec。嘿嘿嘿。顺便学习匈牙利的优化——时间戳~ 1854: [Scoi2010]游戏 Time L 阅读全文
摘要：
首先我们知道回文的定义：正反读都是一样的字符串叫做回文串。如：madam，lol，oppo，zz，甚至连单字符都可以被称为回文（串）。上面的例子可以看出，回文串可以分为两种：奇数回文和偶数回文。 如果我们想知道以一个字符串的所有子串中，最长的回文串是多长，怎么办呢？ 首先想到用裸的枚举中心，然后扩展 阅读全文
摘要：
刚刚学习了manacher算法，是在O(n)时间内求以每个字符或每两个字符为中心的最长回文子串长度的一个算法。 然后做了一道POI的题，一道好题。看了题解再做的，有点可惜这道题了。 Description 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称” 阅读全文