http://cojs.tk/cogs/problem/problem.php?pid=147学到新姿势了orz这题求的是一条1～n的路径的最大路径最小。当然是在k以外的。我们可以转换一下。求比某个价值大的某条路径的数量，只要小于k，那么这一定是一个可行解。因为其它的边都是小于了这个价值。（当然这里...
分类：
其他好文 时间：
2014-08-28 17:57:45
阅读次数：
314
嘀嘀嘀
有人知道 重载的时候 加了 sz=1；就一直CE怎么破？？？如果有人看到能教教我吗？？我还不会c++弱菊不胜感谢！Orz
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-28 16:12:39
阅读次数：
175
http://poj.org/problem?id=2234博弈论真是博大精深orz首先我们仔细分析很容易分析出来，当只有一堆的时候，先手必胜；两堆并且相同的时候，先手必败，反之必胜。根据博弈论的知识（论文 张一飞：《由感性认识到理性认识——透析一类搏弈游戏的解答过程》）局面可以分解，且结果可以合并...
分类：
其他好文 时间：
2014-08-27 17:54:48
阅读次数：
300
虽然这道题看起来和 HDU 1024Max Sum Plus Plus 看起来很像，可是感觉这道题比1024要简单一些前面WA了几次，因为我开始把dp[22][maxn]写成dp[maxn][22]了，Orz看来数组越界不一定会导致程序崩溃，也有可能返回一个错误的结果dp[i][j]表示前j个数构成...
分类：
其他好文 时间：
2014-08-23 18:55:11
阅读次数：
264
很少摸 Windows 环境下的东西，最近被个 MS SQL Server 的数据库搞得头大。实在不像 MySQL 那样用起来轻车熟路， OrZ ...本来以为企业管理器里面既然提供了 DTS 数据导入/导出 的功能，直接使用 DTS 指定源和目标库就可以完全复制数据库到远程服务器上了。结果发现除了...
分类：
数据库 时间：
2014-08-21 09:36:23
阅读次数：
240
可持久化数据结构(Persistent data structure)就是利用函数式编程的思想使其支持询问历史版本、同时充分利用它们之间的共同数据来减少时间和空间消耗。所以这里讲的可持久化线段树也叫函数式线段树(又叫主席树……因为先驱就是fotile主席Orz……)。先了解一下主席树http://s...
分类：
其他好文 时间：
2014-08-20 16:05:12
阅读次数：
205
搜索虐我千百遍，我待搜索。。。好吧，我还木有初恋题意：我开始理解题意就理解偏了，Orz题中有n个元素构成的序列，求出前p个非递减子序列。子序列是先按长度排序的，然后按原序列先后位置排序的。这里的非递减是指子序列中从左到右元素大小的值不减，对，就是这我理解错了。如果p>所有符合要求的子序列的个数，那么...
分类：
其他好文 时间：
2014-08-17 16:45:42
阅读次数：
216
奇葩！这么简单的广搜居然爆内存了，而且一直爆，一直爆，Orz而且我也优化过了的啊，尼玛还是一直爆！先把代码贴上睡觉去了，明天再来弄 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 #include 7 usin...
分类：
其他好文 时间：
2014-08-16 00:55:09
阅读次数：
373
记忆话搜索 DP看了网上题解 状态方程真是巧妙 orz#include #include #include #include #include #include #include #include #include #include #include #include #include #defin...
分类：
其他好文 时间：
2014-08-15 17:48:39
阅读次数：
229
treap: (Orz fhq 大神，我曾经以为我会了 treap ，就再也不会写 splay 了，然后我遇上了 lct ) 1 #include 2 const int sizeOfMemory=10000; 3 template inline void swap(type & x, type.....
分类：
其他好文 时间：
2014-08-09 21:10:49
阅读次数：
302
