zcmimi's blog

arrow_backdfs共24篇文章

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

  1. b_i = a_i + 1

    一条链

    直接二分最小值,然后判断即可

  2. m=1

    直接找树的直径

  3. a_i = 1

    记录所有边权,设边权为w,然后排序

    w_1 + w_{2m} , w_2 + w_{2m-1}, ...的最小值

  4. 分支不超过3(基本上就是正解了)

明摆着就是正解嘛

dfs(x,f,w)求出x的子树连接x长度不超过w的最长路径

路径分为两种

一种\ge w,那直接条数++

另一种a+b \ge w

那我们直接用multiset存,每次lowerbound找到最接近的,然后返回

stl,还是太弱了Q\omega Q

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

按每个点考虑

先把它的子树按(分剩下的节点)最大深度排序

把相邻两个加起来小于k的分成一块,其他的单独分一块

luogu写的比我还好的题解

难道这就是你AK的借口?

如果让你重新来过,

你会不会爆零?

卡常让人拥有快乐

也会带来折磨

曾经和你一起走过

传说中的oj

已经被我RE淹没

变成痛苦的WA

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

记忆化搜索

3/3
Search
search