Script_Kids的博客

第一行输入三个整数 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。

当 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）。

剩下的序列仍是有序的，长度为 n−1，它的“下中位数”（题中对偶数长度取较小的中间数）在剩下序列中的下标为m′=[(n-2)/2].floor,将m′映射回原排序数组的下标为。她希望小苯从 a 中选择一个连续区间（不能只选一个数字）l,r (1≤l<r≤n)，并最大化区间中所有的数字的 MAX−MEX，即最大值减去最小未出现非负整数的值。小苯在学习计算机的过程中，接触到了两个概念：MAX 和 MEX，对于一个序列来说，前者表示序列中的最大值，后者表示序列中未出现的最小非负整数。

但小苯身为队长仍然对此深信不疑，因此他给定你：他的四级成绩 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。如果您需要更多位运算相关的知识，可以参考。

要让所有 n 个位置都是「有趣数」，等价于把 S' 表示成若干个 (有趣数 − 1) 的和（每个选项可重复），且所用项数 ≤ n（因为最多只有 n 个位置可以承载正的代币，其余位置用 1 填充）。但小苯身为队长仍然对此深信不疑，因此他给定你：他的四级成绩 sss，以及作为衡量指标的三门必修课成绩 s1,s2,s3，请你来判断一下，依照上述的传言，他能否晋级 WF。,∙他可以任选 a 中的任意个（也可以不选，此时 and⁡ 视为 0）数字，将这些数字的 and（按位与）加入集合 S。

现在小苯给定了你 a3​ 到 an​ 的所有数字，请你还原出波浪序列对应的第一个和第二个数字 a1​ 和 a2。解题思路：对于你选择的数字ai, 经过与ai/2 , 按位异或后, 多次执行这个操作后, 会重新变回ai,所以原数字中的前后数对, 如果想成功匹配, 必须是在对方的循环里面的, 然后取最小值。解题思路：通过手动模拟就会发现, 我们在从个位洞数增加的到十位洞数再到百位洞数的过程中只有1 4 8是最优的，类似于1, 4, 8, 48, 88, 488. 888....

