摘要: \(\text{Problem}:\)【UER #4】被删除的黑白树 \(\text{Solution}:\) 等价于白点数量最少。 假设初始所有点都是黑色的,现在要选择一些点使其变为白色,可以贪心考虑: 原树深度最小的叶子结点到根路径上的点全是黑色。 使得深度更小的结点变为白色。 对于第一点,若不 阅读全文
posted @ 2021-05-13 20:56 zkdxl 阅读(85) 评论(1) 推荐(0) 编辑
摘要: \(\text{Problem}:\)毒瘤之神的考验 \(\text{Solution}:\) 首先大力推导式子: \[ \begin{aligned} &\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}\varphi(ij)\\ &=\sum\limits_{i 阅读全文
posted @ 2021-05-13 10:45 zkdxl 阅读(74) 评论(1) 推荐(0) 编辑