08 2020 档案

APIO2020游记
摘要：垫底。 阅读全文
posted @ 2020-08-18 08:28 happydef 阅读(519) 评论(2) 推荐(1)
SAM学习笔记
摘要：SAM 的讲解。 阅读全文
posted @ 2020-08-17 21:23 happydef 阅读(602) 评论(7) 推荐(2)
前缀函数 从KMP到AC自动机
摘要：KMP的讲解。 阅读全文
posted @ 2020-08-13 23:26 happydef 阅读(338) 评论(2) 推荐(0)
SP14175 题解
摘要：UPD：增加了利用斯特林数性质的正宗推式子做法。 本题首A。 首先有个显然的式子： \(\begin{aligned}\sum_{i}\sum_{j|i}j^k&=\sum_{j}\sum_{j|i}j^k\\&=\sum_{j}j^k\left[\frac{n}{j}\right]\end{ali 阅读全文
posted @ 2020-08-12 19:51 happydef 阅读(229) 评论(5) 推荐(0)
树分块学习笔记
摘要：咕咕咕！ 阅读全文
posted @ 2020-08-11 22:11 happydef 阅读(207) 评论(3) 推荐(1)
Lyndon分解 从 Lyndon 到 Runs
摘要：Lyndon 相关知识是大毒瘤。咕咕咕！ 阅读全文
posted @ 2020-08-11 22:09 happydef 阅读(412) 评论(5) 推荐(0)
8月月赛I题解
摘要：Div 2 Div 1 Div2 A 题目 建议评分：橙。 我的做法：不管，这是一道高精题（确信，使用高精模板即可。 时间复杂度$O(k+\lg x)$，空间复杂度$O(k)$。 代码： #include<bits/stdc++.h> using namespace std; typedef lon 阅读全文
posted @ 2020-08-08 20:03 happydef 阅读(339) 评论(6) 推荐(0)
多项式全家桶学习笔记（进阶）
摘要：好的继续一点一点啃吧 Todo List “鸽了”的实现 多项式复合 多项式复合逆 常系数非齐次线性递推 一.数学前置 1.1 二项式反演 \[ f(n)=\sum_{i=0}^{n}(-1)^i\binom{n}{i}g(i) \] 等价于 \[ g(n)=\sum_{i=0}^{n}(-1)^{ 阅读全文
posted @ 2020-08-03 13:14 happydef 阅读(1045) 评论(6) 推荐(2)
多项式全家桶学习笔记（基础）
摘要：好的一点一点啃吧 Todo List 任意模数多项式乘法逆 多项式开根（加强版） 多项式快速幂 (加强版) 零.预处理逆元 原来其实没写这个。。。但是多项式反三角卡常必须要用，那就写一下。 记 \[ \operatorname{inv}(i)=i^{-1}\pmod P \] 有： \[ \oper 阅读全文
posted @ 2020-08-02 21:18 happydef 阅读(918) 评论(5) 推荐(0)
def有博客啦
摘要：经过114514次反复尝试，hpdf发现cnblogs才是最好的选择，于是注册了一个cnblogs账号awa 不喜勿喷qwq 顺便宣传一波洛谷博客 这边的文章当然都会同步的~ 阅读全文
posted @ 2020-08-02 19:43 happydef 阅读(350) 评论(12) 推荐(0)