CE玩家

人生最大的快乐,就是做别人说你做不到的事。

[树分治 虚树] LOJ#2339. 「WC2018」通道

考场打了树分治套链分治拿了64分… 大概就是把第三棵树树分治,(用左儿子右兄弟的方法重构),然后在第二棵树建立虚树,然后树形DP,每个点记录子树的点在第一棵树中距离最大的两个点,然后合并 #include <cstdio> #include &a...

2018-02-10 10:16:27

阅读数:254

评论数:0

[后缀树 & 虚树DP] BZOJ3879. SvT

两个后缀的LCP是后缀树上对应节点的LCA 多组询问就用虚树 卡时限过+1 #include #include #include #include using namespace std; typedef long long ll; const int N=1000010; c...

2018-01-16 10:15:50

阅读数:188

评论数:0

[虚树] BZOJ3611: [Heoi2014]大工程

虚树裸题#include <cstdio> #include <iostream> #include <algorithm>using namespace std;typedef long long ll;const int N=1000010;int n,m,...

2017-12-02 16:17:27

阅读数:114

评论数:0

[ BZOJ3572 ] [ Hnoi2014 ] [ 虚树 ] [ 树形DP ] 世界树

学一发虚树 这个树形DP是真的烦,都调发烧了……我说真的#include <cstdio> #include <iostream> #include <algorithm>using namespace std;const int N=300010;int n...

2017-06-13 20:20:45

阅读数:291

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