题解 - 随笔分类(第2页) - XiaoZi_qwq

石子游戏解题报告

摘要：题目描述给定一个 \(n\) 个点的树，每一个点有点权 \(a_i\) 。再给定一个数 \(m\)。一次游戏的定义如下：两个玩家轮流行动，初始时 \(i\) 号节点上有 \(a_i\) 个石子。每一次行动可以选择一个根节点以外的节点，将该点上的石子往其父亲移动 \(1\) 到 \(m\) 个。阅读全文

posted @ 2025-08-19 11:47 XiaoZi_qwq 阅读(11) 评论(0) 推荐(0)

水友赛解题报告

摘要：题目描述给定一个 \(n\) 个点的树，每一个点有点权 \(a_i\)。我们称一条树上简单路径对应的序列为序列中的第 \(i\) 项的值为路径中第 \(i\) 个点的点权。现在对于每一条树上简单路径对应的序列求 LIS，问 LIS 最大值。数据范围：\(n \le 2\times 10^5, 阅读全文

posted @ 2025-08-18 14:41 XiaoZi_qwq 阅读(9) 评论(0) 推荐(1)

P5873 [SEERC 2018] Points and Rectangles 解题报告

摘要：题解：P5873 [SEERC 2018] Points and Rectangles 简要题意给定 \(q\) 次操作，每次操作都会往平面内加入一个点或矩形，在每次操作后询问有多少点-矩形对，满足矩形覆盖点（在矩形边上也视作覆盖）。数据范围：\(q \le 10^5\) 分析典型的三维偏序问阅读全文

posted @ 2025-08-11 23:41 XiaoZi_qwq 阅读(5) 评论(0) 推荐(0)

生日礼物解题报告

摘要：简要题意给定一个长度为 \(n\) 的数组 \(a\)，初始时满足 \(\forall_{1\le i \le n}a_i=i\)。有 \(m\) 次操作，每一次操作都会把一个数 \(x\) 移动到另一个数 \(y\) 的前面或后面。询问所有操作后，通过上述操作将数组恢复为操作前的最小操作次数。阅读全文

posted @ 2025-08-10 12:31 XiaoZi_qwq 阅读(5) 评论(0) 推荐(0)

请教解题报告

摘要：题目描述期末考就快到了，每个人都想用最少的努力通近考试，然而这不容易。Alice 认识到最好去请教一些成绩比他好的，每个人都想这么做。我们规定一个学生成统的好坏用两个整数A和B来表示，A表示对功课的理解力,B表示知识面。作为班长,Alice规定去请教的这个学生的理解力不得低于自己的理解力,同样阅读全文

posted @ 2025-08-10 12:19 XiaoZi_qwq 阅读(16) 评论(0) 推荐(0)

P5972 [PA 2019] Desant 解题报告

摘要：P5972 [PA 2019] Desant 解题报告题目描述题目描述分析想到设 \(f_{i,S}\) 为长度为 \(i\) 且选择情况为S的最小逆序对个数，这样的 \(O(n2^n)\) 的朴素dp是简单的。但是这太不优秀了。注意到转移时我们不是关注“谁大于 \(i\)”而是“有多少个阅读全文

posted @ 2025-07-24 20:20 XiaoZi_qwq 阅读(5) 评论(0) 推荐(0)

CF538G Berserk Robot 解题报告

摘要：CF538G Berserk Robot 解题报告题意简述给定一个长为 \(l\) 的移动指令序列，指令字符集为 UDLR ，每个指令会让机器人往对应方向移动一个单位。现在告诉你 \(m\) 条形如 \((t_i,x_i,y_i)\) 的信息，代表机器人在 \(t_i\) 时刻位于 \((x_i 阅读全文

posted @ 2025-07-23 14:49 XiaoZi_qwq 阅读(5) 评论(0) 推荐(0)

P8955 「VUSC」Card Tricks 解题报告

摘要：P8955 「VUSC」Card Tricks 解题报告简要题意给出一个长度为 \(n\) 的序列 \(\{a\}\) 和 \(m\) 次操作，每次操作都为给一段区间按位或上一个数。给定数 \(P\)，求对于每一个 \(a_i\)，求其第一次严格大于 \(P\) 时的操作数。其中，\(n,q 阅读全文

posted @ 2025-07-18 16:23 XiaoZi_qwq 阅读(10) 评论(0) 推荐(0)

AT_tenka1_2014_final_d 高桥君解题报告

摘要：AT_tenka1_2014_final_d 高桥君解题报告简要题意 \(m\) 次询问，每次给出 \(n,k\)，求 \[\sum_{i=0}^k \binom{n}{i} \pmod {10^9+7} \]其中，\(n,m,k \le 10^5\) 分析首先，我们都知道怎么通过 \(O(n 阅读全文

posted @ 2025-07-18 14:45 XiaoZi_qwq 阅读(5) 评论(0) 推荐(0)

[Ynoi Easy Round 2016] 掉进兔子洞解题报告

摘要：[Ynoi Easy Round 2016] 掉进兔子洞解题报告简要题意在一个长度为 \(n\) 的序列中，有 \(m\) 次询问，每次询问三个区间，求出这三个区间中相同元素的个数。多次询问，询问独立。其中：\(n,m \le 10^5\) 分析套路地，注意到 \(n \le 10^5\) 阅读全文

posted @ 2025-07-17 08:40 XiaoZi_qwq 阅读(9) 评论(0) 推荐(0)

P4849 寻找宝藏解题报告

摘要：P4849 寻找宝藏解题报告简要题意给出 \(n\) 个点，每个点的坐标为 \((a_i,b_i,c_i,d_i)\)，每一个点有一个权值 \(v_i\)。从点 \(i\) 可以走到点 \(j\) 当前仅当 \[a_i \le a_j , b_i \le b_j , c_i \le c_j , 阅读全文

posted @ 2025-07-16 18:37 XiaoZi_qwq 阅读(8) 评论(0) 推荐(0)

CF1917D 解题报告

摘要：CF1917D 解题报告简要题意给定一个长为 \(n\) 由 \(1\) 到 \(2n-1\) 中的奇数构成的排列 \(\{p_{n}\}\)（从 \(0\) 开始编号），和一个长为 \(k\) 由 \(0\) 到 \(k-1\) 构成的排列 \(\{q_k\}\)（从 \(0\) 开始编号）。阅读全文

posted @ 2025-07-16 13:59 XiaoZi_qwq 阅读(6) 评论(0) 推荐(0)

CF1917E 解题报告

摘要：CF1917E 解题报告简要题意给出一个大小为 \(n*n (n \bmod 2 = 0)\) 的矩阵，区间初始是由全 \(0\) 构成。请往其中填充 \(k\) 个 \(1\)，使得每行每列的 \(\text{XOR}\) 值相等，或报告无解。赛时分析首先易证当 \(k\) 为奇数时，一定阅读全文

posted @ 2025-07-15 15:06 XiaoZi_qwq 阅读(5) 评论(0) 推荐(0)

xiaozi-qwq

随笔分类 - 题解

公告