摘要: 题目已经告诉你斐波那契矩阵算法了... 所以需要用到矩阵快速幂,看起来名字很diao但其实和普通快速幂基本一毛一样... 1 #include <iostream> 2 #include <string.h> 3 #include <cstdio> 4 #include <queue> 5 #inc 阅读全文
posted @ 2018-10-12 20:28 LBNOQYX 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题意:一个有N个点M条边的图,球其中由S个点构成的团的个数。一个团是一个完全子图。 没有什么好办法,只有暴力深搜,但是这里有一个神奇的操作:将无向图转为有向图:当两个点编号u<v时才有边u->v,这样的好处是一张完全图只有从最小编号开始深搜的时候才会搜完整张完全图(本来完全图从其中任意一个节点进入都 阅读全文
posted @ 2018-10-12 19:29 LBNOQYX 阅读(140) 评论(0) 推荐(0) 编辑