摘要： 这个题目跟UVA 项链的题目是一样的，同样适用Burnside定理计数，3*3*3魔方旋转是一个经典旋转模型，有4种旋转方案，对着魔方转一下最好 #include<iostream> #include<cstdio> #include<cstring> using namespace std; #d 阅读全文

摘要： 题意： 分给出a，b，c个颜色各不相同的珠子，穿成一条长度为a+b+c的项链，在翻转和旋转的条件下，能够形成多少等价类。 分析： 这题有数量限制，所以直接搬Polya公式不行，需要用到Burnside的定理L = (Z1 + Z2 + .... Zk) / |G| （Zk为置换gk（gk∈G）的方案 阅读全文

摘要： G - Graph Reconstruction 可图判定问题 首先应用Havel-hakimi定理判定该度数序列是否可图，队友A掉这道题以后，我学习了一下Havel-hakimi定理，下面简单介绍并且证明一下。 定理应用场景：给出节点的度数序列，判断该序列是否为一个具体图或者简单图的度数序列（与此 阅读全文