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

摘要:题意 给定一个n个点m条边的无向图,一开始点i的颜色为i,在第i+kn秒开始时,与节点i相邻的节点会被染成i的颜色(k为自然数) 定义D(i,j)第j秒结束时颜色为i的节点个数,求: $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$ 和 $t$,输出用 $t$ 中颜色 $n$ 颗珠子能制作成的项链和手镯的个数。($1\leq n \leq 50, 1 \leq t\leq 10$). 分析 这里共有两种置换,即旋转和翻转,项链只 阅读全文
posted @ 2019-09-03 21:06 Rogn 阅读(578) 评论(0) 推荐(0) 编辑