orzzz

摘要： 一道传递闭包裸题。tarjan+拓扑dp也很强而且貌似更快。本来想写的。 然而查题解的时候发现一个博主的一句话引起了我的共鸣。 bzoj上这道题rank前面都是1500B+的大佬，很快，几百ms，到了1600ms，，就发现了许多600B左右的代码。后面还有10s+的不知道咋做的。bitset也没加吧 阅读全文

摘要： 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，甚至连单字符都可以被称为回文（串）。上面的例子可以看出，回文串可以分为两种：奇数回文和偶数回文。 如果我们想知道以一个字符串的所有子串中，最长的回文串是多长，怎么办呢？ 首先想到用裸的枚举中心，然后扩展 阅读全文