摘要:
"bzoj5020" $$答案误差只要小于 10^{ 7}$$ 题解 Taylor展开式: $$若f(x)的n阶导数在[a, b]内连续,则f(x)在x_{0}\in[a, b]可表示为$$ $$f(x)=\sum_{i=0}^{n} \frac{ f^{(n)}(x_{0})(x x_{0})^{ 阅读全文
摘要:
~~然而这是一道网络流。。。~~ 如果满足Bob,使总费用最大: 设最大流的每条边流量(不是容量)为w[i],分配到每条边的费用为p[i],最大流量为wmax,p[i]的和为P 那么显然w[i] p[i]的和小于等于wmax P 证明: $$wmax P = \sum wmax p[i]...... 阅读全文
摘要:
$$推推公式,即求\Sigma^{n}_{i=1} (x_{i+k} y_i+c)^2最小,c范围为[ m, m]$$ $$拆开,就是\Sigma x_i^2 + \Sigma y_i^2 + n c^2 + 2 c \Sigma(x_{i+k} y_i) 2 \Sigma^{n}_{i=1} x_ 阅读全文
摘要:
推公式发现(~~这不是水题吗,这要推吗~~) $$E_i=\Sigma^{i 1}_{j=1} \frac{q_j}{(i j)^2} \Sigma^{n}_{j=i+1} \frac{q_j}{(i j)^2}$$ $$设A[i] = q[i], B[i] = \frac{1}{i^2},FFT将 阅读全文
摘要:
树状数组套线段树(值域线段树)记得离散化 # include <bits/stdc++.h> # define IL inline # define RG register # define Fill(a, b) memset(a, b, sizeof(a)) using namespace std 阅读全文