骗分专题

\(\mu*I=\epsilon\)

\(\sum_{d|x}\mu(d)=\epsilon\)

\([gcd(x,y)==1]=\sum_{d|x,d|y}\mu(d)\)

\(f=g*1\,\,\,\,\,\,g=f*\mu\)

DFT只能是2的幂次
循环卷积:a(n)卷b(n),NTT开到n,那么自动%n(n是2的幂次)。
bluestein可做非2的幂次

树形dp卡空间:滚动数组,树剖先走重儿子

在模p意义下有
\((x+1)^p≡(x^p+1)~mod~p\)
\[(x+1)^m=(x+1)^{\lfloor\frac m p \rfloor\times p}\times(x+1)^{m~mod~p}\]
\[(x+1)^m=(x^p+1)^{\lfloor\frac m p \rfloor}\times(x+1)^{m~mod~p}\]
二项式展开,得:
\[\sum_{i=0}^m{m\choose i}x^i=\sum_{i=0}^{\lfloor\frac m p \rfloor}{\lfloor\frac m p \rfloor\choose i}x^{i\times p} \times\sum_{i=0}^{m~mod~p}{m~mod~p\choose i}x^i\]
当左边\(i\)\(n\),右边也使\(x\)指数也取\(n\)得:
\[{m\choose n}={\lfloor\frac m p\rfloor\choose \lfloor \frac n p\rfloor}\times {m~mod~p\choose n~mod~p}\]
\(\lfloor \frac n p\rfloor\times p+(n~mod~p)=n\)

转载于:https://www.cnblogs.com/Smeow/p/10582511.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值