题意： 给你三种颜色的珠子，每次给你N，问在旋转，翻转之后视作相同的情况下，能组成多少种不同的项链。 思路： 让我们借这道题拯救一下我对POLYA定理的理解... sigma(m^(gcd(i,n))) 以上是在旋转的时候计数的和，其中m是颜色的数量，n是项链的长度。 一下考虑翻转的情况： 当n是偶
分类：
其他好文 时间：
2016-03-19 21:16:10
阅读次数：
193
对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。 给定正整数a,b，求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b)。 第一行一个数T，表示询问数。 接下
分类：
其他好文 时间：
2016-03-18 00:10:29
阅读次数：
462
#coding:utf-8
import math
import copy
import numpy as np
import matplotlib.pyplot as pltisdebug = True#指定k个高斯分布参数，这里指定k=2。
#注意2个高斯分布具有相同方差Sigma，均值分别为Mu1,Mu2。
#共1000个数据#生成训练样本，输入6,40,20,2
#两类样本方差为6，
#...
分类：
编程语言 时间：
2016-03-10 17:30:42
阅读次数：
324
对于上一篇中的问题：X ～ N(µ, σ^2 ) , Y = sin(X)要求随机变量Y的期望和方差。还有一种思路是对X进行采样，比如取500个采样点(这些采样点可以称为sigma点)，然后求取这些采样点的期望和方差。当采样值足够大时,结果与理论值接近。这种思路的问题显而易见，当随机变量维数增大时采
分类：
其他好文 时间：
2016-03-02 20:02:50
阅读次数：
272
这个题的意思是给你一个连通图， 图上每个点都有连个权值ai, bi让你选一个生成树使得sigma(ai*xi)/sigma(bi*xi)最小， 对比与基础的01规划， 我们假设答案是mid， 然后建立一个图， 其新的边的权值是ai-mid*bi, 然后求解最小生成树，假设其答案是tp, 如果tp>=
分类：
其他好文 时间：
2016-02-29 21:44:26
阅读次数：
215
这个题算是01分数规划的最基本的应用了， 01分数规划是给你n对数(a1, b1)....(an, bn), 然后让你选择一些数对， 使得sigma(ai)/sigma(bi)最大。这里附上讲解一份， http://blog.csdn.net/hhaile/article/details/88836
分类：
其他好文 时间：
2016-02-28 15:06:39
阅读次数：
147
这个题的意思是是给你一串珠子， 珠子可以绕中心旋转， 也可以轴对称， 问用三种颜色染这一串珠子有几种情况？ 首先我们可以知道这个置换群中有2n个元素， 当n为奇数的时候为n*3^(n/2+1), 当n为偶数的时候分两种情况n/2*(3^(n/2)+3^(n^2+1)), 当旋转的时候有 sigma(
分类：
其他好文 时间：
2016-02-27 23:22:23
阅读次数：
209
题目链接 求sigma(i : 1 to n)i^k。 为了做这个题这两天真是补了不少数论， 之前连乘法逆元都不知道... 关于拉格朗日插值法， 我是看的这里http://www.guokr.com/post/456777/， 还挺有趣... 根据题目给出的例子我们可以发现， k次方的通项公式的最高
分类：
其他好文 时间：
2016-02-25 21:10:24
阅读次数：
271
题目链接 给n, m, p， 求sigma(i = 0 to m) C(n-1+i, n-1)%p的值。 C(n-1, n-1)+C(n-1+1, n-1)+C(n-1+2, n-1)+....... = C(n-1, 0)+C(n, 1)+C(n+1, 2)+.... = C(n, 0)+C(n,
分类：
其他好文 时间：
2016-02-24 20:53:32
阅读次数：
187
题目链接 给两个数n, m. 求n%1+n%2+.......+n%m的值。 首先， n%i = n-n/i*i, 那么原式转化为n*m-sigma(i:1 to m)(n/i*i)。 然后我们可以发现 1/4 = 2/4 = 3/4 = 0， 4/4 = 5/4 = 6/4 = 7/4 = 1.
分类：
其他好文 时间：
2016-02-23 20:46:24
阅读次数：
243
