10 2018 档案
摘要:FFT学习笔记 首先FFT是用来干嘛的呢?求多项式的乘积,怎么回事呢? 设 F(x)=a0+a1x1+a2x2+...anxn D(x)=b0+b1x1+b2x2+...bnxn 然后求它们的卷积,卷积是个什么东东??,卷积和多项式求值其实是一样的
阅读全文
摘要: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
阅读全文