题意 用六边形瓷砖拼成一个三角形，第i行有i个小瓷砖，问本质不同的方案数有多少。 两个方案本质不同指两个方案不能通过120度或者1270度旋转，或者通过对角线翻转变成另一种。 题解 第二次做$Burnside$引理的题目（其实是因为不会$Polya$） 这道题的置换群比较直观，每个操作都是一个置换。 ...
分类：
其他好文 时间：
2021-03-04 13:26:48
阅读次数：
0
用递归方法求n阶勒让德多项式的值,递归公式为 题目解析: 递归函数的设计，有一个点非常重要，那就是必须要有返回条件，，此题中的返回条件即为n0和n1时，因为当n为这两值时，程序直接返回相应的值，只有n>=1时，才进行递归运算。 代码示例: #include<stdio.h> double polya ...
分类：
其他好文 时间：
2020-07-02 16:08:18
阅读次数：
82
求 $n$ 元环的 $n$ 染色方案数，旋转同构，翻转不同构，颜色可以不用完。 ...
分类：
其他好文 时间：
2020-06-16 13:14:59
阅读次数：
66
啊 你要问我为什么名字这么草率？ 因为我的语文功底太差只能概括成这个样子了。【我竟然一个月都没有更博？我呆了。 ...
分类：
其他好文 时间：
2020-04-25 18:53:12
阅读次数：
66
由polya定理$$Ans=\frac{\sum_{d|n}f(d)*\phi(\frac{n}{d})}{n}$$ $f(i)$表示不考虑旋转同构下长度为$i$的环的合法方案数。 $g(i)$表示第$i$位为男的链的方案数。 $h(i)$表示第$1$位和第$i$位都是男的链的方案数。 对于$g$数 ...
分类：
其他好文 时间：
2019-12-14 20:56:38
阅读次数：
159
置换 $f = \begin{bmatrix} 1 & 2 & …… & i &…… & n\\ a_1 & a_2 & …… & a_i & …… & a_n \end{bmatrix} $ 简单来说就是对元素进行重排列。$1 \rightarrow a_1 $, $2 \rightarrow a ...
分类：
其他好文 时间：
2019-11-30 19:28:23
阅读次数：
92
关于题型： poyla定理主要是解决染色问题，或者说是关于同构计数问题。 模板题：luoguP4980 题目描述： 给定一个n个点，n条边的环，有n种颜色，给每个定点染色，问有多少种本质不同的染色方案，答案对1e9+7取模。 注意本题的本质不同，定义为：只需要不能通过旋转与别的染色方案相同。 数据范 ...
分类：
其他好文 时间：
2019-11-23 20:19:33
阅读次数：
83
20191331 《信息安全专业导论》第6周学习总结 教材学习内容总结 Polya如何解决问题 1.分析问题 2.列出主要任务 3.编写其余模块 4.根据需要进行重组和改写 polya教会我将一个大问题拆分成许多小问题，将小问题逐一解决，在进行汇总，这样大问题就解决了。这也是分治法的原理。 简单类型 ...
分类：
其他好文 时间：
2019-11-10 20:57:40
阅读次数：
113
一、《计算机科学概论》 第七章、问题求解与算法设计 （一）如何解决问题 步骤 第一步：理解问题 第二步：找到信息和解决方案之间的联系，如果找不到直接联系，则可能需要考虑设计辅助问题。最终应该找到解决方案。 第三步：正确地执行方案 第四步：分析的得到的解决方案 George Polya——《How t ...
分类：
其他好文 时间：
2019-11-10 19:05:50
阅读次数：
68
