会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Stargazer_cykoi
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
树形dp
【LOJ2542】【PKUWC2018】—随机游走(Min-Max容斥+树形dp)
摘要:传送门容斥好题考虑经过一个点集所有点的期望不好处理我...
阅读全文
posted @
2019-06-28 22:47
Stargazer_cykoi
阅读(144)
评论(0)
推荐(0)
编辑
【BZOJ4543】【POI2014】Hotel加强版(长链剖分)
摘要:传送门题意:求树上满足三点之间距离两两相等的三元组个...
阅读全文
posted @
2019-03-30 19:48
Stargazer_cykoi
阅读(182)
评论(0)
推荐(0)
编辑
【BZOJ3566】—概率充电器(树形+概率dp)
摘要:传送门简单dpdpdp考虑到充的上电的概率不好求求出...
阅读全文
posted @
2019-03-25 09:09
Stargazer_cykoi
阅读(99)
评论(0)
推荐(0)
编辑
【BZOJ5314】【JSOI2018】—潜入行动(树形dp)
摘要:传送门似乎和曾经一道简单树形dpdpdp类似?f[i...
阅读全文
posted @
2019-03-08 12:00
Stargazer_cykoi
阅读(149)
评论(0)
推荐(0)
编辑
【BZOJ5290】【HNOI2018】—道路(树形dp)
摘要:传送门不说了吧,noipnoipnoip难度dpdp...
阅读全文
posted @
2019-03-01 17:04
Stargazer_cykoi
阅读(140)
评论(0)
推荐(0)
编辑
【BZOJ5252】【洛谷P4383】【2018九省联考】—林克卡特树(二分+树形dp)
摘要:毒瘤BZOJ1s传送门洛谷传送门题意有点复杂,实际上...
阅读全文
posted @
2019-02-26 12:05
Stargazer_cykoi
阅读(216)
评论(0)
推荐(0)
编辑
【BZOJ5250】【2018九省联考】—秘密袭击(树形dp)
摘要:传送门据说正解要线段树合并+拉格朗日插值+生成函数我...
阅读全文
posted @
2019-02-26 08:54
Stargazer_cykoi
阅读(129)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享