摘要: 洛谷 P2827 [NOIP 2016 提高组] 蚯蚓 题意 给定非负整数序列 \(\{a_n\}\)。 每次操作将最大的数 \(x\) 分为 \(\lfloor px \rfloor\) 和 \(x-\lfloor px\rfloor\),并且其它的数 \(+q\)。 需要知道 \(m\) 次操作 阅读全文
posted @ 2025-06-28 12:56 OIer_wst 阅读(29) 评论(0) 推荐(0)
摘要: 取整函数浅谈 定义 定义 \(\lfloor x \rfloor\) 表示 \(\le x\) 的最大整数。 定义 \(\lceil x \rceil\) 表示 \(\ge x\)​ 的最小整数。 函数性质 函数图像 上图中红色加粗的函数为 \(\lfloor x\rfloor\),蓝色细的函数为 阅读全文
posted @ 2025-06-27 20:29 OIer_wst 阅读(125) 评论(0) 推荐(0)
摘要: CF2118C Make It Beautiful 题意 给定序列 \(\{a_n\}\),定义一个序列的价值为每个数字的 \(\operatorname{popcount}\) 之和。 最多进行 \(k\) 次操作,每次操作可以给一个数加一。 \(n\le5\times10^3\),\(a_i\l 阅读全文
posted @ 2025-06-22 21:11 OIer_wst 阅读(41) 评论(0) 推荐(0)
摘要: 洛谷 P6033 [NOIP 2004 提高组] 合并果子 加强版 题意 给定一个可重集 \(S\),每次可以从中选出两个数 \(x,y\),删除这两个数并且加入 \(x+y\),同时消耗 \(x+y\) 的代价。 \(|S|\le10^7\),\(\forall x\in S,x\le10^5\) 阅读全文
posted @ 2025-06-22 11:40 OIer_wst 阅读(19) 评论(0) 推荐(0)
摘要: LeetCode 402 移掉 k 位数字 & 洛谷 P1106 删数问题 题意 给出一个数字 \(x\),删除其中 \(k\) 位,问结果最小是多少。 \(\lg x\le5\times10^5\)。 解法 1(构造法) 初始版 最后剩余的位数是 \(\lg x-k\)。由于数字长度相同时大小取决 阅读全文
posted @ 2025-06-22 10:34 OIer_wst 阅读(27) 评论(0) 推荐(0)
摘要: 严谨详细介绍了数列极限以及函数极限,并辅以例题讲解。 阅读全文
posted @ 2025-05-02 13:33 OIer_wst 阅读(97) 评论(0) 推荐(0)
摘要: 高次不等式 画图,一般都问与 \(0\)(即 \(x\) 轴)的关系。 对于函数 \[y=\prod\limits_{i=1}^{n}(x-a_i)^{p_i} \]我们可以先得到其与 \(x\) 轴的交点:\(a_1,a_2,\cdots,a_n\)。 判断穿的方向 假设当前 \(y=\left( 阅读全文
posted @ 2025-02-12 20:05 OIer_wst 阅读(25) 评论(0) 推荐(0)
摘要: 裴蜀定理的基本形式及其证明 阅读全文
posted @ 2025-01-31 16:04 OIer_wst 阅读(29) 评论(0) 推荐(0)
摘要: 费马小定理的基本形式及其严谨的证明过程。 阅读全文
posted @ 2025-01-31 16:00 OIer_wst 阅读(45) 评论(0) 推荐(0)
摘要: 介绍了 01 背包,完全背包等多种背包的基本模式。不会模板,何谈解题? 阅读全文
posted @ 2025-01-30 15:22 OIer_wst 阅读(111) 评论(4) 推荐(1)