09 2021 档案

模拟63 考试总结
摘要：且观烟云阵阵来 莫使心空染尘埃 阅读全文
posted @ 2021-09-30 09:36 D'A'T 阅读(52) 评论(0) 推荐(0)
模拟62 考试总结
摘要：世间万物缓而长，愿它们永无止 阅读全文
posted @ 2021-09-28 06:59 D'A'T 阅读(80) 评论(0) 推荐(0)
模拟59 考试总结
摘要：看光阴散落下的满眼绯红 阅读全文
posted @ 2021-09-25 06:31 D'A'T 阅读(51) 评论(0) 推荐(0)
模拟58 考试总结
摘要：告诉我 彼岸的尽头在哪里 阅读全文
posted @ 2021-09-24 14:14 D'A'T 阅读(58) 评论(0) 推荐(0)
模拟60 考试总结
摘要：寻另一片 喧嚣无人地倾泻 阅读全文
posted @ 2021-09-24 07:30 D'A'T 阅读(34) 评论(1) 推荐(0)
模拟57 考试总结
摘要：暮光映初秋，离人独淹留 阅读全文
posted @ 2021-09-21 06:13 D'A'T 阅读(46) 评论(0) 推荐(0)
模拟55 考试总结
摘要：去理解这一切，与群鸦的喧嚣一起 阅读全文
posted @ 2021-09-18 06:59 D'A'T 阅读(44) 评论(0) 推荐(0)
模拟54 考试总结
摘要：无人将你打捞起 阅读全文
posted @ 2021-09-17 21:17 D'A'T 阅读(54) 评论(0) 推荐(0)
模拟53 考试总结
摘要：万里无云心陶醉 阅读全文
posted @ 2021-09-16 06:59 D'A'T 阅读(46) 评论(0) 推荐(0)
dp泛做
摘要：模拟8 T3 超级树 这个主要是状态定义难想，如果想到了定义之后转移其实很好理解 状态是为了dp方便快速而设计的，好的状态定义可以简化状态转移，优化时间复杂度 设$f_{i,j}$表示在一棵$i$级超级树中，有$j$条路径同时存在且这$j$条路径没有公共点时总共的方案数 这个状态奇怪就奇怪在他新规定 阅读全文
posted @ 2021-09-15 21:30 D'A'T 阅读(71) 评论(0) 推荐(0)
模拟52 考试总结
摘要：纵使岁月无心无以奔驰 阅读全文
posted @ 2021-09-15 07:10 D'A'T 阅读(77) 评论(0) 推荐(0)
模拟51 考试总结
摘要：龙兮龙兮风云会 长啸一声抒怀襟 阅读全文
posted @ 2021-09-14 21:46 D'A'T 阅读(69) 评论(0) 推荐(0)
模拟50 考试总结
摘要：漫漫荒山远，归途久不近 阅读全文
posted @ 2021-09-11 14:54 D'A'T 阅读(62) 评论(0) 推荐(0)
模拟49 T3 题解+注解std
摘要：首先是两个结论 所以可以首先分层，然后每层进行dp，最后想办法统计答案 设在这一层时，$f_{i,j}$代表这一层已经坐了$i$个人，剩$j$个偶数区间的概率，考虑当前的人选了奇数还是偶数 为什么这么设计是因为他奇数和偶数显然不能等同考虑，因为奇数的话他位置固定，偶数则可以有两种选择 最后的时候翻转 阅读全文
posted @ 2021-09-09 09:39 D'A'T 阅读(94) 评论(1) 推荐(0)
模拟49 考试总结
摘要：幻想着 总有一天会出头 阅读全文
posted @ 2021-09-08 17:51 D'A'T 阅读(89) 评论(0) 推荐(0)
模拟46 考试总结
摘要：本知往行路 且行且悠悠 阅读全文
posted @ 2021-09-06 21:01 D'A'T 阅读(54) 评论(0) 推荐(0)
树形dp-子树合并
摘要：刚知道我一直写的是假的树形dp 树性dp一类是树上背包，一道经典模板选课 我们大多写的是$nm^2$的算法，即先枚举点，再枚举背包容量，接着枚举子树选的容量大小 蓝书上的写法也是这样，对于此题由于数据小可以过，但是可以优化 考虑限制枚举范围，每次只有小于当前子树$size$的枚举才合法，于是可以进行 阅读全文
posted @ 2021-09-06 20:13 D'A'T 阅读(102) 评论(0) 推荐(1)
模拟34 考试总结
摘要：苍空低语 微光长明 阅读全文
posted @ 2021-09-01 18:34 D'A'T 阅读(48) 评论(0) 推荐(0)