摘要：
12.09 考试总结 本次考试发挥一般，由于细节考虑不清楚、实现方法不正确挂了很多分，本来估分 \(100 + 30 + 30 + 0 = 160\) 分，结果只得了 \(60 + 60 + 25 + 0 = 145\) 分。 A 本题可以通过找规律来快速求解。但是我不擅长找规律，而且感觉这个题 D 阅读全文
posted @ 2024-01-11 17:08
gevenfeng
阅读(46)
评论(0)
推荐(0)
摘要：
杜教筛 杜教筛公式 \[\begin{aligned} h &= f \ast g \\ h(i) &= (f \ast g) (i) \\ &= \sum\limits_{d|i} f(d) g(\frac{i}{d}) \\ \sum\limits_{i=1}^{n} h(i) &= \sum\ 阅读全文
posted @ 2024-01-11 17:08
gevenfeng
阅读(58)
评论(0)
推荐(0)
摘要：
背包总结 模板 \(0/1\) 背包和完全背包已不需考虑。这里重点讨论多重背包 多重背包 问题描述：给定物品数量 \(n\) 和背包容量 \(m\)，对于第 \(i\) 个物品，他的体积为 \(w_i\)，价值为 \(v_i\)，件数为 \(s_i\)。求最终能获得的最大价值。 朴素 显然，设 \( 阅读全文
posted @ 2024-01-11 17:07
gevenfeng
阅读(76)
评论(0)
推荐(0)
摘要：
[ARC075E] Meaningful Mean 题解 题意 给一个长度为 \(N\) 的整数序列 \({a}\)，对于其一共 \(\frac{N\times (N+1)}{2}\) 个的非空区间，求有多少个区间的平均数大于等于 \(k\)。 暴力做法 显然，可以直接枚举区间左端点 \(j\) 与 阅读全文
posted @ 2024-01-11 17:06
gevenfeng
阅读(61)
评论(0)
推荐(0)
摘要：
[COCI2012-2013#2] POPUST 题解 题意 有 \(N \thinspace (2 \leq N \leq 5 \times 10^5)\) 个物品，每个物品的原价是 \(b_i\) 元。每次选物品时，第一件选出的物品 \(i\) 价格变为 \(a_i\) 元，问选 \(i \th 阅读全文
posted @ 2024-01-11 17:05
gevenfeng
阅读(62)
评论(0)
推荐(0)
浙公网安备 33010602011771号