sad_lin

摘要： 二维数点问题。 阅读全文

摘要： 定义 求答案比值最大化最小化问题时，形如 \(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 P6835 [Cnoi2020] 线形生物 期望推式 阅读全文

摘要： 题解：回滚莫队。 阅读全文

摘要： 题解：莫队bitset模板题。 阅读全文

摘要： 题解：莫队搭配bitset。 阅读全文

摘要： 题解：状态压缩动态规划枚举子集。 阅读全文

摘要： 题解：动态规划。 阅读全文

摘要： 题解：AtCoder Beginner Contest 381 糟糕的比赛体验。 阅读全文

摘要： 题解：最短咯、倍增、动态规划。 阅读全文

摘要： 题解：树状数组逆序对。 阅读全文

摘要： 题解：树状数组逆序对特殊处理。 阅读全文