<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Script_Kids的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Script_Kids</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Script_Kids]]></copyright><item><title><![CDATA[牛客周赛 Round 117]]></title><link>https://blog.youkuaiyun.com/Script_Kids/article/details/154663787</link><guid>https://blog.youkuaiyun.com/Script_Kids/article/details/154663787</guid><author>Script_Kids</author><pubDate>Fri, 14 Nov 2025 19:52:05 +0800</pubDate><description><![CDATA[第一行输入三个整数 n,m,k(1≦n,m≦1000,1≦k≦2×10^5)第二行输入四个整数 x1,y1,x2,y2(1≦x1,x2≦n,1≦y1,y2≦m)。第一行输入一个整数 n(1≦n≦2×10^5)之后的 n−1 行，每行输入两个整数 u,v(1≦u,v≦n)，代表点 u,v 之间有一条边。之后的 n−1 行，每行输入两个整数 ui,vi(1≦ui,vi≦n,ui≠vi)，代表 ui,vi​ 之间有一条边。统计每个点的度数，对于一条链来说，两端节点的度数都为1，中间各个部分的节点都为2。]]></description><category></category></item><item><title><![CDATA[力扣第 474 场周赛]]></title><link>https://blog.youkuaiyun.com/Script_Kids/article/details/154531546</link><guid>https://blog.youkuaiyun.com/Script_Kids/article/details/154531546</guid><author>Script_Kids</author><pubDate>Sat, 08 Nov 2025 20:40:59 +0800</pubDate><description><![CDATA[如果字符串 a 和字符串 b 长度相同，在它们首次出现不同的位置上，字符串 a 处的字母在字母表中的顺序晚于字符串 b 处的对应字母，则字符串 a 在 字典序上严格大于 字符串 b。此时确定了一个数，只需求另外两个数的乘积最大值即可，由于数组元素正负不确定，需要同时维护左侧的最大值和最小值，然后与当前数进行乘积，进而维护数组中两个数的最大值和最小值。用 -105 替换 0，可得数组 [-5, 7, -105]，其乘积为 (-5) * 7 * (-105) = 3500000。缺失的整数为 2、3 和 4。]]></description><category></category></item><item><title><![CDATA[第 167 场双周赛 / 第 471 场周赛]]></title><link>https://blog.youkuaiyun.com/Script_Kids/article/details/153564767</link><guid>https://blog.youkuaiyun.com/Script_Kids/article/details/153564767</guid><author>Script_Kids</author><pubDate>Sun, 19 Oct 2025 20:09:35 +0800</pubDate><description><![CDATA[/ 在时间 1 和时间 5 之间，Alice 参加了 2 次考试，时间分别为 1 和 5，得分分别为 98 和 99。将k^2分解成两个质因数的次方, 由于k^2的指数是偶数，因此x,y 被分解成某个质因数的次方时, 它们的指数是, 同奇/同偶的，然后我们对指数%2，得到的值，就是相等的。最大最小划分因子，貌似要用二分，如果答案是5，那么我们就不能将曼哈顿距离<5 的两个点形成的集合划分到同一个划分中，剩下的就类似于二分图的交替染色了【1，-1】]]></description><category></category></item><item><title><![CDATA[使用deepseek+cursor快速开发服务端]]></title><link>https://blog.youkuaiyun.com/Script_Kids/article/details/153515335</link><guid>https://blog.youkuaiyun.com/Script_Kids/article/details/153515335</guid><author>Script_Kids</author><pubDate>Sat, 18 Oct 2025 11:22:44 +0800</pubDate><description><![CDATA[（注意：一定要结合页面原型和需求文档, 分析具体有那些字段，字段类型，约束）那接下来请根据提供的部门管理的页面和需求文档, 帮我设计一下部门表的表结构 , 注意：目前只考虑部门表, 请参照提供的需求说明，为部门表的每个字段设置 合适的字段类型和约束(严格根据页面原型和需求文档设计)。请严格根据提供的员工管理的页面原型和需求说明, 以及提供的接口文档的模板, 参照提供的员工表emp和员工工作经历表emp_expr的表结构, 基于Restful 风格, 帮我设计部门管理模块涉及到接口文档。]]></description><category></category></item><item><title><![CDATA[苍穹外卖[操作步骤+讲解]]]></title><link>https://blog.youkuaiyun.com/Script_Kids/article/details/152954304</link><guid>https://blog.youkuaiyun.com/Script_Kids/article/details/152954304</guid><author>Script_Kids</author><pubDate>Tue, 14 Oct 2025 17:09:20 +0800</pubDate><description><![CDATA[*** 用户催单* @return*/@ApiOperation("用户催单")// 根据订单id 进行催单/*** 用户催单*//*** 用户催单*/// 查询订单是否存在//基于WebSocket实现催单//2代表用户催单map.put("content", "订单号：" + orders.getNumber());/*** 根据id查询订单*/]]></description><category></category></item><item><title><![CDATA[力扣第470场周赛]]></title><link>https://blog.youkuaiyun.com/Script_Kids/article/details/152663031</link><guid>https://blog.youkuaiyun.com/Script_Kids/article/details/152663031</guid><author>Script_Kids</author><pubDate>Tue, 07 Oct 2025 19:00:07 +0800</pubDate><description><![CDATA[数对有 (2, 9)、(3, 8)、(4, 7)、(5, 6)、(6, 5)、(7, 4)、(8, 3) 和 (9, 2)。2.  d 向高位借 1，我们计算的是 [1,9] 中的两数之和等于 d+10 的方案数，即 (a,b)=(d+1,9),(d+2,8),…1.  d 不向高位借 1，我们计算的是 [1,9] 中的两数之和等于 d 的方案数，即 (a,b)=(1,d−1),(2,d−2),…特别地，如果我们刚开始填前导零，那么 (a,b)=(0,d) 或者 (a,b)=(d,0) 是对称的。]]></description><category></category></item><item><title><![CDATA[牛客小白月赛121]]></title><link>https://blog.youkuaiyun.com/Script_Kids/article/details/152136292</link><guid>https://blog.youkuaiyun.com/Script_Kids/article/details/152136292</guid><author>Script_Kids</author><pubDate>Sat, 27 Sep 2025 12:31:22 +0800</pubDate><description><![CDATA[当 i=10 时，显然的 L=6 ，按照上述转移方程， dp[i] 将从 dp[L−1]+val(L,i) 更新，如果从 dp[L]+val(L+1,i) 更新，那么 dp[L] 不一定会比 dp[L−1] 多 11 ，但是 val(L,i) 一定比 val(L+1,i)多 1 ，选择 dp[L−1]+val(L,i) 一定是不劣的，另外因为区间 [7,9] 全都是 0 ，这个区间里的 dp[j] 绝对不会比 dp[L] 大。输出为该整数的十进制表示，不保留多余前导零（若答案为 0，输出 0）。]]></description><category></category></item><item><title><![CDATA[牛客周赛 Round 110]]></title><link>https://blog.youkuaiyun.com/Script_Kids/article/details/151961335</link><guid>https://blog.youkuaiyun.com/Script_Kids/article/details/151961335</guid><author>Script_Kids</author><pubDate>Mon, 22 Sep 2025 20:20:02 +0800</pubDate><description><![CDATA[剩下的序列仍是有序的，长度为 n−1，它的“下中位数”（题中对偶数长度取较小的中间数）在剩下序列中的下标为m′=[(n-2)/2].floor,将m′映射回原排序数组的下标为。她希望小苯从 a 中选择一个连续区间（不能只选一个数字）l,r (1≤l<r≤n)，并最大化区间中所有的数字的 MAX−MEX，即最大值减去最小未出现非负整数的值。小苯在学习计算机的过程中，接触到了两个概念：MAX 和 MEX，对于一个序列来说，前者表示序列中的最大值，后者表示序列中未出现的最小非负整数。]]></description><category></category></item><item><title><![CDATA[牛客周赛 Round 108]]></title><link>https://blog.youkuaiyun.com/Script_Kids/article/details/151360321</link><guid>https://blog.youkuaiyun.com/Script_Kids/article/details/151360321</guid><author>Script_Kids</author><pubDate>Tue, 09 Sep 2025 14:21:10 +0800</pubDate><description><![CDATA[但小苯身为队长仍然对此深信不疑，因此他给定你：他的四级成绩 sss，以及作为衡量指标的三门必修课成绩 s1,s2,s3，请你来判断一下，依照上述的传言，他能否晋级 WF。解题思路：相邻数组元素合并后, 长度减1, n个元素, n-1个间隙, 每个间隙选/不选, 一共2^n-1种选法, 最后答案2^n-1 % 998 244 353。前十个完全平方数是 0,1,4,9,16,25,36,49,64,81。例如，mex⁡(1,2,3)=0、mex⁡(0,2,5)=1。如果您需要更多位运算相关的知识，可以参考。]]></description><category></category></item><item><title><![CDATA[牛客周赛 Round 108]]></title><link>https://blog.youkuaiyun.com/Script_Kids/article/details/151295060</link><guid>https://blog.youkuaiyun.com/Script_Kids/article/details/151295060</guid><author>Script_Kids</author><pubDate>Sun, 07 Sep 2025 21:26:05 +0800</pubDate><description><![CDATA[要让所有 n 个位置都是「有趣数」，等价于把 S' 表示成若干个 (有趣数 − 1) 的和（每个选项可重复），且所用项数 ≤ n（因为最多只有 n 个位置可以承载正的代币，其余位置用 1 填充）。但小苯身为队长仍然对此深信不疑，因此他给定你：他的四级成绩 sss，以及作为衡量指标的三门必修课成绩 s1,s2,s3，请你来判断一下，依照上述的传言，他能否晋级 WF。,∙他可以任选 a 中的任意个（也可以不选，此时 and⁡ 视为 0）数字，将这些数字的 and（按位与）加入集合 S。]]></description><category></category></item><item><title><![CDATA[365. 水壶问题(详解)]]></title><link>https://blog.youkuaiyun.com/Script_Kids/article/details/151079031</link><guid>https://blog.youkuaiyun.com/Script_Kids/article/details/151079031</guid><author>Script_Kids</author><pubDate>Mon, 01 Sep 2025 18:45:39 +0800</pubDate><description><![CDATA[6. 从 5 升的水壶向 3 升的水壶倒水直到 3 升的水壶倒满。5 升的水壶里留下了 4 升水(3, 4)。7. 倒空 3 升的水壶。现在，5 升的水壶里正好有 4 升水(0, 4)。2. 把 5 升的水壶倒进 3 升的水壶，留下 2 升(3, 2)。4. 把 2 升水从 5 升的水壶转移到 3 升的水壶(2, 0)。将水从一个水壶倒入另一个水壶，直到接水壶已满，或倒水壶已空。5. 再次加满 5 升的水壶(2, 5)。1. 装满 5 升的水壶(0, 5)。3. 倒空 3 升的水壶(0, 2)。]]></description><category></category></item><item><title><![CDATA[AtCoder Beginner Contest 420]]></title><link>https://blog.youkuaiyun.com/Script_Kids/article/details/150847362</link><guid>https://blog.youkuaiyun.com/Script_Kids/article/details/150847362</guid><author>Script_Kids</author><pubDate>Tue, 26 Aug 2025 19:17:45 +0800</pubDate><description><![CDATA[把每个格子分成两层 —— parity = 0 表示门为初始状态（o 开，x 关），parity = 1 表示门翻转后（o 关，x 开）。每次修改某一位置前先从 ans 中减去该位置的旧贡献 min(A[x],B[x])，应用修改后再把新的贡献加回去，然后输出 ans。设 A=2n+1−2m,  B=2n+1+2m，则 A⋅B=D:=1−4X。枚举所有使得 A⋅B=D 的整数组合（包含负因子），通过 n=(A+B−2)/4 恢复 n，并检查整除条件即可。解题思路：x月份的y个月后是几月。]]></description><category></category></item><item><title><![CDATA[牛客周赛 Round 106]]></title><link>https://blog.youkuaiyun.com/Script_Kids/article/details/150778019</link><guid>https://blog.youkuaiyun.com/Script_Kids/article/details/150778019</guid><author>Script_Kids</author><pubDate>Tue, 26 Aug 2025 00:19:33 +0800</pubDate><description><![CDATA[现在小苯给定了你 a3​ 到 an​ 的所有数字，请你还原出波浪序列对应的第一个和第二个数字 a1​ 和 a2。解题思路：对于你选择的数字ai, 经过与ai/2 , 按位异或后, 多次执行这个操作后, 会重新变回ai,所以原数字中的前后数对, 如果想成功匹配, 必须是在对方的循环里面的, 然后取最小值。解题思路：通过手动模拟就会发现, 我们在从个位洞数增加的到十位洞数再到百位洞数的过程中只有1 4 8是最优的，类似于1, 4, 8, 48, 88, 488. 888....]]></description><category></category></item><item><title><![CDATA[力扣 第 463 场周赛]]></title><link>https://blog.youkuaiyun.com/Script_Kids/article/details/150642652</link><guid>https://blog.youkuaiyun.com/Script_Kids/article/details/150642652</guid><author>Script_Kids</author><pubDate>Sat, 23 Aug 2025 18:31:56 +0800</pubDate><description><![CDATA[解题思路：DP，每次删除的元素和都是k的倍数, 对于数组的最后一个元素nums[n-1], 删除的话, 寻找当前待删子数组的左端点i, 下标i...n-1是k的倍数, 删除子数组 [i,n−1] 后，问题变成前缀 [0,i−1] 的最小和, 可能有多个满足条件的左端点i, 题中求删除后nums的最小可能和, 因此删除和最大的子数组和, 保留剩下最小的数组和。如果 ki​>n​，我们直接暴力计算，因为下标每次增加 n​，最多加 n​ 次就到 n 了。，对操作区间排序，使用差分 + 扫描线的思想即可离线处理。]]></description><category></category></item><item><title><![CDATA[牛客周赛 Round 105]]></title><link>https://blog.youkuaiyun.com/Script_Kids/article/details/150474056</link><guid>https://blog.youkuaiyun.com/Script_Kids/article/details/150474056</guid><author>Script_Kids</author><pubDate>Sun, 17 Aug 2025 22:55:50 +0800</pubDate><description><![CDATA[对于一个长度为 n 的数组 {a1,a2,…小苯想知道，这张图中所有长度为 2 的简单路径的权值之和为多少。小红构造了一个长度为 n 且元素均为正整数的数组 {a1,a2,…现在，小红想让小苯构造一个长为 n 且所有元素都在 [1,m]之内的数组，满足其权值恰好为 x。计算所有相邻元素的异或和，形成一个长度为 n−1 的新数组 {b1,b2,…小苯拿到了一个长为 n、仅由整数 1 或 2 组成的数组 a={a1,a2,…他定义一条长度为 2 的简单路径的权值为这条路径所连接的三个顶点的权值的异或和。]]></description><category></category></item><item><title><![CDATA[牛客周赛 Round 100]]></title><link>https://blog.youkuaiyun.com/Script_Kids/article/details/149318957</link><guid>https://blog.youkuaiyun.com/Script_Kids/article/details/149318957</guid><author>Script_Kids</author><pubDate>Mon, 14 Jul 2025 02:15:32 +0800</pubDate><description><![CDATA[al=ar) ，将 al​,al+1​,...,ar​ 这段元素删除，并将其余元素按现有顺序拼接起来，同时小红将获得 ∑i=lra分。al=ar) ，将 al,al+1,...,ar​ 这段元素删除，并将其余元素按现有顺序拼接起来。{b1,b2,...,b2×m}，对于每个 k，若其两次出现的位置为 l 和 r(1≦l<r≦2×m)，则定义 f(k)=r−l−1.小红拿到了一个长为 2×n 的双排列 {a1,a2,...,a2×n}。现在小红拿到了一个数 n ，请你帮他构造一个长度为 2×n 的双排列。]]></description><category></category></item><item><title><![CDATA[牛客周赛 Round 99]]></title><link>https://blog.youkuaiyun.com/Script_Kids/article/details/149280676</link><guid>https://blog.youkuaiyun.com/Script_Kids/article/details/149280676</guid><author>Script_Kids</author><pubDate>Fri, 11 Jul 2025 19:25:52 +0800</pubDate><description><![CDATA[赛时成绩如下：]]></description><category></category></item><item><title><![CDATA[牛客小白月赛119]]></title><link>https://blog.youkuaiyun.com/Script_Kids/article/details/149257888</link><guid>https://blog.youkuaiyun.com/Script_Kids/article/details/149257888</guid><author>Script_Kids</author><pubDate>Fri, 11 Jul 2025 18:20:20 +0800</pubDate><description><![CDATA[现在你对每个豆腐人都问了相同的问题：“在你看见的这 n−1 个豆腐人中，最多有多少个豆腐人，它们的颜色是一样的？一个小队的总实力，等于队长战力的两倍，加上其余四个队员的战力之和。那么对于这被切了 k 次的段，多给你一次切一刀的机会，带来的减少量是 F(L,k)−F(L,k+1)。切完以后，把当前的减少量更新为 F(L,k+1)−F(L,k+2)，然后在这些原始段内重新选减少量最大的段，进行下一次切割。三个量 k,r,p 分别代表切割出的最小段的长度、切出长度为 k+1 的段数量、切出长度为 k 的段数量。]]></description><category></category></item><item><title><![CDATA[AtCoder Beginner Contest 413]]></title><link>https://blog.youkuaiyun.com/Script_Kids/article/details/149177207</link><guid>https://blog.youkuaiyun.com/Script_Kids/article/details/149177207</guid><author>Script_Kids</author><pubDate>Thu, 10 Jul 2025 19:09:19 +0800</pubDate><description><![CDATA[两种操作, 一种是在A的尾部添加c个x, 另一种是移除A的前k个元素, k的值不能超过A的长度, 同时输出这个k个元素的总和，使用deque维护这个数组A, 然后t=1/2进行操作即可。选择两个整数 a,b，满足区间 [a⋅2^b,(a+1)⋅2^b−1] 在数组范围内，把这个区间反转。如果有一条线能将(1,1)和(H,W)在网格中分割成两个独立的块, 两点就无法形成通路。4. 一般情况通过 b[i]^2 = b[i-1]*b[i+1]进行判断。]]></description><category></category></item><item><title><![CDATA[牛客周赛 Round 98]]></title><link>https://blog.youkuaiyun.com/Script_Kids/article/details/149122852</link><guid>https://blog.youkuaiyun.com/Script_Kids/article/details/149122852</guid><author>Script_Kids</author><pubDate>Fri, 04 Jul 2025 18:40:07 +0800</pubDate><description><![CDATA[选择元素：从1到剩余和（n - sum）中选择一个不等于前一个元素的数，继续递归。参数包括目标和 n，当前路径 p，当前和 sum，以及前一个元素 pre。解题思路：如果给定的数是偶数, 由于1是任意正数的因子, 偶数+1=奇数。解题思路：先求gcd(x,y), 然后根据三角形的性质进行判断。终止条件：当当前和等于 n 时，将当前路径加入结果集 ans 中。若给定的数是奇数, +1/+自身, 都变成了偶数。中间字符r只要替换为前后都不同的即可。]]></description><category></category></item></channel></rss>