2021.08.21【NOIP提高B组】模拟 总结
第一题:数学题。见 JZOJ 4888. 【NOIP2016提高A组集训第14场11.12】最近公共祖先。
第二题:给出若干个欧拉回路求合并最小代价。显然是个最小生成树。
第三题:求出从父亲到儿子的期望。直接换根 dp。
第四题:二分答案。用 dp 维护计算答案。用线段树维护即可。
var code = “b63e6ffe-6512-4cd4-b741-c87e683ddfdd”
第一题:数学题。见 JZOJ 4888. 【NOIP2016提高A组集训第14场11.12】最近公共祖先。
第二题:给出若干个欧拉回路求合并最小代价。显然是个最小生成树。
第三题:求出从父亲到儿子的期望。直接换根 dp。
第四题:二分答案。用 dp 维护计算答案。用线段树维护即可。
var code = “b63e6ffe-6512-4cd4-b741-c87e683ddfdd”