摘要:
给定一张无向图(有重边无自环)。$q$次询问,每次询问给定点集$S$,$|S|\geq 2$,你要删掉一个点以及所有与其相连的边,使得$S$中存在两个点不连通。求有多少种删点方案。
$n\leq 10^5,\ m\leq 2\times 10^5,\ q\leq 10^5$,$10$组数据。 阅读全文
摘要:
给定椭圆方程$\frac{x^2}{a^2}+\frac{y^2}{b^2}=1$及$l,r$,求$[l,r]$区域椭圆面积。 阅读全文
摘要:
给定一棵边带权的树。求删掉K条边、再连上K条权为0的边后,新树的最大直径。 阅读全文
摘要:
$$\int_a^bf(x)dx\approx\frac{b-a}{6}\left[f(a)+f(b)+4f(\frac{a+b}{2})\right]$$ 阅读全文