- 博客(5)
- 收藏
- 关注
RSS订阅原创 [POJ 1330][CodeVS 2370]LCA 倍增
题目链接：POJ 1330 Nearest Common Ancestors #include #include #include #pragma commment (linker,"/STACK:10240000,10240000") using namespace std; const int max_n=500005; int t,n,ux,vx,pos; int head[max_n],
2017-07-12 10:04:53
240
原创 [CodeVS 1166] 高精度加法
先弄个支持加减和大小比较的manual BigInteger （NOI系列赛事不能用JAVA真是可惜了）#include using namespace std; class BigInteger { public: string num; BigInteger () { num="0" ;} BigInteger & operator = (const BigInteger &
2017-06-16 16:25:50
3541
原创 [BZOJ 2038]小Z的袜子 莫队（Mo's Algorithm）模板题
自己写了一种比较舒服的区间增减 如果当前已知区间的左端点小于询问区间的左端点，则需要将当前已知区间的左端点向右移。每次右移之前都需要先减去当前点对答案的影响。 如果当前已知区间的左端点大于询问区间的左端点，则需要将当前已知区间的左端点向左移。每次左移之后都需要再加上当前点对答案的影响。 右区间同理
2017-06-11 10:57:21
244
原创 HDU2222 AC自动机 入门模板
HDU 222 Keywords Search AC 自动机入门模板题 调了一下午 因为输入最后一个字符串打成了%d还有两处取反符号打错 WA了无数次血泪史 以后要注意 AC自动机思路： 这个算法的目的：用几个给定的模式串去在一个串 T 中匹配 简单概括实现方式： 1.对所有的模式串建Trie树。 2.从根节点开始建立Fail指针。基本的逻辑如下：buildFail(node
2017-05-28 17:08:18
311
原创 网络流 入门整理
直接上最高效算法：DINIC 简单地说 Dinic Algorithm分为以下两步： 1）BFS：对原图进行分层：设当前节点为u，当前节点的层数值为Value(u)，u的后继节点为{Sv}，那么{Sv}中所有节点的层数值Value(v)均为Value(u)+1。 2）DFS：寻找增广路，修改残量网络直至找不到新的最大流。 插一个现在还没改好的DINIC模板。 #include
2017-03-31 21:21:29
255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人