摘要：
题目 P2424 约数和 简化题意 \(f(x) = \sum\limits_{d\mid x} d\)，求$f(x) + f(x + 1) + \dots + f(y)$ 的值 思路。 整除分块。 一个数 \(i\) 在 $1 \sim n$ 中它的倍数一共有 \(\left\lfloor \df 阅读全文
posted @ 2020-09-06 06:39
yu__xuan
阅读(124)
评论(0)
推荐(1)
摘要：
数论分块 对于一个包含 \(\left \lfloor \dfrac{n}{i} \right\rfloor\) 的求和式子，如： \(\sum_{i = 1} ^ {n} \left \lfloor \dfrac{n}{i} \right\rfloor\) 会出现许多 \(\left \lfloo 阅读全文
posted @ 2020-09-05 21:04
yu__xuan
阅读(127)
评论(3)
推荐(1)
摘要：
得分情况 预估得分：\(\large 100 + 10 \sim 100 + 20 = 130 \sim 220\) 实际得分：\(\large 40 + 10 + 20 = 70\) 考场上 先看 T1，感觉是个构造题，看了一会有点烦，不看了。 再看 T2，感觉是道图论题好像是我不会的算法。 然后 阅读全文
posted @ 2020-09-04 17:27
yu__xuan
阅读(86)
评论(3)
推荐(0)
摘要：
题目 P2044 [NOI2012]随机数生成器 简化题意 求 \(\large x_{i + 1} = (ax_i + c) \mod m\) 的第 \(n\) 项。 \(\large 1 \leq n \leq 10 ^ {18}\)。 思路 矩阵乘法。 递推用的矩阵也很好求。 \(\large 阅读全文
posted @ 2020-09-02 22:17
yu__xuan
阅读(201)
评论(0)
推荐(0)
摘要：
题目 #515. 「LibreOJ β Round #2」贪心只能过样例 简化题意 给你 \(n\) 个数的取值范围 \(x_i \in [a_i, b_i]\) 问 \(\sum\limits_{i = 1}^{n} x_i\) 有多少种不同的取值。 思路 背包$ \ + \ bitset$ 科技 阅读全文
posted @ 2020-09-02 21:56
yu__xuan
阅读(162)
评论(0)
推荐(0)
摘要：
得分情况 预计得分：\(\large 0 + 100 + 0 + 0 + 38 + 20 = 158\) 实际得分：\(\large 0 + 60 + 0 + 0 + 18 + 20 = 98\) 考场上 开 T1,题目是截图。。题意简洁好评，看数据范围，没暴力分差评（可能我暴力太暴力了）。直接过。 阅读全文
posted @ 2020-09-02 19:06
yu__xuan
阅读(94)
评论(0)
推荐(0)
摘要：
题目 P4054 [JSOI2009]计数问题 简化题意 给你一个矩阵，需要支持单点修改以及询问子矩阵中某数出现的次数。 思路 二维树状数组。 因为值 小于等于 $100$ 所以开 $100$ 个二维树状数组分别维护每个值。 Code #include <cstdio> #include <cstr 阅读全文
posted @ 2020-09-02 06:26
yu__xuan
阅读(87)
评论(0)
推荐(0)
摘要：
题目 #2054. 疯狂的馒头 简化题意 给序列的区间染色（一开始都是 $0$），问最后序列是什么颜色的。 思路 并查集。 倒序染色这样就不用去考虑已经染过色的了染过色的用并查集维护。 坑点：题目中给你的左端点不一定小于等于右端点。 Code #include <cstdio> #include < 阅读全文
posted @ 2020-09-01 22:15
yu__xuan
阅读(184)
评论(0)
推荐(0)
摘要：
题目 P3545 [POI2012]HUR-Warehouse Store 简化题意 每天你会收到一定量的货，以及一份订单，货物会累积，但订单只能当天决定是否接受，问最多接受多少份订单。 思路 贪心 + 优先队列。 后面送来的货只能用于后面的订单。所以倒序考虑。 倒序处理的时候将当天的订单的要求放入 阅读全文
posted @ 2020-09-01 22:09
yu__xuan
阅读(109)
评论(0)
推荐(0)
摘要：
题目 P3586 [POI2015]LOG 简化题意 维护一个序列（一开始都是 $0$）可以单点修改，支持询问能不进行 \(s\) 次每次挑 \(x\) 个正数，并减 $1$（并不是真正的减）的操作。 思路 考虑每个数在一次询问中的贡献 一个数如果大于 \(s\) 那么它能够被选 \(s\) 次。 阅读全文
posted @ 2020-09-01 19:48
yu__xuan
阅读(179)
评论(0)
推荐(1)
浙公网安备 33010602011771号