摘要: 我要嗝了 我经过一系列努力,寻找了一系列,各种复杂度的方法。 1>纯暴力 复杂度:$\Theta(N^5)$ 不多解释,上代码: 空间复杂度无法承受,如果考试偏要写这个不妨动态开数组: 例: 全码 2>一般人想的到的暴力 复杂度:$\Theta(N^4)$ 枚举长度$\Theta(N)$,开头$\T 阅读全文
posted @ 2019-07-17 20:00 Miemeng_麦蒙 阅读(169) 评论(0) 推荐(1) 编辑
摘要: CDQ: 「rvalue」 「2」 Hash表: 「1」 插头DP: 「LadyLex」 图论集:: 「板子」 「1」 「2」 「3」 其他数论: 「Catalan」 「(EX)CRT」 一波数论分块: 「1」 「2」 $Tarjan$学习: 「1」 「2」 「3」 题解Good馊鲁肾: Deepi 阅读全文
posted @ 2019-07-17 07:26 Miemeng_麦蒙 阅读(108) 评论(0) 推荐(1) 编辑
摘要: 「雨天的尾巴」 「排序[SDOI]」 「20190714T3」 排列计数 数学学习笔记I 阅读全文
posted @ 2019-07-17 07:23 Miemeng_麦蒙 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 呵呵,我暴力WA了 这个题充分考验了大家对数学的理解(麦蒙大多在胡诌) 但是确实如此啊。 看数据范围想状压。(我额嗯嗯想到暴力?) 然后设出一个可爱的$dp$式(主语当然不是我,是出题人大佬) $f_s$表示二进制组昂态(状态)为$s$时的期望。 那么我们可以从$s'$转移过来,其中$s' or\ 阅读全文
posted @ 2019-07-17 06:16 Miemeng_麦蒙 阅读(103) 评论(0) 推荐(0) 编辑

小麦在雨中,蒙蒙的雾气

麦蒙不想有人骚扰他,如果有必要 联系 QQ:1755601414

如果你嫌广告大,那就喷我吧,不是博客园的锅。