摘要：【题目大意】 【思路】 很好这很FFT…… 想了半天也没明白到底什么是卷积∑的上下界，我当初学的时候没说一定要从0开始啊quq 我还是背不出FFT的模板我要狗带了 我上面写的什么乱七八糟的，要什么数学，意识流脑补一下就好了。用人话翻译一下： 先看一下这个式子：（盗图图源） （当然我的程序里下标是从0 阅读全文

摘要：【题目大意】 给出 n个物品，价值为别为Xi且各不相同，现在可以取1个、2个或3个，问每种价值和有几种情况？ *顺序不同算一种 【思路】 显然是个母函数，A表示每种物品取一个的情况，B表示每种物品取二个的情况，C表示每种物品取三个的情况。用指数表示价值，系数表示该价值的个数，显然多项式相乘后指数会相 阅读全文

摘要：..退化为一天两题了，药丸.. 【题目大意】 给出n根木棍的长度，求从其中取出3根能组成三角形的概率。 【思路】 然后枚举求前缀和，枚举最长边。假设最长边为l，先求出所有两边之和大于它的情况数。然后减去两边都大于它的情况以及一大一小的情况。 阅读全文

摘要：【题目大意】 给出n位十进制a和b，求a*b。 【思路】 FFT。感觉弄起来比较麻烦，不如直接背板子。 注意一下MAXN的取值，我一开始非常随意地就写了60000*2+50，其实n是要扩展到最接近的2的次幂的，所以要取到2^17 阅读全文