12 2024 档案
摘要：定义 求答案比值最大化最小化问题时，形如 \(a_i\) 和 \(b_i\)，求 \(x\in{\{0,1\}}\) \[\frac{\sum_{i=1}^na_i\times x_i}{\sum_{i=1}^nb_i\times x_i} \]解决 通常使用二分法，二分答案一个最大值 \(mid\
阅读全文
摘要：题解：树状数组结论题。
阅读全文
摘要：操作次数的期望，https://www.cnblogs.com/zjp-shadow/p/10009548.html。 \(\frac{1}{p}\)，概率的倒数。 https://www.luogu.com.cn/problem/AT_dp_j
阅读全文
