19-大数据一班-杨文冠

分类

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

/ 注册

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

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

11篇文章 927人学习

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

2篇文章 689人学习

8篇文章 816人学习

动态规划入门

7篇文章 964人学习

1篇文章 710人学习

二分图匹配

2篇文章 694人学习

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

8篇文章 829人学习

3篇文章 763人学习

线段树进阶

3篇文章 699人学习

codeforces补题

32篇文章 917人学习

莫比乌斯反演

6篇文章 619人学习

网络流初步

4篇文章 805人学习

6篇文章 766人学习

2021杭电多校

3篇文章 831人学习

全部文章（共4篇）

CF528D Fuzzy Search 来自专栏

k=0k=0k=0时题目保证只有四个字母"ATGC""ATGC""ATGC"，暗示我们可以先分成4种情况处理，最后加起来。比如说文本串S="TAATGCA"S="TAATGCA"S="T...

NTT

2021-10-23

2 523

P3375 【模板】KMP字符串匹配来自专栏

A.size()==n>=B.size()==mA.size()==n>=B.size()==mA.size()==n>=B.size()==m 定义完全匹配函数：P(x)=∑i=0m−1[B(i)−A(x−m+1+i) ]2{P(x)=\sum_{i=0}^{m-1}{...

NTT kmp

2021-10-22

1 766

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 613

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 603