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