该文被密码保护。 阅读全文
摘要：
题面 "洛谷" $\mathrm{bzoj}$权限题 一句话题面 求$n$个点的无向连通图个数。 $n\leq 130000$ 题解 首先我们知道，$n$个点的无向图个数为$\mathrm{g}(n) = 2^{\mathrm{C}_n^2}$ 设$n$个点的无向连通图的个数为$\mathrm{f} 阅读全文
摘要：
"题面" 题解 如果没有建筑公司的限制，那么就是个$\mathrm{Matrix\;tree}$板子 ~~其实有了也一样~~ 发现$n\leq 17$，考虑容斥 每次钦定一些建筑公司，计算它们包含的边的生成树的方案数 复杂度$\mathrm{O}(2^nn^3)$ 代码 cpp include in 阅读全文
摘要：
"题面" 题解 ~~xgzc怒切计算几何~~ 最小圆覆盖板子题 整体算法如下： 枚举第一个点，考虑当前圆是否包含了这个点，如果没有，则把圆变成以这个点为圆心，半径为$0$的圆。再枚举第二个点，考虑圆是否包含了这个点，如果没有，则把圆变成以这两个点的中点为圆心，半径为两点距离一半的圆。再枚举第三个点， 阅读全文