05 2019 档案

摘要：组合数学 对每个数，先分类讨论，将答案分为这个数有翻倍和这个数没翻倍。 在讨论前，我们规定：$low(x)$为小于等于这个数的数的个数，当前数为$x$。 subtask1 如果这个数没翻倍：我们考虑哪些数翻倍不会影响这个数的排名，一种是翻倍后依然 小于 $x$的，一种是本来就 大于等于 $x$的。 阅读全文

摘要：暴搜 非常暴力的搜索，以至于我都不相信我能过。 方法是：暴力枚举所有牌型，然后暴力判断是否可行。 暴力枚举部分: 非常暴力： 然后再用贪心的方式判断最后的散牌是否可以。 枚举有多少的三张牌要带一个，然后得到有多少的一张牌和多少的两张牌可以被带掉。 对于九条可怜的牌，去掉最大的牌。对于xx网友的牌，去 阅读全文

摘要：Part1:FFT~~(fast fast tle)~~ "LuoguP3803 【模板】多项式乘法（FFT）" 前置知识：复数，单位根，多项式的系数表达法，多项式的点值表达法 复数： 可以表示为$(a+bi)$，可以看做原点到$(a,b)$一个向量，其中$i=\sqrt{ 1}$。 复数可以进行加 阅读全文