摘要: 模板题 bzoj1036 1 #include 2 #include 3 using namespace std; 4 5 #define lson rtsize[son[sss]])son[sss]=v[e]; 29 size[sss]+=size[v[e... 阅读全文
posted @ 2015-11-20 16:56 Ngshily 阅读(160) 评论(0) 推荐(1) 编辑
摘要: k叉哈夫曼树,美极了,注意补齐(置0#include#include#includeusing namespace std;typedef long long i64;typedef pairpii;#define mp make_pair#define fir first#define sec s... 阅读全文
posted @ 2015-11-20 16:49 Ngshily 阅读(143) 评论(0) 推荐(1) 编辑
摘要: 不舔题解(然而被prey安利了子树修改用dfs序,,,码的树链剖分才是亲生的树链剖分(豪情壮志脸明明“树链剖分”四个字那么长维萨不用缩写呢——因为并不卵知缩写到底是树剖还是链剖啊啊啊 uoj128/bzoj4196 1 #include 2 #include 3 using namespac... 阅读全文
posted @ 2015-11-20 16:47 Ngshily 阅读(166) 评论(0) 推荐(1) 编辑
摘要: 这是补更帖。。。 uoj127/bzoj4195 1 //两种操作分开处理!!!我是艾斯比 2 #include 3 #include 4 using namespace std; 5 6 #define maxn 1000005 7 struct node{ 8 int u,v; 9 ... 阅读全文
posted @ 2015-11-20 16:36 Ngshily 阅读(163) 评论(0) 推荐(1) 编辑
摘要: 相比之前两个,拉车算是最好理解的了模板题 hdu3068 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define maxn 110005 7 char str[maxn],tstr[maxni?min(p[2*i... 阅读全文
posted @ 2015-11-20 16:32 Ngshily 阅读(323) 评论(0) 推荐(1) 编辑