弱弱的Ray

摘要： 全文结构导览 序言：致考前40天的你——战略决定成败 第一部分：核心理念与底层逻辑——为何真题是圣经？ 1.1 真题的无可替代性：考点的风向标 1.2 “精做”而非“刷题”：从真题中榨干每一分价值 1.3 错题本：你的专属提分秘籍 1.4 心态建设：40天，从焦虑到自信 第二部分：考前40天全景规划 阅读全文

摘要： 宠物小精灵之收服 题解：设状态 \(dp[i][j][k]\) 表示从前 \(i\) 个物品中选择，物品的费用 \(1\) 为 \(j\)，费用 \(2\) 为 \(k\) 的最大选择数量。 则状态转移方程为： \[dp[i][j][k] = max(dp[i - 1][j][k], dp[i - 阅读全文

摘要： C - Move It 题目链接：C - Move It 题目大意：有 \(N\) 个盒子和 \(N\) 个物品编号为 \(1-N\)，物品 \(i\) 在盒子 \(A_i\) 中，重量为 \(W_i\)，你可以进行一种操作将盒子中的一件物品移动到其他任意盒子中，代价为 \(W_i\)，求使得所有盒 阅读全文

摘要： 一类形容词：以い为结尾的形容词 二类形容词：不以い为结尾的形容词 一类形容词做谓语时的形式： 肯定：名＋は＋一类形容词＋です 今日は　暑いです この　料理は　美味しいです 否定：把词尾的い变为く＋ないです 今日は　暑くないです 过去肯定：把词尾的い变为かったです 昨日は　暑かったです 过去否定：把い 阅读全文

摘要： 方格取数 题目链接：方格取数 题解：一种容易想到的思路是：采用贪心法对第一次和第二次行走分别做DP，将两次DP的最优解累加即为答案。 但是这种贪心是错误的，因为两次DP均为对局部求最优解（第二次DP是在第一次DP的影响下求出的局部最优解），这两次DP的结果之和不为全局最优解（不满足无后效性），例如： 阅读全文

摘要： BSGS (Baby-Step Giant-Step) 算法 作用：求满足 \(a^t \equiv b \ (mod \ p)\) 的最小的正整数 \(t\)，保证 \(a\) 和 \(p\) 互质。 方法：由欧拉定理： \[a^{\phi(p)} \equiv 1 \ (mod \ p) \]有 阅读全文