摘要：
我要嗝了 我经过一系列努力，寻找了一系列，各种复杂度的方法。 1>纯暴力 复杂度：$\Theta(N^5)$ 不多解释，上代码： 空间复杂度无法承受，如果考试偏要写这个不妨动态开数组： 例： 全码 2>一般人想的到的暴力 复杂度：$\Theta(N^4)$ 枚举长度$\Theta(N)$，开头$\T 阅读全文
posted @ 2019-07-17 20:00
Miemeng_麦蒙
阅读(183)
评论(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_麦蒙
阅读(112)
评论(0)
推荐(1)
摘要：
「雨天的尾巴」 「排序[SDOI]」 「20190714T3」 排列计数 数学学习笔记I 阅读全文
posted @ 2019-07-17 07:23
Miemeng_麦蒙
阅读(157)
评论(0)
推荐(0)
摘要：
呵呵，我暴力WA了 这个题充分考验了大家对数学的理解（麦蒙大多在胡诌） 但是确实如此啊。 看数据范围想状压。（我额嗯嗯想到暴力？） 然后设出一个可爱的$dp$式（主语当然不是我，是出题人大佬） $f_s$表示二进制组昂态（状态）为$s$时的期望。 那么我们可以从$s'$转移过来，其中$s' or\ 阅读全文
posted @ 2019-07-17 06:16
Miemeng_麦蒙
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号