Description给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l 2 #include 3 #include ...
分类：
其他好文 时间：
2016-01-14 20:46:06
阅读次数：
219
求解线性规划最优解问题（全部转化成约束条件=），并且求最大值问题）bzoj1061 志愿者招募题目大意：给定n天，每天需要志愿者ai人；m类志愿者，从si～ti天工作，每人要ci元。求最小费用。思路：根据题意可以列出目标函数是min sigma(i=1~m)cixi，约束条件是 sigma(i=1~...
分类：
其他好文 时间：
2016-01-10 21:19:17
阅读次数：
187
1 from math import log,sqrt,exp 2 from scipy import stats 3 4 def bsm_call_value(S0,K,T,r,sigma): 5 S0 = float(S0) 6 d1 = (log(S0 / K) + (r ...
分类：
编程语言 时间：
2016-01-05 22:42:11
阅读次数：
1645
题意：p， q，都是整数.sigma（Ai *ki）>= p, sigma(Bi* ki) >= q;ans = sigma(ki)。输出ans的最小值约束条件2个，但是变量k有100000个，所以可以利用对偶性转化为求解ans = p * y1 + q * y2约束条件为：Ai * y1 + Bi...
分类：
其他好文 时间：
2015-12-17 00:41:26
阅读次数：
467
这道题就是给你一个序列a， 定义序列的最优美度为d[a[i]][a[i+1]], 现在让sigma(d[a[i]][a[i+1]]) i=1 - n-1最大，当a[i] File Name: 1004.cpp > Author: xingxing > Mail: > Crea...
分类：
其他好文 时间：
2015-12-09 00:18:01
阅读次数：
164
设sz为子树大小，根的深度为1.显然答案为min(dep[p] - 1, k) * (sz[p] - 1) + sigma(sz[u], u在p的子树中,dep[u] - dep[p] 2 #include 3 #include 4 #include 5 #include 6 #incl...
分类：
其他好文 时间：
2015-11-30 11:32:08
阅读次数：
252
一定要注意审题啊，题目说的是选出做少的英雄打败其余处在任何模式下的英雄。共有Sigma(num of model)个方案，每个方案有Sigma(num of model)+n个决策。挺不错的一道精确覆盖的题目，最近发现精确覆盖很有意思。 1 /* 3957 */ 2 #include 3 #...
分类：
其他好文 时间：
2015-11-20 00:04:38
阅读次数：
237
类似一个背包问题的计数问题。（虽然我也不记得这叫什么背包了一开始我想的状态定义是：f[n = 和为n][k 个素数]。递推式呼之欲出： f[n][k] = sigma f[n-pi][k-1]。但是题目还有一个要求是不同素数之和，为了保证素数不同，那就先枚举素数吧，f[i][n][k] =sigma...
分类：
其他好文 时间：
2015-11-14 17:53:56
阅读次数：
427
若 $\calC$ 同时为代数和单调类或同时为 $\pi$ 类和 $\lm$ 类, 则 $\calC$ 为 $\sigma$ 代数.
分类：
其他好文 时间：
2015-11-06 22:13:32
阅读次数：
165
题意是给定ｎ个点，让求找到一个点p使得sigma( (a[i] - p) ^ 2 ) 最小，其中a[i]表示第ｉ个点的位置。其中有ｋ个点不用算。思路：发现这道题其实就是求n-k个点方差。那么推一下公式就是：sigma( (a[i] - p)^ 2 ) = sigma( a[i]^2 + p^2 - ...
分类：
其他好文 时间：
2015-11-06 20:49:35
阅读次数：
198
