- 博客(3)
- 收藏
- 关注
RSS订阅原创 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关注的人