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

摘要:题意 给定一个n个点m条边的无向图,一开始点i的颜色为i,在第i+kn秒开始时,与节点i相邻的节点会被染成i的颜色(k为自然数) 定义D(i,j)第j秒结束时颜色为i的节点个数,求: F(i)=limn>1nj=1nD(i,j)阅读全文
posted @ 2019-10-06 20:33 Rogn 阅读(271) 评论(0) 推荐(0) 编辑
摘要:题意 项链和手镯都是由若干珠子串成的环形首饰,区别在于手环可以翻转,但项链不可以。 输入整数 nt,输出用 t 中颜色 n 颗珠子能制作成的项链和手镯的个数。(1n50,1t10). 分析 这里共有两种置换,即旋转和翻转,项链只 阅读全文
posted @ 2019-09-03 21:06 Rogn 阅读(583) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示