随笔分类 - 其他数学问题—单位根反演

摘要：这一篇是一个专题总结，可能会写很久，希望不会咕掉一.组合数学： ①.基本公式： 1.排列数公式

A_{n}^{m} = \frac{n!}{(n - m)!}

$A_{n}^{m}=\frac{n!}{(n-m)!}$ ，表示从

n

$n$ 个元素中选出

m

$m$ 个元素并进行全排列的方案数特别的，当

m = n

$m=n$ 时，有

A_{n}^{n} = n!

$A_{n}^{n}=n!$ （规定

0! = 1

$0!=1$ ） 2.组合数阅读全文

posted @ 2019-06-22 09:58 lleozhang 阅读(1732) 评论(0) 推荐(1) 编辑

loj 6485

摘要：单位根反演好题题意：求

\sum_{i = 0}^{n} C_{n}^{i} S^{i} a_{i m o d 4}

$\sum_{i=0}^{n}C_{n}^{i}S^{i}a_{ i mod 4 }$ 看到

i

$i$

m o d

$mod$

4

$4$ 这种东西，很显然要分类讨论啦于是变成了这种形式：

\sum_{d = 0}^{3} a_{d} \sum_{i = 0}^{n} [

$\sum_{d=0}^{3}a_{d}\sum_{i=0}^{n}[$

i \equiv d

$i\equiv d$ $mod 阅读全文

posted @ 2019-06-20 17:43 lleozhang 阅读(300) 评论(0) 推荐(0) 编辑

单位根反演学习笔记

摘要：基本形式：设

f (x) = \sum_{i = 0}^{n} a_{i} x^{i}

$f(x)=\sum_{i=0}^{n}a_{i}x^{i}$ 则有

\sum_{i = 0}^{n} a_{i} [d | i] = \frac{1}{d} \sum_{p = 0}^{d - 1} f (w_{d}^{p})

$\sum_{i=0}^{n}a_{i}[d|i]=\frac{1}{d}\sum_{p=0}^{d-1}f(w_{d}^{p})$ 在

F F T

$FFT$ 中会用到的形式： $f_{i}=\sum_{j=0}^{n-1}\fra 阅读全文

posted @ 2019-06-20 17:04 lleozhang 阅读(171) 评论(0) 推荐(0) 编辑

公告

昵称： lleozhang
园龄： 6年5个月
粉丝： 21
关注： 26

+加关注

2025年3月

日

一

二

三

四

五

六

PostCategories

PostArchives

20届大佬们

21届神犇们

队爷phy

巨佬管哥

管哥

leozhang

他言江湖如戏，一梦唏嘘，可说不可忆

随笔分类 - 其他数学问题—单位根反演

公告

Search

Recent Posts

My Tags

PostCategories

PostArchives

20届大佬们

21届神犇们

队爷phy

巨佬管哥

Top Posts

推荐排行榜

Recent Comments