2023年7月9日
信友队 2023 游记
摘要： # $7.10\text{ Day }1$ 几乎没睡着。上午讲[主定理和复杂度分析](https://oi.wiki/basic/complexity/ "主定理和复杂度分析")，根本不会，用递归树和单点乱搞，甚至还上去讲了一下。然后讲了 [CF949E](http://codeforces.com 阅读全文
posted @ 2023-07-09 21:23 lzyqwq 阅读(242) 评论(1) 推荐(0)
SP1825 FTOUR2 - Free tour II
摘要： **[链接](https://www.luogu.com.cn/problem/SP1825 "链接")** > - 给出 $n$ 个点的树，有 $m$ 个黑点，边有权值。求出黑点个数 $\le k$ 的路径的最大边权和。 > > - $n\le 2\times 10^5$。 点分治模板题，令当前分 阅读全文
posted @ 2023-07-09 21:17 lzyqwq 阅读(30) 评论(0) 推荐(0)