12
1
2017
0

从数据范围推测算法

以下仅对非TC题适用

 

n<=13

3^n*n^2 http://cwystc.is-programmer.com/posts/211162.html

 

n<=100

随机最大团

 

n<=400

最大流 http://cwystc.is-programmer.com/posts/211145.html

 

k<=n<=50

2^(n/2) 暴力 http://cwystc.is-programmer.com/posts/211416.html

根据k的大小写2种不同复杂度的指数级暴力拼起来 http://cwystc.is-programmer.com/posts/211416.html


n<=1e9,k<=100

矩阵乘法 O(logn*k^3) http://cwystc.is-programmer.com/posts/210962.html

 

n<=1e5,k<=12

bitset O(n*2^k/32) http://cwystc.is-programmer.com/posts/211116.html

 

MO=998244353

NTT

 

n=1e10

杜教筛

Category: 技巧 | Tags: | Read Count: 55

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com