Burnside定理pku 2154 Color   burnside是一种计数方法，用来计算含有不等价类的数量， 简单说就是对于每个置换 fi ，他都对一定量的着色无效（该着色经过fi置换不变），设这些着色数量为ai，  所有ai的平均数就是不等价类的数量， 当然也可以变换求和顺序， 先考虑每中着色， 再求他的稳定核， 但一般情况是置换数很少， 着色数很多， 所以前者很常用

转自接触数论已接近半年,回想昔日在HDU老菜鸟杯上出的那2道数论题，从那时开始到现在几乎都在啃数论,现在或许应该是停止啃的时候了,毕竟ACM比赛不仅仅是只有数论.走过了这半年，下面稍微做一个小结吧！这里的小结只涉及到算法，并未设计到具体的代码实现,有兴趣的朋友可以在我的空间找到大部分代码.作为数论，实际上正如某位大牛称的"素论",大部分是围绕素数来展开，当时学长教我的素

转自：http://www.cppblog.com/sdfond/archive/2010/02/06/107403.aspx话说ICPC的题目是越来越难，因为经典的算法大家都知道了，因此出题的方向只能是要么把模型隐藏的很深，要么就把一系列算法知识综合起来考察，这个时候分析问题的能力和灵活运用知识的能力就显得尤为重要。　　polya定理在很久以前的ICPC题目中就已经出现过，不过那个时候大

武钢三中 吴豪[译]摘要:0-1分数规划问题是指求出解集{xi|xi=0或1}使目标(c1x1+c2x2+...+cnxn) /(d1x1+d2x2+…+dnxn)=cx/dx达到最大。对于分数规划问题，Dinkelbach提出了一个算法，它通过解决一个子问题Q(L)来得到原文题的解。这里Q是一个线性的最小化目标函数cx-Ldx，且满足x等于0或1。在本文中，我们证明了Dinkelba

高斯消元是一个线代的问题，将增广矩阵化成阶梯型矩阵求解高斯消元入门，总共有4种题，    其一：异或方程组，这中间最重要的是枚举自由元！也就是一个简单的搜索。    其二：”同余方程组“这个同余是说，所有的方程同余。    其三：高斯消元解实数问题，这个应该是最经典的高消了吧。    其四：高消解决整数解的问题。高斯消元易错点：（1）构造系数时，最好

转自：http://hi.baidu.com/aekdycoin/item/236937318413c680c2cf29d4【普通Baby Step Giant Step】【问题模型】求解A^x = B (mod C) 中 0 【思路】我们可以做一个等价x = i * m + j  ( 0 而这么分解的目的无非是为了转化为:(A^i)^m * A^j =

转自：http://qinz.maybe.im/?p=50398不知道为什么这算法会有这么诡异的名字，比“舞蹈链”（Dancing link）还诡异。但话说回来，这算法确实是我数论学习上的Baby-step giant-step，另外发现自己似乎很久没写月志了，就写篇纪念下吧~（其实算是Wikipedia上这篇文章的简单翻译-_-b）定理的条件：m为质数　　众所周知，，

For non-negative integers m and n and a prime p, the following congruence relation holds:whereandare the base p expansions of m and n respectively. 首先我们注意到 n=(ak...a2,a1,a0)p  =  (ak

完美数又称为完全数,最初是由毕达哥拉斯(Pythagoras)的信徒发现的,他们注意到,数6有一个特性,它等于它自己的因子(不包括它自身)的和:             6=1+2+3,下一个具有同样性质的数是28,28=1+2+4+7+14    接着是496和8128.他们称这类数为完美数.欧几里德在大约公元前350-300年间证明了:       若2n-1是素数,则数

有poj 3358(链接http://poj.org/problem?id=3358)对这个公式A^x = A^(x % Phi(C) + Phi(C)) (mod C)（x>=phi(c)）有一定的理解。 对于给定的a^x%c的循环节以及循环的位置的确定。那么有些人会提出疑问为什么在某个位置之后才会出现循环呢？现在假设循环起始位置是r，循环节长度为s，那么a^r==a^(r+s)%c--

以下内容全部原创，转载请注明作者 :AekdyCoin以及本文地址http://hi.baidu.com/aekdycoin/item/e493adc9a7c0870bad092fd9曾经看过如下一个公式:huicpc0207习题小结：http://blog.youkuaiyun.com/longshuai0821/article/details/7827475以上的公式如果第一次

对于质数，有一个重要的概念，那就是原根，何为原根，是这样定义的：对于数 t ，如果 t 的 x 次幂模数b ，能得到b-1种不同的余数，其中x取遍一切正整数。那么 t 就是b的一个原根。对于质数来说，恒有原根。题目既然要求求出所有解x来，当我们知道了原根这个概念后就很好处理了，思路如下：step1：我们求出b的一个原根x（求原根目前的做法只能是从1开始枚举，然后判断g^(P