wa007

摘要： 11.9 线段树 http://acm.hdu.edu.cn/showproblem.php?pid=6315 求逆序对个数 http://acm.hdu.edu.cn/showproblem.php?pid=6318 必赢博弈 http://acm.hdu.edu.cn/showproblem.p 阅读全文

摘要： 最短路 题意理解，建图 https://vjudge.net/problem/UVALive-4128 飞机票+行程建图 https://vjudge.net/problem/UVALive-3561 把点变为边进行建图 https://vjudge.net/problem/UVALive-3661 阅读全文

摘要： 图论入门费： 数据小，大胆的写 https://vjudge.net/problem/UVA-10047 入门费 https://vjudge.net/problem/UVA-11624 思维，建图异常巧妙 https://vjudge.net/problem/UVALive-4255 同上，妙点再 阅读全文

摘要： 题目：http://codeforces.com/problemset/problem/1059/E 用倍增可以在nlog内求出每个节点占用一个sequence 时最远可以向父节点延伸到的节点，对每个节点作为sequence 的最后一个元素向上延伸时，将节点的父节点属性合并（类似于并查集的操作）， 阅读全文

摘要： 超级无敌巨牛逼并查集（带权并查集）https://vjudge.net/problem/UVALive-4487 带删点的加权并查集 https://vjudge.net/problem/UVA-11987 并查集+线段树进行修改与统计 https://vjudge.net/problem/UVAL 阅读全文

摘要： Trie 计数+Trie，读清题意很重要 https://vjudge.net/problem/UVALive-5913 kmp AC自动机 模板：https://vjudge.net/problem/UVA-11488 https://vjudge.net/problem/UVA-11019 ht 阅读全文

摘要： 对于每一条边，如果是树边，直接加入，否则，考虑最终的最短路会不会经过此边，如果会经过，就依此边的任意一个节点为初始点，在包含所有边的图中跑最短路，dis[a]+dis[b]即可(a,b为所求路径的两个点)，dis[]为从该初始点出发到所有点最短距离的数组 在树边考虑最短路径时，需要用lca求最近公共 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 阅读全文

摘要： //Dinic struct Edge{ int from,to,cap,flow; Edge(){ } Edge(int a,int b,int c,int d){ from=a; to=b; cap=c; flow=d; } }edges[maxm*2]; int n,m... 阅读全文

摘要： 求第k短路模板 先逆向求每个点到终点的距离，再用dij算法，不会超时（虽然还没搞明白为啥。。。 #include<iostream> #include<cstdio> #include<cmath> #include<queue> #include<vector> #include<string.h 阅读全文