摘要: 题目传送门 突然想起某个神仙教了我这道神仙题qwq那就巩固一下吧 题意简述 你有 \(13\) 张牌,还有 \(4n-13\) 张牌未摸。 对于未摸的所有排列,定义 \(P\) 为最小的 \(i\) 满足 \(S_i\) 存在一个子集是胡的。 求 \(P\) 的期望。 dp of dp 先考虑我们最 阅读全文
posted @ 2020-10-18 10:39 Demoe 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 目录 普通莫队 莫队+bitset 回滚莫队 带修莫队 莫队二次离线 树上莫队 树上带修莫队 注:本文内 \(n\) \(m\) 在未说明情况下默认同阶。 普通莫队 莫队,离线算法,处理序列上的问题。 以分块为基本思想。 以左端点所在块为第一关键字排序,右端点其次。 块大小一般设为 \(\sqrt 阅读全文
posted @ 2020-10-18 10:36 Demoe 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 指挥使珂爱qwq CSG 咕咕咕 状压dp总结 在很多情况下,我们需要记录的状态很复杂。 我们就把这些dp统一称为状压dp。 这类问题的一个经典应用是在棋盘上。 我们往往记录一整行信息,或者记录之前的一些网格/线/列/斜线的信息。 在一些其他的问题中,我们可能需要记录每一项的选择状态。 我们通常用 阅读全文
posted @ 2020-10-18 10:32 Demoe 阅读(217) 评论(0) 推荐(0) 编辑
摘要: \(\text{这是我啦}\) awa JSOIer 初三萌新 菜菜 求带/kel 阅读全文
posted @ 2020-10-18 10:29 Demoe 阅读(197) 评论(3) 推荐(1) 编辑