题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2512题目涉及到了用第二类斯特灵数；何谓用第二类斯特灵数：S(P,K)=S(P-1,K-1)+K*S(P-1,K);表示P个元素放入K个不可区分的集合中而且集合不为空的划分个数。那么问题的解为sigma(S...
分类：
其他好文 时间：
2014-09-10 12:16:50
阅读次数：
166
设每个点有x,y两个权值，求一棵生成树，使得sigma(x[i])*sigma(y[i])最小。设每棵生成树为坐标系上的一个点，sigma(x[i])为横坐标，sigma(y[i])为纵坐标。则问题转化为求一个点，使得xy=k最小。即，使过这个点的反比例函数y=k/x最接近坐标轴。Step1:求得分...
分类：
其他好文 时间：
2014-09-06 16:01:03
阅读次数：
569
这是道标准的数论优化的polya题。卡时卡的很紧，需要用int才能过。程序中一定要注意控制不爆int！！！我因为爆intWA了好久=_=…… 题目简洁明了，就是求 sigma n^gcd(i,n)；但是由于n很大，所以直接暴力枚举必然会T。于是我们按照这种题的通常思路按gcd的值分类。 gc...
分类：
其他好文 时间：
2014-09-06 09:41:52
阅读次数：
178
http://poj.org/problem?id=3071
推方程不难，但是难在怎么算
dp[i][j]表示第i场时第j只队伍存活下来的概率
方程：dp[i][j]=sigma(dp[i-1][j]*p[j][k]*dp[i-1][k])
j,k在同一场的条件：if(((k>>(i-1))^1)==(j>>(i-1)))即判断k的第i位前的数没有比过的是否与j的在同一棵子树上。（i...
分类：
其他好文 时间：
2014-09-02 02:39:24
阅读次数：
196
$\bf命题：$设$\sigma \in L\left( {V,n,C} \right)$，${f_\sigma }\left( \lambda \right)$是$\sigma$的特征多项式，且$\left( {{f_\sigma }\left( \lambda \right),{{f'}_\si...
分类：
其他好文 时间：
2014-08-29 10:45:47
阅读次数：
233
Problem code: LCMSUMGiven n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple of the integers i...
分类：
其他好文 时间：
2014-08-28 22:23:56
阅读次数：
347
$\Huge a_{1}$\begin{aligned}\dot{x} & = \sigma(y-x) \\\dot{y} & = \rho x - y - xz \\\dot{z} & = -\beta z + xy\end{aligned}$\left( \sum_{k=1}^n a_k b_k...
分类：
Web程序 时间：
2014-08-27 01:36:07
阅读次数：
200
poj 3111 K Best
有n个物品的重量和价值分别是wi和vi。从中选出k个物品使得单位重量的价值最大。
题解:
1、二分做法
2、牛顿迭代
效率比较：
二分做法：
转换成判断是否存在选取K个物品的集合S满足下面的条件：
sigma(vi) / sigma(wi) >= x {vi∈S, wi∈S}
--> simga...
分类：
其他好文 时间：
2014-08-21 17:14:44
阅读次数：
254
1. 对测度是 $\sigma$ 有限的情形证明 Radon-Nikodym 定理.
分类：
其他好文 时间：
2014-08-21 09:36:03
阅读次数：
243
How to choose q() to sample theta? Usally gausian, for the parameter u and sigma, we can get from cross validation.Importance sampling can only work o...
分类：
其他好文 时间：
2014-08-11 11:47:22
阅读次数：
171
