摘要：
前置知识：常用公式 干货来啦，这里记录了一些推柿子是使用频率很高的公式（貌似可能也不知道有没有证明），善用这些公式可以带来极大的简洁。 \[ d(ij)=\sum\limits_{x\vert i} \sum\limits_{y\vert j}[gcd(x,y)=1] \] Siyuan 博客中的证 阅读全文
posted @ 2020-06-03 23:56
With_penguin
阅读(246)
评论(2)
推荐(0)
摘要：
BK算法使用搜索+剪枝来寻找无向图最大团。 一些定义 团：完全子图。 最大团：点数最大的团。 最大独立集 ：最大的点集使得点集中任意两点都没有边直接相连。 （以上摘自OI wiki） 算法流程 先定义一些数组和变量（有的是$dfs$里的变量）： $cnt[i]$表示从$i-n$这些点的最大团点数 $ 阅读全文
posted @ 2020-06-03 20:57
With_penguin
阅读(1557)
评论(0)
推荐(0)
摘要：
这道题要求的就是一个图的最大独立集，而我们知道一个图的最大独立集等于这个图的补图的最大团。使用BK算法求解即可。 代码： #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace 阅读全文
posted @ 2020-06-03 20:39
With_penguin
阅读(347)
评论(0)
推荐(0)
浙公网安备 33010602011771号