![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法树学习
七九河开
这个作者很懒,什么都没留下…
展开
-
Aragorn's Story HDU - 3966 (树链剖分 + 模板)
题目 https://cn.vjudge.net/problem/HDU-3966 Fish_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 · 175 阅读 · 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 · 225 阅读 · 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 · 123 阅读 · 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 · 153 阅读 · 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 · 139 阅读 · 0 评论 -
FFT模板
fft const 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 · 134 阅读 · 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 · 142 阅读 · 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 · 174 阅读 · 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 · 215 阅读 · 0 评论