摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3338 给出 \(n\) 个数 \(q_1,q_2, \dots q_n\)，定义 \(F_j~=~\sum_{i = 1}^{j - 1} \frac{q_i \times q_j}{(i - j)^2}~-~\ 阅读全文
posted @ 2020-09-15 20:34
stoorz
阅读(102)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P1919 给出两个数 \(a,b\)，求 \(a\times b\)。 思路 类比列竖式的时候，从低位往高位数，分别为 \(i,j\) 两位的数字相乘会到第 \(i+j-1\) 位。 这其实就是一个卷积的形式，直接上 阅读全文
posted @ 2020-09-15 18:36
stoorz
阅读(195)
评论(0)
推荐(0)
摘要：
题目 题目链接：http://noip.ybtoj.com.cn/problem/20056 给出一棵树，点有点权，要求支持一个子树内所有树取模 \(k\)，单点修改，求一条链的和。 \(n\leq 10^5,1\leq a_i,k\leq 10^8\)。 思路 没有操作一就是裸的树剖。 发现一个数 阅读全文
posted @ 2020-09-15 15:41
stoorz
阅读(185)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3803 给定一个 \(n\) 次多项式 \(F(x)\)，和一个 \(m\) 次多项式 \(G(x)\)。 请求出 \(F(x)\) 和 \(G(x)\) 的卷积。 思路 本来以为这个数论菜比只能背板的。。。结果差 阅读全文
posted @ 2020-09-15 10:51
stoorz
阅读(164)
评论(1)
推荐(0)
浙公网安备 33010602011771号