随笔分类 - 数学——多项式
UVA12298 Super Poker II 题解
摘要：Description Luogu传送门 Solution 其实就是个 NTT 多项式乘法板子。 我不会告诉你我一开始还推了半天生成函数（然后发现直接把 5e4 的系数全都直接赋值就完了QwQ 那么本题的解法就是这样 开 4 个数组，表示 4 种花色的多项式。对于每一组数据，暴力把每一位的系数都赋上
P3723 [AH2017/HNOI2017]礼物 题解
摘要：Description Luogu传送门 Solution 不难发现，将其中一个手环中所有装饰物的亮度增加一个相同的非负整数 ，可以转化成对其中一个手环增加 。那么最终的差异值就是： \[ \sum\limits_{i = 1}^{n}(a_i - b_i
P4199 万径人踪灭 题解
摘要：Description Luogu传送门 Solution 好名字。 像我这种懒狗肯定是直接看简化版题意啊！ 题意让我们求不连续的回文子序列个数，我们发现并不是很好求，所以转换一下思路，求： 回文子序列个数（可连续） - 回文子串个数 回文子串个数很容易求出来，就是 板子，
P4723 【模板】常系数齐次线性递推 题解
摘要：祭奠我逝去的一下午加一晚上 Description Luogu传送门 顺便 sto 学长 orz Solution 这名字听起来就很高大上的样子（事实上确实如此 好吧其实我并没有打算推式子，因为 巨佬在他的题解中已经把式子推的很明白了，只是他的代码着实有些
多项式全家桶
摘要：emm……NTT左转去看各位神犇的博客吧QwQ 这里只贴代码及部分操作的推导过程。 首先是喜闻乐见的 NTT 多项式乘法板子（这个就不解释了） namespace NTT{ ll lim, len; inline ll qpow(ll a, ll b){ ll res = 1; while(b){
