虚树
文章平均质量分 74
Starria
jloi现役选手
dsfz最低水平
展开
-
uoj#87. mx的仙人掌 //圆方树或者别的什么东西
uoj#87. mx的仙人掌 题意 给出一个N( 题解 既然有官方题解那么就不写题解了。 看起来有好多可怕的做法… 当作圆方树的模板题写了一发,对圆方树建虚树什么的很妙的样子 注意事项 邻接表要开到n*4…怎么就记不住呢 昨天刚写错一次 然后今天又开小了 代码 放个代码证明今天没有在颓废原创 2018-01-24 14:24:09 · 746 阅读 · 0 评论 -
uoj#347. 【WC2018】通道 //点分治×虚树
uoj#347. 【WC2018】通道 给出三棵n(≤10^5)个点的树,边有边权Li(≤10^12),求max1≤i,j≤n(dis1(i,j)+dis2(i,j)+dis3(i,j))。原创 2018-05-23 20:40:46 · 908 阅读 · 0 评论 -
uoj#397. 【NOI2018】情报中心
uoj#397. 【NOI2018】情报中心 给出一棵N(≤5×10^4)个点的树,每条边有一个非负边权。再给出树上的M(≤10^5)条链,链有费用。求选出两条边相交的链,它们的并的边权和减去费用之和的最大值。 多组数据,ΣN≤10^6+233 ,ΣM≤2×10^6+233。 <del>我好菜啊 我好菜啊 我套路都不会 我暴力都写挂</del> 在赛场上获得了和自己水平很相配的5分。原创 2018-08-10 14:54:06 · 1345 阅读 · 1 评论