分治算法
HT008_123
家人们点点关注叭
展开
-
lowbit
话说这道题跟lowbit确实没有啥关系树状数组(lowbit) Time Limit:1000ms Memory Limit:128MB题目描述 这天,LYK在学习树状数组。 当它遇到一个叫lowbit的函数时有点懵逼。lowbit(x)的意思是将x分解成二进制,它的值就是,其中k是最小的满足(x & )>0的数。(&是二进制中的and运算) LYK甚至知道lowbit(x)=(x&-x)。原创 2017-07-23 11:17:25 · 852 阅读 · 0 评论 -
[51nod 1348] 乘积之和
题目描述: QAQ… 题目分析: f[i] 表示选择 i 个数的乘积之和 f[i]=∑i=0f1[j]∗f2[i−j]f[i]=∑i=0f1[j]∗f2[i−j]f[i]=\sum_{i=0}f1[j]*f2[i-j] 是一个卷积形式 考虑分治 通过NTT合并 l - mid 和 mid+1 - r 两个 区间 ,得到 l - r 的区间值 模数不符合NTT形式,取两个较小的NT...原创 2018-05-10 17:30:15 · 400 阅读 · 0 评论