happydef

摘要： Lyndon 相关知识是大毒瘤。咕咕咕！ 阅读全文

摘要： Div 2 Div 1 Div2 A 题目 建议评分：橙。 我的做法：不管，这是一道高精题（确信，使用高精模板即可。 时间复杂度$O(k+\lg x)$，空间复杂度$O(k)$。 代码： #include<bits/stdc++.h> using namespace std; typedef lon 阅读全文

摘要： 好的继续一点一点啃吧 Todo List “鸽了”的实现 多项式复合 多项式复合逆 常系数非齐次线性递推 一.数学前置 1.1 二项式反演 \[ f(n)=\sum_{i=0}^{n}(-1)^i\binom{n}{i}g(i) \] 等价于 \[ g(n)=\sum_{i=0}^{n}(-1)^{ 阅读全文

摘要： 好的一点一点啃吧 Todo List 任意模数多项式乘法逆 多项式开根（加强版） 多项式快速幂 (加强版) 零.预处理逆元 原来其实没写这个。。。但是多项式反三角卡常必须要用，那就写一下。 记 \[ \operatorname{inv}(i)=i^{-1}\pmod P \] 有： \[ \oper 阅读全文

摘要： 经过114514次反复尝试，hpdf发现cnblogs才是最好的选择，于是注册了一个cnblogs账号awa 不喜勿喷qwq 顺便宣传一波洛谷博客 这边的文章当然都会同步的~ 阅读全文