TangyixiaoQAQ

摘要： 思路解析 怎么发现穿过原点？要么原数为正，操作后为负；要么原数为负，操作后为正。那么也就是说，操作前后异号就是穿过原点的充要条件。 观察到 \(n\) 很小，考虑搜索或者状压。 搜索 用 DFS 枚举每一步的方向向左还是向右即可。 时间复杂度 \(O(2^n)\)。 状压 用 \(1\) 至 \(2 阅读全文

摘要： 思路解析 这其实就是可持久化线段树的模板题。 操作 \(2\) 和 \(3\) 都是比较平凡的单点修改和区间查询的朴素数据结构维护操作，重点是如何来看操作 \(1\)。 操作 \(1\) 就是把序列 \(X\) 复制为序列 \(Y\)，想象到暴力的复杂度为 \(O(QM)\)，过不了一点。 这个很像 阅读全文

摘要： 注意到本题的伤害和生命值的值域为 \([1,10^9]\)，可以想象，当一个前缀中，\(2\) 后接上 \(30\) 个 \(3\) 的翻倍后，其伤害足够击败前面所有猪，在其后的 \(3\) 可以直接删除。 然后我们又发现 \(1\) 之间互不影响，每次只保留其中一个 \(1\) 计算答案。构造每个 阅读全文

摘要： 注意到本题的伤害和生命值的值域为 \([1,10^9]\)，可以想象，当一个前缀中，\(2\) 后接上 \(30\) 个 \(3\) 的翻倍后，其伤害足够击败前面所有猪，在其后的 \(3\) 可以直接删除。 然后我们又发现 \(1\) 之间互不影响，每次只保留其中一个 \(1\) 计算答案。构造每个 阅读全文

摘要： 思路解析 本题解包含其他题解没想到的思路，建议阅读。 动态规划 考虑动态规划。 设 \(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 阅读全文