爱飞鱼的blog

Sol:赛时1min猜了个错解，只看最大值，只看最大值的出现次数，回来发现wa了。如果最大值出现偶数次，但次大值出现奇数次，先手也能win。递归考虑这个过程我们发现只需要统计所有数出现次数的奇偶性。只要出现一个奇数先手就能win，策略是从最…

Sol:赛时1min猜了个错解，只看最大值，只看最大值的出现次数，回来发现wa了。如果最大值出现偶数次，但次大值出现奇数次，先手也能win。递归考虑这个过程我们发现只需要统计所有数出现次数的奇偶性。只要出现一个奇数先手就能win，策略是从最…

题意：你可以进行以下操作 思路：首先我们要知道一个性质(重要!)：两个数差值越小，异或值也越小。 那么我们要求异或最小值，那么答案一定在排序后相邻两个数中产生。 为了便于写，防止在set里面找不到的情况出现，我们手动插入下界和上界。

从(1,1)走到(n,n)，定义路径权值为路径上经过的点权中最大值，求所有路径中的最小路径权值。 F:链接：https://ac.nowcoder.com/acm/contest/86034/F 给定一个数组，有 次询问，每次询问给定一个区…

从(1,1)走到(n,n)，定义路径权值为路径上经过的点权中最大值，求所有路径中的最小路径权值。 F:链接：https://ac.nowcoder.com/acm/contest/86034/F 给定一个数组，有 次询问，每次询问给定一个区…

SDUT 校赛题目 给定正整数 ，计算 个元素的集合 ，所有非空子集和的乘积取模 后的结果。 一个正整数 ，代表集合大小。 例如 个元素的集合有 个非空子集，分别为 ，对子集内元素求和再乘积的结果就是

期望dp，也叫概率dp 一般来说，期望dp找到正确的状态后，转移是比较容易想到的。 但一般情况下，状态一定是“可数”的 事实上，将问题直接作为dp的状态是最好的。 转移一般是递推，通常分两种，一种是从上一个状态转移得（填表法），另一种是转移…

时间复杂度：O()

最终结果在 数组中线性扫描找出最大值： 表示以序列中第 个数字结尾的最大子段和。 转移方程分析： 在题目中，还需要给出具体是哪段子段和最大（即左端点和右端点）。 初始方法：先求出最大值，再排序所有符合最大值的子段，按题目要求取左端和右端尽可…