摘要: 学习了 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)
摘要: 关于 windows 下获取程序内存 本文非常不严谨,但是 OIer 日常(考场)使用应该是没有问题的吧。 获取程序 Process ID 程序内调用 getpid() 即可。 例如: #include<bits/stdc++.h> using namespace std; int main() { 阅读全文
posted @ 2022-10-31 20:18 lazytag 阅读(352) 评论(1) 推荐(0)
摘要: ABC273 Ex - Inv(0,1)ving Insert(1,0)n 题解 abc273_h 引入 首先题目描述的东西就是 $\operatorname{Stern-Brocot\ Tree}$,不会也没有关系,你只需要知道以下几个性质(作者自己写的,建议无论大佬您会不会,都看下,因为后面可能 阅读全文
posted @ 2022-10-18 20:14 lazytag 阅读(76) 评论(6) 推荐(2)