题意：n个球有m种颜色可选，使用k种不同的颜色，求方案数；思路：Cm[k]表示m中选k,方案数为Cm[k]*(k*(k-1)^(n-1)-sigma(p*(p-1)^(n-1))(1#include#includeusing namespace std;#define MOD 1000000007i...
分类：
其他好文 时间：
2015-10-02 11:12:06
阅读次数：
158
每次操作是独立的，而且顺序并不影响，作用在同一个结点上的d可以叠加，所以令x(u) = sigma(dui).最后就是要确定所有的x(u)。因为m越大，满足条件的边就越少，二分答案m。对于一条边a->b，可以列出一个不等式d(a,b) +x(a)-x(b)>=m，移项可得x(b)-x(a)0，意味着...
分类：
其他好文 时间：
2015-09-26 19:58:43
阅读次数：
171
这题问的问题 据我的理解应该是 找到使这个式子最大化的c， 用Xi表示出来， 解法我认为应该用拉格朗日乘数法。 令 $L(c,\lambda)=c^T\Sigma c - \lambda (c^Tc-1)$，然后对$L$求c的偏导数并设为0：$$\nabla(L)_c=2\Sigma c - 2\l...
分类：
其他好文 时间：
2015-09-20 19:13:06
阅读次数：
194
DFA 确定性有限状态自动机DFA确定性有限状态自动机是一种图结构的数据结构，可以由(Q, q0, A, Sigma, Delta)来描述，其中Q为状态集，q0为初始状态，A为终态集合，Sigma为字母表，Delta为转移函数。它表示从唯一一个起始状态q0开始，经过有限步的Delta转移，转移是根据...
分类：
其他好文 时间：
2015-09-18 23:26:01
阅读次数：
329
题目大意：给定数列a1 , a2 , ... , an希望找到一个 N = sigma(ai^ki) , (0 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define p...
分类：
其他好文 时间：
2015-09-16 06:16:44
阅读次数：
170
这里是枚举每一个最大公约数p，那么最后求的是f(n) = sigma(p*phi(n/p)) phi()为欧拉函数这里可以试着算一下，然后会发现这个是积性函数的那么只要考虑每一类质数分开算，最后乘在一起就行了而对于f(p^k) p为素数的求解可以这样考虑对于前一个f(p^(k-1)) ， 那么f(....
分类：
其他好文 时间：
2015-09-10 20:54:53
阅读次数：
273
对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。这里题目意思很明显对于要求的f[n] = sigma (a≤x≤b) sigma(c≤y≤d) [gcd(x,y)=k] =sigma (1≤x≤b)s...
分类：
其他好文 时间：
2015-09-06 06:17:42
阅读次数：
234
Description小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。Input第一行，三个整数N、M、K。第二行，N个整数，...
分类：
其他好文 时间：
2015-09-05 06:33:34
阅读次数：
160
题目描述
T组数据，求ΣNi=1ΣMj=1d(ij)\Sigma_{i=1}^N\Sigma_{j=1}^Md(ij)，d(x)d(x)代表x的约数个数。
1≤N,M,T≤1051\le N, M,T\le 10^5
题解
首先，膜拜一下PoPoQQQ大神及其题解
然后，有一个神奇的结论：ΣNi=1ΣMj=1d(ij)\Sigma_{i=1}^N\Sigma_{j=1}^Md(ij)=ΣNi=1ΣM...
分类：
其他好文 时间：
2015-08-20 17:02:42
阅读次数：
120
Ref :http://www.clanfei.com/2012/04/772.html可推出公式：ans=sigma[C(N1-1,i)*0.5^(N1+i)] (0 2 #include 3 #include 4 using namespace std; 5 6 double ans,tmp.....
分类：
其他好文 时间：
2015-08-15 13:27:02
阅读次数：
93
