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 阅读全文

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

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

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

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

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

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

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

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