TangyixiaoQAQ

摘要： 思路解析 本题解包含其他题解没想到的思路，建议阅读。 动态规划 考虑动态规划。 设 \(dp_i\) 表示 \(i\) 的最少元素个数，已经出现的数显然是 \(1\)。对于每个 \(i\) 和 \(x\)，若 \(i \cdot x \le n\)，则 \(dp_{i \cdot x} = \min 阅读全文

摘要： 题意简析 求在保证稳定的前提下，将 \(n\) 本长度为 \(m\) 的书叠放在桌子边缘，最右端伸出桌面的最长长度。 思路解析 物理 理论推演 相信大家在初中物理学习时，一定遇到过经典的“堆叠书本”问题，回顾我们当时的思路我们是如何解决这个问题的？ 还记得我们当时的时候在学力学，学力学中的重力。根据 阅读全文

摘要： 思路解析 这道题我们看到地图立马想到使用搜索，然而我们发现这里有 \(5\) 种操作，如果进行 DFS 的话状态数太多（也许可以优化？），所以我们采用 BFS。 其实这道题并不需要建图，但考虑到一种一直在原地空转的情况，所以在搜索过程中不能在一个位置停留，但是考虑到这里转向也需要花时间，那么也就是说 阅读全文

摘要： 思路解析 我们看到如此之大的地图，在我们学过的两种方法中只剩下 BFS 可以用。但是我们发现，进行传送门移动时，BFS 按距离原点的距离来判断先后到达就是不成立的。 一个浅显的想法是，我们把地图抽象化，抽象成一个图，每个格子代表一个节点，然后对于每个点，对它的上、下、左、右四个方向进行扩展，如果有路 阅读全文

摘要： 支持洛谷一键跳转vjudge，只需在题目页面点击右键，选择“跳转vjudge”即可。 // ==UserScript== // @name 洛谷一键跳转VJudge // @namespace http://tampermonkey.net/ // @version 1.0.0 // @descri 阅读全文

摘要： 题意简析 给你一个 \(01\) 串 \(s\)，字母串 \(t\)，用两个不同且非空的字符串 \(r_0\) 和 \(r_1\) 分别替换 \(s\) 中的所有 \(0\) 和 \(1\)，使 \(t\)，求满足条件的 \((r_0, r_1)\) 的数量。 思路解析 因为 \(0\) 和 \(1 阅读全文

摘要： update 2026.1.28 列文虎克纠正一处笔误。 题意简析 求 \(1\) 到 \(2025\) 的排列满足对于 \(1 \le i \le j \le 2025\)，有 \(A_i \times A_j \le i \times j + 2025\) 的个数，答案对 \(10^9+7\) 阅读全文

摘要： 思路解析 考虑分类讨论。 题目中给到我们三种运算：按位与、按位或、按位异或。 分类 按位与 先来看一下按位与的定义： 参与运算的两数各对应的二进位相与。只有对应的两个二进位都为 \(1\) 时，结果位才为 \(1\)。否则，结果位为 \(0\)。 举几个例子： \[5 \ \& \ 3 = (101 阅读全文

摘要： 思路解析 老师讲的思路。 求区间的奇偶性，个数显然可以前缀和表示。一看到 \(n \le 10^9 , m \le 5000\)，考虑离散化（Hash）。 我们小学一年级就学过，若两个数奇偶性相同，那么它们的和与差一定是偶数；若奇偶性相异，那么它们的和与差一定是奇数。 我们想到这个很像异或运算，所以 阅读全文

摘要： T1 三升序列 思路 这道题需要仔细观察题意，题目中说判断的是子序列个数而不是子串个数。 暴力 考虑枚举以下情况： 左右 上下 左上-右下 右上-左下 需要注意的是： 当三个字母是从左下到右上排列时，从左向右看和从上向下看是不同的顺序。 直接模拟即可。 优化 用搜索中的方向数组，可以使代码长度更短。 阅读全文