随笔分类 - 多项式
摘要：题目链接： "Click here" Solution: 看到恰好，首先考虑容斥，设$f[i]$表示我们 钦定 $i$种颜色在序列中恰好出现了$S$次有多少种方案 那么现在就有$i+1$个部分，把他看作是可重集的全排列，方案数即 ${n! \over (S!)^i (n Si)}$ ，后面每个都可以
阅读全文
摘要：题目链接： "Click here" Solution: 容易得到这样一个$dp$，设$f[i][j]$表示已经选了$i$个数，乘积$mod \,\,m$后为$j$的方案 $$ f[2\times i][j]=\sum_{a\times b\equiv j\,\,(mod\,\, m)} f[i][
阅读全文
摘要：题目链接： "Click here" Solution: 把式子拿下来 $$ E_k=\sum_{i=1}^{k 1} {q_i \over (k i)^2} \sum_{i=k+1} ^ n {q_i \over (i k)^2} $$ 构造一个生成函数$C(x)=\sum_{i=1}^n {1
阅读全文
摘要：题目链接： "Click here" Solution: 题目名字有点伤感啊。。。 直接看题吧，$k$次前缀和，瞬间想到$O(nk)$的做法，20pts到手了，走吧！ 回到正题。。。不难想到，我们构造一个生成函数$G(x)=\sum_{i=0}^n x^i$，同时有$A(x)=\sum_{i=1}^
阅读全文
摘要：题目链接： "Click here" Solution： 这道题感觉还是不太难的。。。 考虑若存在一个长度为$len$的$border$，那么对于$\forall i\in [1,len]$都有$s[i]=s[n len+i]$ 注意到下标之间的差值为$n len$，也就是说，所有下标差为$n le
阅读全文
摘要：题目链接： "点这里" Solution: 把两个手镯都增加亮度，可以看做只增加一个手镯的亮度，设增加的亮度为x 则我们要求的是$\sum_{i=1}^n(a_i+x b_i)^2$的最小值，我们把它拆开： $$ \sum_{i=1}^n{a_i^2+b_i^2+2a_ib_i+x^2+2x(a_i
阅读全文
摘要：题意：给你n个数字，对于任意s，s满足$s=u_i+u_j+u_k，i define ll long long define Pi acos( 1.0) using namespace std; const int N=1 1);u++,w=w wn){ cp x=a[u],y=w a[u+(l 1
阅读全文
摘要：题意：给你N个数字，每次利用这N个数字中最多两个数字进行加法运算，来得到目标中的M个数字。 Solution: 我们先来看看多项式乘法：$A(x)=\sum_{i=0}^{n 1}a_ix^i$，$B(x)=\sum_{i=0}^{n 1}b_ix^i$，$C(x)=A(x)B(x)$ $$ c_k
阅读全文
摘要：题意：给定序列a,b,求序列c,$c(k)=\sum_{i=k}^{n 1}a(i)b(i k)$ Solution: $$ c(k)=\sum_{i=k}^{n 1}a(i)b(i k)\\ c(k)=\sum_{i=0}^{n k 1}a(i+k)b(i)\\ 设ar(i)=a(n i 1)\\
阅读全文
浙公网安备 33010602011771号