从数据范围推测算法

cwy posted @ 2017年12月01日 14:58 in 技巧 , 48 阅读

以下仅对非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

杜教筛


登录 *


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