CE玩家

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

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

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

2018-02-10 10:16:27

阅读数:252

评论数:0

[BZOJ4623][树分治][矩阵][数学]Styx

%%%%tlzmybm 大概就是把向量积转化成行列式表示,然后就可以用反交换律计算两点间的叉积,然后树分治一下#include <cstdio> #include <iostream> #include <cstring> #include <str...

2017-03-15 17:40:51

阅读数:459

评论数:0

[BZOJ2599][IOI2011]Race 树分治

题意求树上权值和为K的最小简单路径树分治每次分治找到的Root,T[x]表示离Root距离为x的最小边数量,DFS时更新答案。表示T数组开小竟然是TLE很不科学……#include <cstdio> #include <cstring> #include <strin...

2017-01-25 22:32:25

阅读数:278

评论数:0

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