数学
_sun000
这个作者很懒,什么都没留下…
展开
-
莫比乌斯反演入门
这个文章主要讲一下ACM中1个常用的莫比乌斯反演公式,看到很多博客上面公式是有,但是都没证明,《组合数学》上的证明又没看懂,就自己想了种证明方法,觉得比《组合数学》的证明简单些,就写一下,希望对初学莫比乌斯反演的同学有帮助。PS:下面公式出现的sigma是累加,另外建议大家看的时候 把公式在纸上写出来!一:什么是莫比乌斯反演简单点的说,就是先给出一个函数 F(n) ,然后再由 F(n)定义一个新函数转载 2016-10-23 13:16:53 · 681 阅读 · 1 评论 -
POJ 1830高斯消元
某些开关的动作可能影响另一些开关的状态,因此以开关为节点,如果存在这种关系就加入一条有向边(开始我想成对称的了,浪费了很多时间- -),这样就构成了一个图,可以用邻接矩阵表示(但是要转置一下,后面细说)。当某个开关按下时,其自身状态改变,受其影响的开关的状态也改变。用两个N维向量表示初始状态和结束状态,两者逐个元素异或,就得到了开关状态的变化。以第一个样例输入为例分析,3个开关,两两相连,初始状原创 2016-11-16 23:05:04 · 295 阅读 · 0 评论