博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 给定一张无向图(有重边无自环)。$q$次询问,每次询问给定点集$S$,$|S|\geq 2$,你要删掉一个点以及所有与其相连的边,使得$S$中存在两个点不连通。求有多少种删点方案。 $n\leq 10^5,\ m\leq 2\times 10^5,\ q\leq 10^5$,$10$组数据。 阅读全文
posted @ 2018-06-11 15:31 SovietPower 阅读(243) 评论(8) 推荐(0) 编辑
摘要: 给定椭圆方程$\frac{x^2}{a^2}+\frac{y^2}{b^2}=1$及$l,r$,求$[l,r]$区域椭圆面积。 阅读全文
posted @ 2018-06-11 10:44 SovietPower 阅读(193) 评论(2) 推荐(0) 编辑
摘要: 给定一棵边带权的树。求删掉K条边、再连上K条权为0的边后,新树的最大直径。 阅读全文
posted @ 2018-06-11 10:20 SovietPower 阅读(285) 评论(0) 推荐(0) 编辑
摘要: $$\int_a^bf(x)dx\approx\frac{b-a}{6}\left[f(a)+f(b)+4f(\frac{a+b}{2})\right]$$ 阅读全文
posted @ 2018-06-11 08:49 SovietPower 阅读(261) 评论(0) 推荐(0) 编辑