zcmimi's blog
avatar
zcmimi
2020-07-11 07:23:00

有一类普通莫队不可解的问题就是在转移区间过程中,可能出现删点或加点操作其中之一无法实现的问题,这时可以使用回滚莫队算法

avatar
zcmimi
2020-07-09 22:36:00

平面上n+1个点可以确定一个n次多项式F(x)

拉格朗日插值法可以根据n+1个点确定一个n次多项式

设这n个点为(x_0,y_0),(x_1,y_1),\cdots,(x_n,y_n)

构造多项式 $\displaystyle \elli(x)=\prod{j=

avatar
zcmimi
2020-07-05 15:56:00

阶:

定义:

m>1\gcd(a,m)=1,那么使得a^r \equiv 1 \pmod m成立的最小的正整数r称为a对模m的阶,记为\delta_m(a),或ord_m a

定理:

  1. m>1gcd(a,m)=1,满足$a^n\
avatar
zcmimi
2020-07-04 21:50:00

刚入门数论的OIer有可能被数论符号整的一脸懵逼,一下特地整理了常用的数论符号及其含义

  1. 组合数: n\choose mC_n^m

  2. 莫比乌斯函数: \mu

  3. 欧拉函数: \varphi\varPhi

  4. 阶: a关于模m的阶,记

avatar
zcmimi
2020-07-01 13:58:00

定义

n个元素中取出m个的方案数,记为n\choose mC_n^m

{n\choose m}=\frac{n!}{m!(n-m)!}

帕斯卡法则

{n-1\choose m}+{n-1\choose m-1}={n\choose m}

avatar
zcmimi
2020-06-25

推荐:

定义

生成函数又称母函数

设序列aa_0,a_1,a_2,\dots

avatar
zcmimi
2020-06-22 21:09:00

https://www.51nod.com/Challenge/Problem.html#problemId=1822

定义

$$ \begin{cases} B0=1\~\ \displaystyle \sum\limits{i=0}^n {n+1\choose i}B_i=0,

avatar
zcmimi
2020-06-21 22:05:00
avatar
zcmimi
2020-06-21 17:08:00

时间不知不觉又过去了两年,又到了省选的时候

这次有点自闭,游记可能先咕咕咕了

avatar
zcmimi
2020-06-15 17:46:00

如果没记错的话,本博客建立于2018年8月?

当时应该是初三左右,

3/73
Search
search