Dear㉿You

分类

未归档(1) 题解(89)

/ 注册

TA的专栏 81篇文章 0人订阅

43篇文章 1141人学习

2篇文章 889人学习

33篇文章 1119人学习

3篇文章 732人学习

全部文章（共3篇）

k阶差分与前缀和来自专栏

K阶前缀和这是我们对前缀和的定义。而阶前缀和就是把这个过程进行次。那么考虑卷积。其实可以看作而。是一个所有项都为的函数。那么。由于卷积是有结合率的，所有阶前缀和等同于。而对于的计算，可以采用多项式快速幂，但没必要。我们有生成函数，那么的生成函数...

数论

2020-10-29

5 1707

多项式开根号来自专栏

引入求出多项式是满足系数对一个数取模。推导还是利用牛顿迭代。那么代入牛顿迭代的公式为然后没有学习过牛顿迭代的朋友可以看我上一篇。当然这下面这份代码不能解决的情况。那个时候应该使用二次剩余。代码 #include<bits/stdc++.h> using ...

数论

2020-10-16

3 975

素剩倍筛来自专栏

#include<bits/stdc++.h> using namespace std; const int N=1e8+1; int las[N],nex[N],sta[N],top; bool f[N]; inline void fsbz(int maxe){ &...

数论

2018-12-19

1 669