polya计数法
简单模板
void solve(int n,int c)
{
int ans = 0;
for (int i = 1; i <= n; i++) if (n % i == 0)
{
ans += fun(c, i) * euler(n / i);
}
if (n & 1) ans += n * f...
分类：
其他好文 时间：
2015-04-29 08:45:15
阅读次数：
111
将每个颜色看成一个顶点，对于每个珠子在两个颜色之间连一条无向边，然后求欧拉回路。 1 #include 2 #include 3 4 const int maxn = 50 + 5; 5 int G[maxn][maxn], deg[maxn]; 6 7 void Euler(int u) ...
分类：
其他好文 时间：
2015-04-25 11:57:19
阅读次数：
141
That Nice Euler CircuitTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluDescriptionLittle Joey invented a scrabble machine that he called E...
分类：
其他好文 时间：
2015-04-18 17:20:28
阅读次数：
136
【欧拉函数】
在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's
totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。
从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。
【证明】：
设A, B, C是跟m, n...
分类：
其他好文 时间：
2015-04-15 21:32:59
阅读次数：
153
直接欧拉函数
int Euler(int n)
{
int ret = n;
for(int i = 2; i*i <= n; ++i)
{
if(n % i == 0)
{
n /= i;
ret = ret - ret/i;
}...
分类：
其他好文 时间：
2015-04-15 17:09:00
阅读次数：
142
If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.Find the sum of all t...
分类：
其他好文 时间：
2015-04-07 11:25:29
阅读次数：
143
这题用欧拉函数会超时，要用函数筛。解析：（转）定义：对于正整数n，φ(n)是小于或等于n的正整数中，与n互质的数的数目。 例如：φ(8)=4，因为1，3，5，7均和8互质。性质：1.若p是质数，φ(p)= p-1. 2.若n是质数p的k次幂，φ(n)=(p-1)*p^(k-1)。因为除了p...
分类：
其他好文 时间：
2015-04-06 14:02:36
阅读次数：
146
欧拉图详解
通过图（无向图或有向图）中所有边一次且仅一次行遍图中所有顶点的通路称为欧拉通路，通过图中所有边一次且仅一次行遍所有顶点的回路称为欧拉回路。具有欧拉回路的图称为欧拉图（Euler Graph），具有欧拉通路而无欧拉回路的图称为半欧拉图。
1
定义
欧拉通路(Euler tour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。...
分类：
其他好文 时间：
2015-04-01 15:32:58
阅读次数：
193
商域无疆 (http://blog.csdn.net/omni360/)本文遵循“署名-非商业用途-保持一致”创作公用协议转载请保留此句：商域无疆 - 本博客专注于敏捷开发及移动和物联设备研究：数据可视化、GOLANG、Html5、WEBGL、THREE.JS，否则，出自本博客的文章拒绝转载或再转载...
分类：
Web程序 时间：
2015-04-01 15:13:57
阅读次数：
247
http://acm.hdu.edu.cn/showproblem.php?pid=2588
题意：输入s个数
输入n m 表示从1到n的数与n的公约数大于m的数的个数
思路：
首先找出n的所有大于m的公约数k，然后求出每个对应的n/k的euler（欧拉函数）即小于n/k的数与n/k互质的个数，那么这些数与n/k互质且小于n/k，那...
分类：
其他好文 时间：
2015-03-31 18:19:07
阅读次数：
140
