白嫖了十场比赛，偶尔看看，大概都是口胡
Contest05
A
给定 \(n\) 个点，\(m\) 条边的无向简单图，你需要判断，这个图的补图的点是否可以分成两个集合，使这两个集合之间无边相连。
我们考虑找到度数最小的点，那么这个点和没有和他相邻的点一定是一个集合，我们可以考虑缩一下，那么剩下来的点数量是 \(O(\sqrt n)\) 的，
之后考虑暴力，如果两个点之间有边，那么就合并这两个点，最后看看连通分量的个数即可。
B
求
\[\sum_{i=1}^N\lfloor \frac{M}{i} \rfloor (\mu^7d^3\epsilon^{11})(i)
\]
这玩意，首先明显就是
\[\sum_{i=1}^N\lfloor \frac{M}{i} \rfloor \mu(i)
\]
然后大概直接做就完事了。
C
明天更
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
