随笔分类 - 数论——Polya定理&&计数

摘要：题意给定一个n个点m条边的无向图，一开始点i的颜色为i，在第i+kn秒开始时，与节点i相邻的节点会被染成i的颜色（k为自然数）定义D(i,j)第j秒结束时颜色为i的节点个数，求：

F (i) = lim_{n - > \infty} \frac{1}{n} \sum_{j = 1}^{n} D (i, j)

$F(i)=\lim_{n -> \infty }{1\over n}\sum_{j=1}^{n}D(i,j)$ 题阅读全文

posted @ 2019-10-06 20:33 Rogn 阅读(271) 评论(0) 推荐(0) 编辑

摘要：题意项链和手镯都是由若干珠子串成的环形首饰，区别在于手环可以翻转，但项链不可以。输入整数

n

$n$ 和

t

$t$ ，输出用

t

$t$ 中颜色

n

$n$ 颗珠子能制作成的项链和手镯的个数。(

1 \leq n \leq 50, 1 \leq t \leq 10

$1\leq n \leq 50, 1 \leq t\leq 10$ ). 分析这里共有两种置换，即旋转和翻转，项链只阅读全文

posted @ 2019-09-03 21:06 Rogn 阅读(583) 评论(0) 推荐(0) 编辑

昵称： Rogn
园龄： 6年11个月
粉丝： 575
关注： 73

2025年3月

日

一

二

三

四

五

六

Rogn