Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3027 化式子到 ( \mul_{i=1}^{n}(1-x^(m[i]+1)) ) / (1-x)^n 之后就不会了。 其实把分子拿出来后的部分可以展开成一个式子，用组合意义可知 k 次项系数是 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3028 把式子写出来，化一化，变成 x / ((1-x)^4) ，变成几个 sigma 相乘的样子，用组合意义看一下第 n 项的系数，就是 n-1 的可以不选的划分，即 C( n-1+3,3 ) 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1028 就是可以用任意个1、2、3、...，所以式子写出来就是这样：(1+x+x^2+...)(1+x^2+x^4+...)(1+x^3+x^6+...)...(1+x^n+x^(2*n)+...)... 因 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4827 式子就是 \sum_{i=0}^{n-1}(a[ i ] - b[ i+k ] + c)^2 。把 b 翻成两倍后卷积即可。关于 c 的部分是一个二次函数，注意 c 只能是整数！ 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4503 翻转T，就变成卷积。要想想怎么判断。 因为卷积是乘积求和，又想到相等的话相减为0，所以可以求和 s[ i ] - t[ j ] ，这样有一个不相等的求和就不是0了；但注意可以有负数，所以 阅读全文