"Loj 2005 相关分析" 大力把式子拆开. $$ \begin{aligned} a &= \frac {\sum_{i=L}^{R} (x_i \bar{x})(y_i \bar{y})} {\sum_{i=L}^{R} (x_i \bar{x})^2}\\ &= \frac {\sum_{ ...
分类：
其他好文 时间：
2019-03-28 13:48:55
阅读次数：
94
题目大意 "loj" 思路 设$f_i$表示至少出现了i种颜色的方案数 $$ \begin{aligned} f_i&={m \choose i}\times \frac{(s\times i)!}{(s!)^{i}}\times {n\choose s\times i}\times (m i)^{ ...
分类：
其他好文 时间：
2019-03-23 16:04:09
阅读次数：
134
题意： n个点m条边的无向图，有些点有权值，有些没有。边权都为正。给剩下的点标上数字，使得$\sum\limits_{(u,v)\in E}len(u,v) \times (w[u] - w[v]) ^ 2$最小。 分析： $$\begin{aligned}\sum_{x\to v}(w_v-w_x ...
分类：
其他好文 时间：
2019-03-22 11:47:23
阅读次数：
121
推石子 首先设$d[i]=\sum_{t=1}^{U[i]}t^{n R[i]}(U[i] t)^{R[i] 1}$，即第$i$门课程分数的合法分布方案数； 然后设$f[i,j]$表示前$i$门课程中$j$个人被碾压的合法方案数，转移有： $$ \begin{aligned} &f[i,j]=d[i ...
分类：
其他好文 时间：
2019-03-18 21:10:58
阅读次数：
162
任意长度卷积 CZT 就是一波推导 $$ \begin{aligned} b_i &= \sum_{j=0}^{n 1} \omega^{ij}a_j \\ &= \sum_{j=0}^{n 1} \omega^{\frac{i^2+j^2 (i j)^2}{2}}a_j \\ &= \omega^ ...
分类：
其他好文 时间：
2019-03-09 20:30:50
阅读次数：
145
Codeforces1111D 退背包+组合数 D. Destroy the Colony Description: There is a colony of villains with several holes aligned in a row, where each hole contains ...
分类：
其他好文 时间：
2019-02-26 22:25:49
阅读次数：
270
"题面" Solution1: $$ \begin{aligned} &\sum_{i=1}^n\sum_{i=1}^nijgcd(i,j) \\ =&\sum_{d=1}^dd\sum_{i=1}^{\frac{n}{d}}\sum_{j=1}^{\frac{n}{d}}ijd^2[\ gcd(i ...
分类：
其他好文 时间：
2019-02-22 23:34:42
阅读次数：
261
快速求一个积性函数 $f$ 的前缀和， 记为 $S$ $$S(n)=\sum_{i=1}^{n} f(i)$$ 考虑一个积性函数 $g$ $$ \begin{aligned} & \sum_{i=1}^{n}(f g)(i) \\ =& \sum_{i=1}^{n}\sum_{d|n}^{i}f(d ...
分类：
其他好文 时间：
2019-02-21 23:05:26
阅读次数：
214
"题面" 题解 首先，这种式子肯定是莫比乌斯反演之类的套路 $$ \begin{aligned} & \prod_{i=1}^n\prod_{j=1}^n \frac{\mathrm{lcm}(i,j)}{\gcd(i,j)} \\ =& \prod_{i=1}^n\prod_{j=1}^n \fr ...
分类：
其他好文 时间：
2019-02-16 09:21:05
阅读次数：
172
7.1属性声明：alignedGNUC通过attribute来声明aligned和packed属性，指定一个变量或类型的对齐方式。这两个属性用来告诉编译器：在给变量分配存储空间时，要按指定的地址对齐方式给变量分配地址。如果你想定义一个变量，在内存中以8字节地址对齐，就可以这样定义。inta__attribute__((aligned(8));通过aligned属性，我们可以直接显式指定变量a在内存
分类：
编程语言 时间：
2019-02-03 09:15:39
阅读次数：
177
