- 博客(5)
- 收藏
- 关注
原创 A Probabilistic Perspective-chapter2-sol
A Probabilistic Perspective-chapter2-solution
2022-10-26 13:41:14 80 1
原创 信息学竞赛中可能用到的初等数论
竞赛中会用到的初等数论0. 线性筛[1,n][1,n][1,n]的范围内找质数,复杂度线性O(n)O(n)O(n)。基于一个简单的想法:每个合数只在他的最小质因数删去。我们要删去的数xxx,x=p0×fntlx=p_{0}\times f_{ntl}x=p0×fntl其中p0p_{0}p0为xxx的最小质因数,fntlf_{ntl}fntl为xxx的次大因数。void GetPrime(int n){ memset(isPrime, 1, sizeof(isPrime)); is
2021-07-01 23:18:56 600 1
原创 Classical Algorithm-FFT
FFT多项式的系数表示和点表示系数表示f=a0+a1x+a2x2+⋯+anxnf=a_0+a_1 x+a_2 x^2+\cdots+a_{n}x^nf=a0+a1x+a2x2+⋯+anxnf={a0,a1,…,an}f=\{a_0,a_1,\dots ,a_{n}\}f={a0,a1,…,an}点表示在平面上选(n+1)(n+1)(n+1)个点(xi,yi)(x_i,y_i)(xi,yi),yi=a0+a1xi+a2xi2+⋯+an−1xin−1y_i=a_0+a_1 x_i
2020-05-24 21:20:19 138
原创 Classical Algorithm--Mobius反演
Mobius问题F(n)=Σd∣nf(d)F(n)=\Sigma_{d|n} f(d)F(n)=Σd∣nf(d)F(1)=f(1)F(2)=f(1)+f(2)F(3)=f(1)+f(3)⋯F(6)=f(1)+f(2)+f(3)+f(6)F(1)=f(1)\\F(2)=f(1)+f(2)\\F(3)=f(1)+f(3)\\\cdots\\F(6)=f(1)+f(2)+f(3)+f(6)F(1)=f(1)F(2)=f(1)+f(2)F(3)=f(1)+f(3)⋯F(6)=f(1)+f(2)+f(3)+f
2020-05-17 17:39:13 152
原创 Classical Algorithm-有限群论+费马小定理+polya
有限群论+费马小定理+polya群子群(subgroup)培集(coset)群群 GGG 上的运算 ×\times× 满足:1. 封闭性:∀x,y∈G,x×y∈G;{\forall}x,y\in G, x\times y \in G;∀x,y∈G,x×y∈G;2. 单位元:∃e∈G,∀x∈G,x×e=e×x=x;{\exists}e \in G, \forall x \in G, x\ti...
2020-05-05 10:25:03 514
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人