树状dp - 雪屋

LP2607 [ZJOI2008]骑士 [基环树/DP]

第一次接触到基环树这个概念... 阅读全文

空気浮遊 2018年06月09日

题解 | 0 评论

BZOJ4033 [HAOI2015] 树上染色 [卡常/滚动优化树状背包dp]

这题教给了我很多人生经验... 阅读全文

空気浮遊 2018年06月04日

题解 | 1 评论

[HEOI2014] 大工程 [虚树/树状dp*3]

Problemhttps://www.luogu.org/problemnew/show/P4103Solution辣鸡LCT/虚树毁我青春本题集合了虚树... 阅读全文

空気浮遊 2018年06月01日

题解 | 1 评论

虚树 Virtual-Tree

虚树算数据结构？也许算吧。阅读全文

空気浮遊 2018年05月29日

笔记 | 3 评论

[HAOI2010] 软件安装

Problem现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使... 阅读全文

空気浮遊 2018年04月24日

题解 | 2 评论