虚树
LowestJN
强省弱OIer
展开
-
[ BZOJ3572 ] [ Hnoi2014 ] [ 虚树 ] [ 树形DP ] 世界树
学一发虚树 这个树形DP是真的烦,都调发烧了……我说真的#include <cstdio>#include <iostream>#include <algorithm>using namespace std;const int N=300010;int n,cnt,x,y,tms;int G[N],dfn[N],size[N];struct edge{ int t,nx;}E[N<<1原创 2017-06-13 20:20:45 · 482 阅读 · 0 评论 -
[虚树] BZOJ3611: [Heoi2014]大工程
虚树裸题#include <cstdio>#include <iostream>#include <algorithm>using namespace std;typedef long long ll;const int N=1000010;int n,m,cnt,t,G[N],l[N],r[N],dpt[N];struct edge{ int t,nx;}E[N<<1];inline原创 2017-12-02 16:17:27 · 291 阅读 · 0 评论 -
[后缀树 & 虚树DP] BZOJ3879. SvT
两个后缀的LCP是后缀树上对应节点的LCA多组询问就用虚树卡时限过+1#include #include #include #include using namespace std;typedef long long ll;const int N=1000010;const ll P=23333333333333333LL;inline char nc(){原创 2018-01-16 10:15:50 · 467 阅读 · 0 评论 -
[树分治 虚树] LOJ#2339. 「WC2018」通道
考场打了树分治套链分治拿了64分…大概就是把第三棵树树分治,(用左儿子右兄弟的方法重构),然后在第二棵树建立虚树,然后树形DP,每个点记录子树的点在第一棵树中距离最大的两个点,然后合并#include <cstdio>#include <iostream>#include <algorithm>#include <vector>#...原创 2018-02-10 10:16:27 · 692 阅读 · 0 评论