摘要：
为什么有些模数被称为NTT模数呢？因为他们都是这样一个形式：\(P=2^a∗X+1\)。 为什么要有这样一个条件呢，因为只有这样，才能找到所需的原根。 所以对于一般的一个模数 \(P=2^a∗X+1\)，能适用的最大的多项式长度（包括结果）是 \(2^a\)。 所以 \(1e9+7\) 就是不行的， 阅读全文
摘要：
难搞哦 阅读全文
摘要：
蒟蒻写这篇$blog$主要是存一下，后缀自动机的详细搭建过程，方便以后复习 具体的某些证明，为什么这么做，正确性劈里啪啦一大堆就不赘述了讲解指路☞ 后缀自动机 后缀自动机上每一条到$i$的路径对应一个子串，整个自动机包含了字符串的所有子串 很多时候可以和后缀数组等价使用 \(endpos\)：一个子 阅读全文
摘要：
常见积性函数 \(\mu\) \(φ\) \(d(n)\)：$n$的约数个数 \(σ(n)\)：$n$的约数和 \(ϵ(n)\)：单位元函数，\(e(n)=[n=1]\) （完全积性） \(I(n)\)：\(I(n)=1\)（完全积性） \(id(n)\)：\(id(n)=n\) （完全积性） \( 阅读全文
摘要：
寒假疫情期间跟着lmm学了一遍，完全是懵逼到底状态，以至于后面考到或者做到相关知识的题目，完全是非洲人。今天跟着h老师重新学了一遍，虽然可能自己还是不会推🍔，但至少看得懂了吧 莫比乌斯反演 引入 \(F(n)=\sum_{d|n}f(d)\) 通过这个例子，可以暴力打出下列表 |F| f | | 阅读全文
摘要：
前言 最近不是在⛏李超树嘛，然后就去玩了下线段树，顺道碰见了线段树合并，想起了线段树分治，发现自己连点分治都不会，于是多管齐下，先把树上启发式合并⛏明白再说 树上启发式合并 引入 说到启发式合并，我们最先想到的是什么？？ ————就是并查集 普通版 void makeSet( int n ) { f 阅读全文
摘要：
前言 最近两场xie教练的考试都拉到了动态维护多条直线求最值的凸包问题 然后很愉快的一道都做不出来呢 所以学习了一下下，就写了个小博客 李超树 引入(斜率优化) 学习了$c++$，就必少不了$dp$的花式玩法 也就不会错过各种$O(1),O(log)$的优化 前缀和...斜率优化...单调队列... 阅读全文
摘要：
(可直接点击跳转到构造函数处) 结构体概念 在实际问题中，一组数据往往具有不同的数据类型。 例如：人口大普查时，需要记录每一个人的姓名，年龄，性别，身份证等 这些信息分别要用整型，字符型，字符串型来记录。 为了解决这种问题，C++语言给出了另一个构造数据类型——“结构体”， 它在数据存储方面相当于其 阅读全文
摘要：
T1：GCD title solution 非常水，看一眼就知道了 首先我们知道每一个数都有唯一的标准整数分解，即拆成若干个质数的幂的乘积 而我们又知道质数彼此互质，\(gcd()=1\) 所以就可以迅速反应到，如果一个数有$\ge 2$个质数因子，那么$gcd$一定等于$1$ 否则$gcd$就是唯 阅读全文
摘要：
(未完待续...) T1：牛牛的方程式 title solution 因为浮点错误炸了70pts 这个三元一次不定方程呢，其实也没有特别难 只需要在二元一次不定方程$Ax+By=C$上面略作变化即可！ 将其转化为二元一次不定方程，假设$c，z$为已知量 \(ax+by+cz=d……①\) \(ax+ 阅读全文