摘要:
学习了 bztMinamoto 大佬的做法,希望这篇题解可以使得那个方法更加易于理解。 既然下降幂多项式转普通多项式可以采取分治 $\operatorname{NTT}$,那么可以猜测逆过来也可以。(分治除法???) 引理:考虑,$\forall j>i$,都有 $x^{\underline{j}} 阅读全文
posted @ 2022-12-24 08:54
lazytag
阅读(49)
评论(0)
推荐(0)
摘要:
边分治 学习笔记 ~~就普遍理性而论~~,边分治能做的点分治也能做,可是难度… 参考博客:边分治讲解 前置:多叉树转二叉树 也叫三度化。 边分治在二叉树上表现得很优秀,是 $O(nlogn)$,而在菊花图上,因为分割不均等等问题会被卡到 $O(n^2)$。所以,多叉树转二叉树在此显得尤为重要。 法一 阅读全文
posted @ 2022-12-24 08:52
lazytag
阅读(43)
评论(0)
推荐(1)
摘要:
自用 namespace HASH { const int p = (int)1e9 + 9, base = 233; ll inv(ll a, int p) { ll x = 1; for (int b = p - 2; b; b = b >> 1, a = a * a % p) { if (b 阅读全文
posted @ 2022-12-24 08:51
lazytag
阅读(62)
评论(0)
推荐(0)
摘要:
CSP-S 2022 进考场之前一直在想进去了有 40 分钟试机时间,可以先把 Berlekamp-Messay 打出来。(爬七楼差点没把我累死/fad)。 到了考场上才发现,键盘巨难写,作为一个十分热衷于右手小拇指按 shift 的玩家已经感受到了绝望,因为那个键盘的右 shift 不能斜着打,只 阅读全文
posted @ 2022-12-24 08:49
lazytag
阅读(39)
评论(0)
推荐(0)