摘要：
题目 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,题目是截图。。题意简洁好评，看数据范围，没暴力分差评（可能我暴力太暴力了）。直接过。 阅读全文
摘要：
题目 P4054 [JSOI2009]计数问题 简化题意 给你一个矩阵，需要支持单点修改以及询问子矩阵中某数出现的次数。 思路 二维树状数组。 因为值 小于等于 $100$ 所以开 $100$ 个二维树状数组分别维护每个值。 Code #include <cstdio> #include <cstr 阅读全文