Processing math: 100%

10 2018 档案

摘要:burnside引理&polya定理 参考资料: "《polya计数法的应用》 陈瑜希" "黄学长" 1. 置换: 置换即是将n个元素的染色进行交换,产生一个新的染色方案。 2. 群: 一个元素的集合G与一个二元运算( )构成一个群。群满足以下性质: 1. 封闭性:$\forall a,b \in 阅读全文
posted @ 2018-10-23 20:44 shanxizeng 阅读(498) 评论(0) 推荐(1) 编辑
摘要:最近做的题里面有这个东西,于是写一篇博客总结一下吧。 枚举子集 枚举子集就是状压的时候枚举其中的二进制位中的1的子集。直接暴力枚举二进制位时间复杂度是O(4n),但是我们可以发现,对于每一位有以下三种状态,在枚举的子集中为1,在子集中为0且在原状态中为1,以及在原状态中为0。这样,对于1到$2 阅读全文
posted @ 2018-10-18 20:50 shanxizeng 阅读(1900) 评论(0) 推荐(1) 编辑
摘要:今天乱翻的时候发现了这个东西,下面就是各个快捷键: (以下功能在计算器面板上均能找到) |按键|功能| | | | |F9|/+| |R|1/x| |@|| |Ctrl+Shift+D|清除历史记录| |F2|编辑历史记录| (以下为科学模式快捷键) |按键|功能| | | 阅读全文
posted @ 2018-10-16 15:51 shanxizeng 阅读(2906) 评论(0) 推荐(3) 编辑

广告位招商,有意者请联系
点击右上角即可分享
微信分享提示