2024年10月30日
Max Mex
摘要： Max Mex 和线段树维护直径集合一样的 trick。 思路 如果一条路径 \(a\) 包含 \([l,r]\) 权值中的所有点，另一条路径 \(b\) 包含和 \([x,y]\) 权值中的所有点构成的。 那么对于一条路径包含 \([l,r]\cup [x,y]\) 权值中的点，其端点一定在 \( 阅读全文
posted @ 2024-10-30 22:56 彬彬冰激凌 阅读(23) 评论(0) 推荐(2)
命运的X
摘要： 命运的X cjx 生成函数强。 思路 首先，设 \(f_i\) 为添加第 \(i\) 项后满足条件的概率，\(g_i\) 任意添加至第 \(i\) 项的概率。 我们要求的答案： \[ans=\sum_{i=0} i\times f_i \]我们把 \(f\) 放入生成函数中： \[F=\sum_{i 阅读全文
posted @ 2024-10-30 08:40 彬彬冰激凌 阅读(32) 评论(0) 推荐(2)