当前搜索:

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

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

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

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

[BZOJ2599][IOI2011]Race 树分治

题意求树上权值和为K的最小简单路径树分治每次分治找到的Root,T[x]表示离Root距离为x的最小边数量,DFS时更新答案。表示T数组开小竟然是TLE很不科学……#include <cstdio> #include <cstring> #include <strin...
阅读(223) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 10万+
    积分: 5256
    排名: 6493
    文章分类
    最新评论