摘要：
两个数列的加和移动其实可以看成是一个数列的加减和移动。(~~想一想，为什么~~) 我们设第一个数列加的值为k， 则 $$ \displaystyle \sum _{i=1}^{n}(x_i+k y_i)^2\\=\displaystyle \sum_{i=1}^n(x_i^2+k^2+y_i^2+2 阅读全文
摘要：
首先我们知道$\displaystyle E_j=\sum_{ij}\frac{q_i}{(i j)^2}$, 设$\displaystyle g[i]=\frac{1}{i^2}$,因为$g$是偶函数，所以$\displaystyle E_j=\sum_{i=0}^{j 1} q_i g[j i] 阅读全文
摘要：
正难则反，首先概率就是$\frac{合法的方案数}{总的方案数}$=$\frac{总的方案数 不合法的方案数}{总的方案数}$， 统计不合法的方案数只需要 两个较短的边的长度和$\le$较长的边，用t[i]表示长度大于等于i的木棍的数量，f[i]为长度为i的木棍的数量,g[i]表示选出两根木棍组成和 阅读全文