10 2018 档案
摘要:FFT学习笔记 首先FFT是用来干嘛的呢?求多项式的乘积,怎么回事呢? 设 $$ F(x)=a_0+a_1x^1+a_2x^2+...a_nx^n $$ $$ D(x)=b_0+b_1x^1+b_2x^2+...b_nx^n $$ 然后求它们的卷积,卷积是个什么东东??,卷积和多项式求值其实是一样的
阅读全文
摘要:luo 树剖模板题 https://www.luogu.org/problemnew/show/P3384 代码:
阅读全文
摘要:一,入门题 例一:HDU 2089 不要62 代码: 二, 第二:相减。例题:HDU 4734题目给了个f(x)的定义:F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1,Ai是十进制数位,然后给出a,b求区间[0,b]内满足f(i)<=f(
阅读全文
摘要:Day 1 晚上十点才到,十一点过才进宾馆,,很难受啊。。 Day 2 早上测试,头有点昏,,,第一题神奇小学数奥。勇敢猜结论,,这之后暴力打错。。难受 下午晚上李煜东讲简单算法,学了几个技巧 Day 3 又是测试,今天考得还行吧,第一题比较简单,后面两题暴力,最后一题随机化,卡到155 下午讲数学
阅读全文
摘要:https://cloud.tencent.com/developer/article/1094777
阅读全文

浙公网安备 33010602011771号