思路：枚举第一个字符串的位置，然后枚举最长公共前缀的长度，时间即会下降……
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memset(...
分类：
其他好文 时间：
2014-09-30 19:14:09
阅读次数：
184
/*
树链刨分+离线操作
题意：给你一棵树，和询问x，y
从节点x--节点1的小于等于y的最大值.
解：先建一个空树，将树的边权值从小到大排序，将询问y按从小到大排序
对于每次询问y将小于等于y的边权值的边加入，在进行询问将结果储存最后输出即可
易错点：要考虑到节点1到节点1的情况需特判。
*/
#pragma comment(linker, "/STACK:102400000,1...
分类：
其他好文 时间：
2014-09-30 18:28:59
阅读次数：
243
之前一直用的LCT模板，因为其实个人对LCT和Splay不是很熟，所以用起来总觉得略略的坑爹，过了一段时间就忘了，但事实上很多裸的LCT要改的东西是不多的，所以今天写了些注释，以后可能套起模板来会得心应手一点吧－ －0#pragma warning(disable:4996)#include #in...
分类：
其他好文 时间：
2014-09-28 21:36:55
阅读次数：
212
http://acm.hdu.edu.cn/showproblem.php?pid=5053
ll就不超范围
写一道BFS题写的烦了 来水一道
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-09-28 20:08:56
阅读次数：
200
1 //poj3580 2 //#pragma comment(linker,"/STACK:102400000,102400000") 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ...
分类：
其他好文 时间：
2014-09-28 19:36:06
阅读次数：
194
题意：
给定n个点的带点权树。
下面n行给出每个点点权表示每个点买卖鸡腿的价格
下面n-1行给出树边
下面Q个操作
Q行
u, v, val
从u走到v，过程中可以买一个鸡腿，然后到后面卖掉，输出max(0, 最大的收益)
然后给[u,v]路径上点点权+=val
思路：
树链剖分裸题
屌丝题解：点击打开链接
#pragma comment(linker, "/STA...
分类：
其他好文 时间：
2014-09-28 18:19:26
阅读次数：
288
#pragma once#include #include #include #ifdef _DEBUG#pragma comment(lib, "libcurld_imp.lib")#else#pragma comment(lib, "libcurl_imp.lib")#endifclass...
分类：
编程语言 时间：
2014-09-28 16:23:32
阅读次数：
286
从小到大写过的第二长的code了（而且是在今天比赛的过程中码出来的，-_-||）。。。。。结果竟然告诉我是TLE！！！ 1 #pragma comment(linker,"/STACK:36777216") 2 #include 3 #include 4 #include 5 #inclu...
分类：
其他好文 时间：
2014-09-28 02:07:30
阅读次数：
451
#pragma once#include "cocos2d.h"USING_NS_CC;enum EnumState{ enStateWriteCode, /* 状态:写代码 */ enStateWriteArticle, /* 状态:写教程 */ e...
分类：
其他好文 时间：
2014-09-27 22:26:00
阅读次数：
127
Treehttp://acm.hdu.edu.cn/showproblem.php?pid=5044树链剖分，区间更新的时候要用on的左++右--的标记方法，要手动扩展，用c++交，综合以上的条件可过。 1 #include 2 #include 3 #include 4 #pragma c...
分类：
其他好文 时间：
2014-09-27 20:59:30
阅读次数：
173
