摘要：
模板题 有两种物品。第一种权重 \(A\)，花费 \(B\)。第二种权重 \(C\)，花费 \(D\)。每种物品均可以买任意个，求权重总和至少为 \(n\) 的情况下，最小的花费 \(ans\)。 结论：设第一种为性价比高的物品。第二种物品购买的数量一定在 \(0 \sim A\) 之间。其中 \( 阅读全文
posted @ 2024-10-10 20:26
EdisonBa
阅读(121)
评论(0)
推荐(0)
摘要：
二维前缀和 求二维前缀和后，能够实现 \(O(1)\) 求原数组二维区间和，但是不支持修改。 ll n, m, sum2[N][N], c[N][N]; void Sum2_pre() { fr(i, 1, n) fr(j, 1, m) sum2[i][j] = sum2[i-1][j] + sum 阅读全文
posted @ 2024-10-10 20:07
EdisonBa
阅读(120)
评论(0)
推荐(0)
摘要：
二分中位数 在一个序列中，小于等于 \(x\) 的元素个数如果大于等于 \(\frac{n+1}{2}\)，那么中位数一定小于等于 \(x\)。 Check 的判出条件为小于等于 \(x\) 的元素个数。 const int N = 1e5 + 32; ll n; ll a[N]; bool Che 阅读全文
posted @ 2024-10-10 18:48
EdisonBa
阅读(58)
评论(0)
推荐(0)
浙公网安备 33010602011771号