摘要: 参考资料: 1.matrix67 《经典证明:Prüfer编码与Cayley公式》 2.百度百科 3.Forget_forever prufer序列总结 4.维基百科 5.dirge的学习笔记 一、Cayley定理 我们先讲讲Cayley公式/定理?。 凯莱定理,是所有群 G 同构于在 G 上的对称 阅读全文
posted @ 2017-01-10 23:43 keshuqi 阅读(777) 评论(0) 推荐(0) 编辑
摘要: Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能 阅读全文
posted @ 2017-01-10 22:10 keshuqi 阅读(205) 评论(0) 推荐(0) 编辑
摘要: Description 在可以炼制魔力强大的法杖的同时,Magic Land 上的人们渐渐意识到,魔力强大并不一定能给人们带来好处——反而,由此产生的破坏性的高魔力释放,给整个大陆蒙上了恐怖的阴影。 可控的魔力释放,成为了人们新的追求。这种控制魔力释放的技术,也就是被现在的我们熟知的“魔法”。在远古 阅读全文
posted @ 2017-01-10 21:04 keshuqi 阅读(312) 评论(0) 推荐(0) 编辑
摘要: Description 很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成,编号从0到n-1,这n个分叉点由n-1个树枝连接,我们可以把它看成一个有根树结构,其中0号节点是根节点。这个树的每个节点上都会有一些樱花,其中第i个 阅读全文
posted @ 2017-01-10 17:53 keshuqi 阅读(216) 评论(0) 推荐(0) 编辑
摘要: Description 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个山峰。位于 阅读全文
posted @ 2017-01-10 16:42 keshuqi 阅读(166) 评论(0) 推荐(0) 编辑
摘要: Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了 阅读全文
posted @ 2017-01-10 11:27 keshuqi 阅读(191) 评论(0) 推荐(0) 编辑