摘要：
题目 P2234 [HNOI2002]营业额统计 简化题意 给你一个长为 \(n\) 的序列，让你求 \(\sum\limits_{i = 1} ^ {n} \min (abs(a_j - a_i)),j \in [1, i - 1)\) 思路 Splay。 对于一颗建好的 Splay 每次插入 \ 阅读全文
摘要：
得分情况 预计得分：\(100 + 100 + 0 \sim 100 = 200 \sim 300\)。 实际得分：\(100 + 100 + 60 = 260\)。 考场上 开 T1，题目有点难读懂，读了一遍放过去了。 开 T2，读了一遍题感觉需要的用到二分答案，这是一个 log，check 里可 阅读全文
摘要：
题目 P1403 [AHOI2005]约数研究 简化题意 \(f(x)\) 表示 \(\sum\limits_{i = 1} ^ {x} [i\mid x]\) 求 \(\sum\limits_{i = 1}^{n} f(i)\)。 思路 整除分块。 一个数 \(i\) 在 $1 \sim n$ 中 阅读全文
摘要：
题目 P2261 [CQOI2007]余数求和 简化题意 求 \(G(n,k) = \sum\limits_{i = 1}^{n} k\mod i\) 思路 整除分块。 \[ \begin{aligned} G(n,k) &= \sum\limits_{i = 1}^{n} k\mod i \\ & 阅读全文
摘要：
题目 P2424 约数和 简化题意 \(f(x) = \sum\limits_{d\mid x} d\)，求$f(x) + f(x + 1) + \dots + f(y)$ 的值 思路。 整除分块。 一个数 \(i\) 在 $1 \sim n$ 中它的倍数一共有 \(\left\lfloor \df 阅读全文
摘要：
数论分块 对于一个包含 \(\left \lfloor \dfrac{n}{i} \right\rfloor\) 的求和式子，如： \(\sum_{i = 1} ^ {n} \left \lfloor \dfrac{n}{i} \right\rfloor\) 会出现许多 \(\left \lfloo 阅读全文
摘要：
得分情况 预估得分：\(\large 100 + 10 \sim 100 + 20 = 130 \sim 220\) 实际得分：\(\large 40 + 10 + 20 = 70\) 考场上 先看 T1，感觉是个构造题，看了一会有点烦，不看了。 再看 T2，感觉是道图论题好像是我不会的算法。 然后 阅读全文
摘要：
题目 P2044 [NOI2012]随机数生成器 简化题意 求 \(\large x_{i + 1} = (ax_i + c) \mod m\) 的第 \(n\) 项。 \(\large 1 \leq n \leq 10 ^ {18}\)。 思路 矩阵乘法。 递推用的矩阵也很好求。 \(\large 阅读全文
摘要：
题目 #515. 「LibreOJ β Round #2」贪心只能过样例 简化题意 给你 \(n\) 个数的取值范围 \(x_i \in [a_i, b_i]\) 问 \(\sum\limits_{i = 1}^{n} x_i\) 有多少种不同的取值。 思路 背包$ \ + \ bitset$ 科技 阅读全文
摘要：
得分情况 预计得分：\(\large 0 + 100 + 0 + 0 + 38 + 20 = 158\) 实际得分：\(\large 0 + 60 + 0 + 0 + 18 + 20 = 98\) 考场上 开 T1,题目是截图。。题意简洁好评，看数据范围，没暴力分差评（可能我暴力太暴力了）。直接过。 阅读全文