树上每个元素有一个p,元素之间有距离d,计算一个元素u，使得sigma(d(i,u)*pi)最小。 两次dfs，第一次计算本节点以下的sigma()，第二次利用sump求解出ans。 1 #include <cstdio> 2 #include <algorithm> 3 #include <cst
分类：
其他好文 时间：
2016-02-21 18:24:22
阅读次数：
204
dp(x)表示最大面值为x时需要的最少硬币数.枚举x的质因数p, dp(x) = min( dp(x/p) - (p-1) * sigma[a[i]/x] ). ---------------------------------------------------------------------
分类：
其他好文 时间：
2016-02-16 23:28:58
阅读次数：
242
这题用线段树轻松解了，重新用树状数组解，关键点是区间更新。公式推导如下：sum[x] = org_sum[x] + delta[1]*x + delta[2]*(x-1) + delta[x]*1 = org_sum[x] + Sigma(delta[1..x]) * (x+1) - Sigma(d
分类：
其他好文 时间：
2016-02-13 18:25:21
阅读次数：
209
Big Christmas Tree 题意:输入v个节点和e条边(0 ≤ v, e ≤ 50000) 的图，第二行输入每个节点的权值，之后e行输入每条边的端点和权值； 问是否能找出一棵树，使得树中的边权乘以该边下面的子孙节点权值之和的sigma总和最小；(树以1为根节点) Sample Input
分类：
其他好文 时间：
2016-02-12 06:05:33
阅读次数：
193
刚做了两道Two Sigma OA。 还是两道老题， Friend Cycle和Longest Chain。 Friend Cycle可以用Union Find来做。优化的时候因为矩阵是沿对角线对称，所以可以只扫描一半的元素，也可以加上Path Compresssion和 weight。 Longe
分类：
其他好文 时间：
2016-02-08 13:32:51
阅读次数：
382
记得以前是用容斥原理过的？好吧现在只记得奇加偶减了。。。 转化题目成求满足x/p和y/p互质的数对，那和上题就差不多了 先欧拉筛求出phi的前缀和a[i]，依次枚举每个素数p[i]，排除(1,1)答案就是sigma(a[n/p[i]]*2-1) 1 #include<bits/stdc++.h> 2
分类：
其他好文 时间：
2016-02-01 22:26:08
阅读次数：
229
挺不错的一道题，基本思路是dp。关键点是如何求区间内的Sigma|A_i-B_i|。线段树做TLE了，优先队列可以过。 1 /* 4261 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <ma
分类：
其他好文 时间：
2016-02-01 20:51:06
阅读次数：
207
一、随机变量的数字特征 1. 数学期望 刻画随机变量取值的平均数，若X,Y相互独立，则E(XY)=E(X)E(Y) 2. 方差 刻画随机变量取值的离散程度 定义方差：D(x) = E{[X-E(X)]^2}标准差：sigma(x) = sqrt(D(x)) 常用计算公式D(X)=E(X^2)-[E(
分类：
其他好文 时间：
2016-02-01 18:27:56
阅读次数：
189
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20869 【思路】 DP+期望。 设f[x]表示从x转移到1的期望操作次数，则有： f[x]=1+f[x]*(1-g[x]/p[x])+sigma(f[x][y])/p
分类：
其他好文 时间：
2016-01-28 20:52:04
阅读次数：
177
mu = [11,10];sigma = [5,0;0 5]; rng default % For reproducibilityr1 = mvnrnd(mu,sigma,100);mu = [15,15];sigma = [2,0;0,5];r2 = mvnrnd(mu,sigma,100);m....
分类：
其他好文 时间：
2016-01-26 20:11:59
阅读次数：
137
