D'A'T

摘要： 看光阴散落下的满眼绯红 阅读全文

摘要： 告诉我 彼岸的尽头在哪里 阅读全文

摘要： 寻另一片 喧嚣无人地倾泻 阅读全文

摘要： 暮光映初秋，离人独淹留 阅读全文

摘要： 去理解这一切，与群鸦的喧嚣一起 阅读全文

摘要： 无人将你打捞起 阅读全文

摘要： 万里无云心陶醉 阅读全文

摘要： 模拟8 T3 超级树 这个主要是状态定义难想，如果想到了定义之后转移其实很好理解 状态是为了dp方便快速而设计的，好的状态定义可以简化状态转移，优化时间复杂度 设$f_{i,j}$表示在一棵$i$级超级树中，有$j$条路径同时存在且这$j$条路径没有公共点时总共的方案数 这个状态奇怪就奇怪在他新规定 阅读全文

摘要： 纵使岁月无心无以奔驰 阅读全文

摘要： 龙兮龙兮风云会 长啸一声抒怀襟 阅读全文

摘要： 漫漫荒山远，归途久不近 阅读全文

摘要： 首先是两个结论 所以可以首先分层，然后每层进行dp，最后想办法统计答案 设在这一层时，$f_{i,j}$代表这一层已经坐了$i$个人，剩$j$个偶数区间的概率，考虑当前的人选了奇数还是偶数 为什么这么设计是因为他奇数和偶数显然不能等同考虑，因为奇数的话他位置固定，偶数则可以有两种选择 最后的时候翻转 阅读全文

摘要： 幻想着 总有一天会出头 阅读全文

摘要： 本知往行路 且行且悠悠 阅读全文

摘要： 刚知道我一直写的是假的树形dp 树性dp一类是树上背包，一道经典模板选课 我们大多写的是$nm^2$的算法，即先枚举点，再枚举背包容量，接着枚举子树选的容量大小 蓝书上的写法也是这样，对于此题由于数据小可以过，但是可以优化 考虑限制枚举范围，每次只有小于当前子树$size$的枚举才合法，于是可以进行 阅读全文