算法树学习
七九河开
这个作者很懒,什么都没留下…
展开
-
Aragorn's Story HDU - 3966 (树链剖分 + 模板)
题目 https://cn.vjudge.net/problem/HDU-3966Fish_Li https://li-fish.github.io/2017/08/09/cjqx554pg002d4kc24xybxqqi/树链剖分 https://www.cnblogs.com/George1994/p/7821357.html题意裸地树链剖分思路模板题#inclu...原创 2019-01-17 15:03:39 · 205 阅读 · 0 评论 -
Housewife Wind POJ - 2763 (树链剖分)
题目 https://cn.vjudge.net/problem/POJ-2763题意求两点间距离思路树链剖分JH https://jhcloud.top/blog/?p=1403#include <algorithm>#include <iostream>#include <cstdio>#include <cstdlib...原创 2019-01-17 19:30:32 · 232 阅读 · 0 评论 -
树的统计Count HYSBZ - 1036 (树链剖分)
题目 https://cn.vjudge.net/problem/HYSBZ-1036树链剖分 #include <algorithm>#include <iostream>#include <cstdio>#include <cstdlib>#include <map>#include <cstring>...原创 2019-01-18 11:11:10 · 135 阅读 · 0 评论 -
Tree POJ - 3237 (树链剖分)
题目 https://cn.vjudge.net/problem/POJ-3237难点是线段树#include <iostream>#include <algorithm>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;...原创 2019-01-18 11:12:42 · 161 阅读 · 0 评论 -
Play with Chain HDU - 3487 (splay 模板)
题目 https://cn.vjudge.net/problem/HDU-3487学长博客 https://li-fish.github.io/2017/10/10/cjqx554n5000e4kc273whrifc/ https://li-fish.github.io/2017/10/09/cjqx554p800254kc293h5z3gc/题意 splay简...原创 2019-01-21 14:33:29 · 149 阅读 · 0 评论 -
FFT模板
fftconst double PI = acos(-1.0);struct Complex { double x,y; Complex(double _x = 0.0,double _y = 0.0) { x = _x; y = _y; } Complex operator - (const Comp...原创 2019-01-21 20:16:23 · 158 阅读 · 0 评论 -
强连通算法 Tarjan
https://www.cnblogs.com/1pha/articles/7818320.html只适用于有向图#include<stdio.h>//求一个图存在多少个强连通分量#include<string.h>#include<vector>#include<algorithm>using namespace std;#de...原创 2019-01-16 19:43:05 · 154 阅读 · 0 评论 -
强连通 Kosaraju
https://blog.csdn.net/zhouzi2018/article/details/81610804#include<iostream>#include<cstdio>#include<vector>#include<cstring>using namespace std;const int maxn=100;in...原创 2019-01-16 20:38:14 · 184 阅读 · 0 评论 -
poj 3177 Redundant Paths(边双连通分量+缩点)
https://cn.vjudge.net/problem/POJ-3177题意问最少能补成几条边,使这个图成为边双连通思路https://www.cnblogs.com/chenchengxun/p/4718736.html#include<stdio.h>#include<string.h>#include<vector>#inc...原创 2019-01-17 09:02:20 · 224 阅读 · 0 评论