- 博客(3)
- 收藏
- 关注
原创 Codeforces Round #299 (Div. 1)C. Tavas and Pashmaks
C. Tavas and Pashmaks time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Tavas is a cheerleader in the new spor
2015-04-23 17:40:43
319
原创 傅里叶变换(DFT)
DFT主要其实就解决了一个问题,如何快速的求出两个多项式的乘积 设多项式A,B A=ak*x^(k-1)+...a0*x^0 B=bk*x^(k-1)+...b0*x^0 最直接的方法: 我们求A×B会花费O(n^2)的时间复杂度 但是如果用点值来表示多项式的话,只需要O(n)的复杂度 点值表示: 对于n次多项式,用n个点来表示,(x1,y1)...(xn-
2015-04-15 21:29:29
593
原创 Codeforces Round #296 (Div. 1) D. Fuzzy Search
D. Fuzzy Search time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Leonid works for a small and promising start-
2015-04-15 20:05:49
310
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人