摘要：
传送门 考虑每个点 $i$ 对答案的贡献 当删去一个节点 $j$ 的时候， $i$ 会对 $j$ 产生 $1$ 的贡献当且仅当 $i,j$ 这条链上的所有点中，$j$ 是第一个删除的节点 显然链上每个节点第一个被删除的概率是一样的 所以点对 $i,j$ 的贡献就是 $\frac{1}{dis(i,j 阅读全文
摘要：
传送门 变一下题目的式子，变成 $A[i]+A[k]=2A[j],i<j,k>j$ 发现 $A[i]$ 的值域不大，考虑移动指针 $pos$ 并维护 $cntl[],cntr[]$ 分别表示 $pos$ 左右两边各种值的数的数量 设 $ans[i]$ 表示当前 $pos$ 左右两边各取一个数，相加为 阅读全文
摘要：
传送门 首先显然 $E[j]=\sum_{i=1}^{j-1}\frac{q[i]}{(i-j)^2}-\sum_{i=j+1}^{n}\frac{q[i]}{(i-j)^2}$ 考虑怎么 $FFT$，设 $g[i]=\frac{sgn(i)}{i^2}$ 则 $E[j]=\sum_{i=1}^{n 阅读全文
摘要：
传送门 求 $c[k]=\sum_{i=k}^{n}(a[i]*b[i-k])$ 为了搞 $FFT$，考虑把 $a,b$ 的下标变成相加等于 $k$ 这样的形式 设 $d$ 为 $b$ 翻转后的数组，即 $d[i]=b[n-1-i]$，或者说 $b[i]=d[n-1-i]$ 原式 $c[k]=\su 阅读全文