对于一个长度为 n 的数组 {a1,a2,…小苯想知道，这张图中所有长度为 2 的简单路径的权值之和为多少。小红构造了一个长度为 n 且元素均为正整数的数组 {a1,a2,…现在，小红想让小苯构造一个长为 n 且所有元素都在 [1,m]之内的数组，满足其权值恰好为 x。计算所有相邻元素的异或和，形成一个长度为 n−1 的新数组 {b1,b2,…小苯拿到了一个长为 n、仅由整数 1 或 2 组成的数组 a={a1,a2,…他定义一条长度为 2 的简单路径的权值为这条路径所连接的三个顶点的权值的异或和。

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 的双排列。

赛时成绩如下：

现在你对每个豆腐人都问了相同的问题：“在你看见的这 n−1 个豆腐人中，最多有多少个豆腐人，它们的颜色是一样的？一个小队的总实力，等于队长战力的两倍，加上其余四个队员的战力之和。那么对于这被切了 k 次的段，多给你一次切一刀的机会，带来的减少量是 F(L,k)−F(L,k+1)。切完以后，把当前的减少量更新为 F(L,k+1)−F(L,k+2)，然后在这些原始段内重新选减少量最大的段，进行下一次切割。三个量 k,r,p 分别代表切割出的最小段的长度、切出长度为 k+1 的段数量、切出长度为 k 的段数量。

选择元素：从1到剩余和（n - sum）中选择一个不等于前一个元素的数，继续递归。参数包括目标和 n，当前路径 p，当前和 sum，以及前一个元素 pre。解题思路：如果给定的数是偶数, 由于1是任意正数的因子, 偶数+1=奇数。解题思路：先求gcd(x,y), 然后根据三角形的性质进行判断。终止条件：当当前和等于 n 时，将当前路径加入结果集 ans 中。若给定的数是奇数, +1/+自身, 都变成了偶数。中间字符r只要替换为前后都不同的即可。

这个G, 比赛的时候我看好多人都过了，我一直认为是child，这个badge是什么东西啊。对了，后面半个月就不更新了(其实是期末周了), 暑假有机会再更新。吐槽：这个A还要去出题人的主页找线索, 太离谱了吧。补充：力扣周赛还有一篇文章, 应该明天会发。

解题思路：贡献法, 枚举中位数, 求mid =1 -> n 的乘积, 每个mid ^(mid在所有肯呢个排列中的所有可能区间中位数的情况数)，枚举所有可能的区间长度 len=1, len=2, len=3....len=n。一个数组的众数：指的是这个数在数组中的出现次数最多，如果有多个数出现次数最多，则这些数中最大的那个数是众数，如：{1,2,2,4} 的众数为 2, {3,3,2,2,1,1} 的众数为 3。注意输出均为大写字母。,an(−1≦ai​≦1)，表示每一个同学的数字与平均数的关系。

y<x, 首先x不能是2的幂次, 如果x是2的幂次, 说明它二进制数中只有一个1, eg: 4(100), 8(1000) , 此时x&y=0, 就不满足基本三角形的性质, 如果不是2的幂次, 让y等于最多二进制数最左侧1的大小, 然后x&y=y, 此时恰好满足基本基本三角形的性质。小苯给定了一个正整数 x，他对三角形很感兴趣，因此他想要你构造一个严格小于 x 的正整数 y(1≦y<x)，使得 x,y,xand⁡yx, 这三个数字作为三角形的边长，可以构成一个非退化的三角形。

例如，{2,3,1,5,4} 是一个长度为 5 的排列，而 {1,2,2} 和 {1,3,4} 都不是排列，因为前者存在重复元素，后者包含了超出范围的数。例如，{2,3,1,5,4} 是一个长度为 5 的排列，而 {1,2,2} 和 都不是排列，因为前者存在重复元素，后者包含了超出范围的数。解题思路：由于陷阱只有一个, 从(1,1) 到 (n,m), 特殊情况一种是往右n-1步, 往下走m-1步, 另一种是往下走m-1步, 往右走n-1步, 陷阱最多只会出现在上述两条路径中的一条之中, 所以依次探测即可。

j-> (0,5): f[j + 1][u] += f[j][v] 这条语句的含义是： 如果一个节点 Z 在子树 v 中，且与 v 的距离为 j（这样的节点有 f[j][v] 个），那么节点 Z 与 u 的距离就是 j+1。路径统计 (核心部分)： 在从 dfs(v, u) 返回后，我们利用已经计算好的 f[][u]（包含 u 自身以及 u 的 在 v 之前处理过的 其他子树的信息）和 f[][v]（包含 v 的子树信息）来统计经过边 (u,v) 的路径。秒回答「对的」，在第 2,4,7,9,12,…

另外如果两个数ai,aj的绝对差不为1，此时需要连边，eg: 1 3 5, 这就需要连3-1=2条(这就是为啥代码中结果count-1) , eg: 1 2 4 5 -> 连续的数字是(1,2)和(4,5), 不需要连边, 一共两个连通块，连接两个联通块需要1条边 eg: 1 1 3 3 ->没有连续的数字, 每个都是独立的联通块, 1：freq(2) 3: freq(2) , 一共4个联通块, 需要3条边。（即 n 的阶乘）的因子中随机等概地取一个数，则其是奇数的概率是多少，请你帮他算一算吧。

每名角色只能被一名玩家选用，由小 E 先手，小 E 和小 P 轮流选择一名未被选用的角色加入己方阵营，直到所有的角色都被选用。当玩家 A 选择的某名角色能克制玩家 B 选择的某名角色时，玩家 A 的游戏舒适度 +1 ，当玩家 A 选择的某名角色被玩家 B 选择的某名角色克制时，玩家 A 的游戏舒适度 −1。当玩家 A选择的某名角色能克制玩家 B选择的某名角色时，玩家 A 的游戏舒适度 +1 ，当玩家 A 选择的某名角色被玩家 B 选择的某名角色克制时，玩家 A 的游戏舒适度 −1。