Zbr162的博客

P3338 [ZJOI2014]力题目描述给出n个数qi，给出Fj的定义如下：Fj=∑i&lt;jqiqj(i−j)2−∑i&gt;jqiqj(i−j)2F_j = \sum_{i&lt;j}\frac{q_i q_j}{(i-j)^2 }-\sum_{i&gt;j}\frac{q_i q_j}{(i-j)^2 }Fj​=i<j∑​(i−j)2qi​...

P3723 [AH2017/HNOI2017]礼物题目描述给出两个数列x,yx, yx,y, 长度都为NNN;定义差异值为∑i=1N(xi−yi)2\sum_{i=1}^N(x_i-y_i)^2i=1∑N​(xi​−yi​)2可以将任意数列加上任意自然数ddd, 求最小差异值Solution假设将其中一个加上bbb则差异值为∑i=1N(xi+b−yi)2\sum_{i...

FFT 速通 .

万径人踪灭万径人踪灭万径人踪灭给出一个由 01 组成的字符串，问该字符串有多少不同的子序列满足：子序列是一个回文序列子序列不连续，即这个回文串不可以是原字符串上连续的子串回文序列不仅要求值回文, 且要求位置回文.正解部分\color{red}{正解部分}正解部分Ans=num位置对称的回文子序列−num回文子串Ans = num_{位置对称的回文子序列} - num_{回文子...

/# 序列方差序列方差序列方差/## 正解部分\color{red}{正解部分}正解部分考虑一个长度为 mmm 的 儿序列 对答案贡献怎么计算,1m∑i=1m(ai−a‾)2=1m(∑i=1mai2+∑i=1ma‾2−2∑i=1maia‾)=1m(∑i=1mai2+m(∑i=1mai)2m2−2∑i=1mai∑j=1majm)=1m(∑i=1mai2+1m(∑i=1mai)2−2m(∑i...