摘要：
注意输入v要在建根的前面。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 const int maxn = 1... 阅读全文
posted @ 2015-04-05 11:19
AI_Believer
阅读(323)
评论(0)
推荐(0)
摘要：
Setv[]上来要全弄成负的。query里的sum别忘了加一。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn = 100000 + ... 阅读全文
posted @ 2015-04-04 23:18
AI_Believer
阅读(224)
评论(0)
推荐(0)
摘要：
注意容易写错的：update和query的闭开区间及query的递归。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn = 1000000 + 10... 阅读全文
posted @ 2015-04-04 20:56
AI_Believer
阅读(153)
评论(0)
推荐(0)
摘要：
注意root的v要给一个很奇怪的数，null的s是0。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 cons... 阅读全文
posted @ 2015-04-04 20:08
AI_Believer
阅读(145)
评论(0)
推荐(0)
摘要：
不断用BFS构造分层网络，用DFS增广。中途用取指的cur优化DFS。Dinic封装模板： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8... 阅读全文
posted @ 2015-04-04 18:10
AI_Believer
阅读(144)
评论(0)
推荐(0)
摘要：
图的遍历分为BFS宽度优先遍历和DFS深度优先遍历两种，前者以队列为载体，后者以递归为载体。邻接表模板：BFS 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 1000... 阅读全文
posted @ 2015-04-04 17:08
AI_Believer
阅读(178)
评论(0)
推荐(0)
摘要：
首先，AC自动机不是Accept自动机，别以为把这段代码复制到OJ上就全都自动AC了……其实这玩意是Aho-Corasick 造出来的，所以你懂的。那么这玩意能干嘛咧？•字符串的匹配问题•多串的匹配问题※看不懂吧？解释一下：例如给几个单词 acbs，asf,dsef,再给出一个 很长的文章，acbs... 阅读全文
posted @ 2015-04-03 20:42
AI_Believer
阅读(283)
评论(0)
推荐(0)
摘要：
表示图的一种方法，用哈希链存储每一个顶点到其子节点的边信息。对于每一条边，我们存储两个顶点u，v及边的权值w。拿图论基本图举例：上图有11条边。我们从0开始为这些边标号：先给出数组的存储方法（可能错误）：用first[i]表示第编号为i的节点的第一个子节点的编号，这个子节点的选取是任意的。用next... 阅读全文
posted @ 2015-04-02 22:13
AI_Believer
阅读(304)
评论(0)
推荐(0)
摘要：
传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=1037试题描述：信息学社团已经逐渐发展壮大，成员也越来越多。现在，有n个同学有了关于信息学的问题，公务繁忙的杨老师决定派出n个小助手来帮助他们解答问题。现在问题来了，每个小助手... 阅读全文
posted @ 2015-04-02 21:08
AI_Believer
阅读(321)
评论(0)
推荐(0)
摘要：
未加强传送门0601：http://oj.cnuschool.org.cn/oj/home/addSolution.htm?problemID=571加强传送门0602：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=572试题描述：... 阅读全文
posted @ 2015-04-02 19:55
AI_Believer
阅读(229)
评论(0)
推荐(0)
浙公网安备 33010602011771号