2021年4月12日
点分治学习笔记
摘要： 大家好，今天我们来聊聊~~淀粉质~~点分治。~~又开了个有点大的坑（~~ 点分治是一种针对树上路径问题的强有力的算法。一般看到与树上任意两点之间的路径有关的问题，那这题八成就是点分治了。那么点分治究竟是个什么玩意儿呢？我们不妨先来看道例题：[P3806 【模板】点分治1](https://www.l 阅读全文
posted @ 2021-04-12 22:55 tzc_wk 阅读(254) 评论(2) 推荐(4)
洛谷 P4707 - 重返现世（扩展 Min-Max 容斥+背包）
摘要： [题面传送门](https://www.luogu.com.cn/problem/P4707) 首先看到这种求形如 $E(\max(T))$ 的期望题，可以套路地想到 Min-Max 容斥 $\max(S)=\sum\limits_{T\subseteq S}(-1)^{|T|-1}\min(T)$ 阅读全文
posted @ 2021-04-12 22:41 tzc_wk 阅读(70) 评论(0) 推荐(0)