摘要：
我只会做送分题。。。Day1T1 离散化+并查集 T2 树链剖分，线段树维护区间内元素个数Day2 T1 Huffman树，Huffman树是严格k叉树是比较好处理的，所以加入一些权值为0的点使得 点数 mod (k - 1) = 1#include #include #includ... 阅读全文
posted @ 2015-08-06 22:22
<Dash>
阅读(152)
评论(0)
推荐(0)
摘要：
树链剖分，线段树维护区间内最近黑点。写起来很爽。。。#include #include #include #include #include #include #include #include #include #include #include templatevoid read... 阅读全文
posted @ 2015-08-06 22:09
<Dash>
阅读(137)
评论(0)
推荐(0)
摘要：
LCT。单个操作时间复杂度O(logN)，然而常数巨大。杨哲《QTREE解法的一些研究》 黄志翱《浅谈动态树的相关问题及简单拓展》 #include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2015-08-06 22:05
<Dash>
阅读(144)
评论(0)
推荐(0)
摘要：
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22254You are given a sequence of N integers A1, A2 .. AN. (-10000 R，那么 S[i]=S[i]+(... 阅读全文
posted @ 2015-08-06 17:40
<Dash>
阅读(141)
评论(0)
推荐(0)
摘要：
AC自动机模板#include #include #include #include #include #include #include #include #include #include #include #include #include templatevoid read(... 阅读全文
posted @ 2015-08-06 17:34
<Dash>
阅读(134)
评论(0)
推荐(0)
摘要：
LA 4670 AC自动机void pattern(){ memset(count, 0, sizeof(count)); int sl = strlen(str); TrieNode *now = root; for(int i = 0; i p[str[i... 阅读全文
posted @ 2015-08-06 17:30
<Dash>
阅读(129)
评论(0)
推荐(0)
摘要：
参考论文：胡伯涛《最小割模型在信息学竞赛中的应用》闭合子图的定义： 定义一个有向图 G=(V,E) 的闭合图是该有向图的一个点集，且该点集的所有出边指向的点属于该点集，即闭合图内的任意点的任意后继也一定在闭合图中。如何求解最大权闭合子图？ 用最小割来解决。题目：poj2987bzoj... 阅读全文
posted @ 2015-08-06 16:54
<Dash>
阅读(140)
评论(0)
推荐(0)
浙公网安备 33010602011771号