19-大数据一班-杨文冠

分类

学习(23) 未归档(1) 练习(1) 题解(137)

/ 注册

TA的专栏 96篇文章 0人订阅

[kuangbin带我飞]专题十五数位DP

11篇文章 896人学习

[kuangbin带我飞]专题十四数论基础

2篇文章 652人学习

8篇文章 754人学习

动态规划入门

7篇文章 926人学习

1篇文章 673人学习

二分图匹配

2篇文章 658人学习

[kuangbin带我飞]专题七线段树

8篇文章 801人学习

3篇文章 750人学习

线段树进阶

3篇文章 663人学习

codeforces补题

32篇文章 882人学习

莫比乌斯反演

6篇文章 581人学习

网络流初步

4篇文章 767人学习

6篇文章 727人学习

2021杭电多校

3篇文章 791人学习

全部文章（共4篇）

P4173 残缺的字符串来自专栏

文本串为A(长度为n)A(长度为n)A(长度为n)，模式串为B(长度为m)B(长度为m)B(长度为m) 不考虑通配符的时候，可以用完全匹配函数可以是P(x)=∑i=0m−1[B(i)−A(x−m+1+i)<mtext> </mtext>]2{P(x)=\sum_{i...

FFT

2021-10-22

1 520

FFT&NTT模板来自专栏

NTT模板： #include <bits/stdc++.h> #define ll long long using namespace std; const int maxn=3e5+10,mod=998244353; inline int qpow(int x,int y) { i...

FFT NTT

2021-10-18

1 582

小圆前辈的素数来自专栏

求出集合A+BA+BA+B后，把下标为质数的项的系数加起来就行。由于某一项的系数最大可以为1e5∗1e5>9982443531e5*1e5>9982443531e5∗1e5>998244353，所以用NTTNTTNTT会出错，建议直接用FFT。 code: #include &l...

FFT

2021-07-19

1 411

Hash Function 来自专栏

求出满足ai%mod≠aj%moda_i\%mod\neq a_j\%modai%mod=aj%mod的最小的mod{mod}mod 之前在百度之星写过类似的题萌新，但是哪一题是求满足ai%mod=aj%moda_i\%mod= a_j\%modai%mod=aj%mod的最小的mod{...

NTT FFT

2021-07-19

1 577