shyyhs

数论

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 日记(14) 未归档(38) 题解(330)

/ 注册

全部文章 / 数论（共4篇）

D. ConstructOR

比较奇怪的数学题叭... 要求一个xxx使之和a,ba,ba,b或后都能整除ddd. 首先a,ba,ba,b中minsufzeromin_{sufzero}minsufzero假如少于ddd的minsufzeromin_{sufzero}minsufzero这种一定是不存在酱紫的xxx的. 不妨...

数学

2022-11-15

0 317

FFT

推介这篇博客吧,写的真的挺好的. 算了说点自己的理解吧... 首先fftfftfft是解决两个多项式相乘把时间复杂度从O(N2)O(N^2)O(N2)优化到O(N∗logN)O(N*logN)O(N∗logN).学它可以解决一些用前缀不能解决的优化. fftfftfft里面引进了复数,它是非常的妙的...

fft

2022-08-12

0 515

矩阵来自专栏

其实矩阵很简单/kk.下面介绍矩阵该如何构造.对于所有简单的一维不带系数的矩阵,或是带系数的矩阵都是可以构造成都是可以构造一个.具体方法就是把第一行留出来,把其他行构造成,然后另外一个矩阵从到下标从大到小存,然后第一行把矩阵所减的标记成.然后就做到了~

矩阵

2021-03-22

0 503

关于莫比乌斯函数的理解来自专栏

我对莫比乌斯函数有一点点想法,我觉得就是容斥原理衍生出来的.先看一段代码: mu[1]=1; for (int i=1;i<=m;i++) for (int j=2;j<=m/i;j++) mu[i*j]=mu[i*j]-mu[i];可以发...

莫比乌斯反演

2021-02-09

4 423