m0_60593173的博客

给定一个数组，每次操作可以选择数组中任意两个相邻的元素 x, y 并将其中的一个元素替换为 gcd(x, y) ，其中 gcd(x, y) 表示 x 和 y 的最大公约数。请问最少需要多少次操作才能让整个数组只含 1。

小蓝最近总喜欢计算自己的代码中定义的变量占用了多少内存空间。为了简化问题，变量的类型只有以下三种：int：整型变量，一个 int 型变量占用 4 Byte 的内存空间。long：长整型变量，一个 long 型变量占用 8 Byte 的内存空间。String：字符串变量，占用空间和字符串长度有关，设字符串长度为 L，则字符串占用 L Byte 的内存空间，如果字符串长度为 0 则占用 0 Byte 的内存空间。

dp[i]表示从树根到第i层的期望。

数据量很小可以直接进行。我们二进制枚举可以通过。

已知字符A.B,C。每个字符都有自己的权值q。现不知道权值q，只知道A,B,C的三次比较结果。

ans_{MAX} = 最深子树的高度 + 其孩子的数量

dp[i][j]长度为 j， 和为 i 的方案数。整数划分模型

经典区间dp问题dp[l][r] 在 l 到 r 区间 最长回文串的长度。

dp[i][j] 在前 i 个物品上选，余数是 j 的最大糖果和。

我们用递归的思想去求解dp[x] 是以 x（一定包含 x 节点） 节点开始可以得到的最大评分dp[x] += max(0, dp[it])， it 是 x 的子节点

顺序枚举每一包糖果，然后枚举每一个状态，然后用糖果的状态去获得新状态，并且更新状态里的最少包数。

我们可以将其看成树(二叉树) 的结构去处理也就是x具体请参考代码，最后我会简单讲解一下这个题容易犯的错误 & 为什么这是错的。

dpxdp[x]dpx如果dpx1dp[x] = 1dpx1代表我们可以凑出来xxx如果dpx0dp[x] = 0dpx0代表我们不能凑出来xxx。

ak∗c≡bmod1

假设题中所给的数据为b1​b2​b3​⋅⋅⋅bn​b1b2​b1b3​⋅⋅⋅b1bn​，由于给出的数都是等比数列中的数，所以(qp​α1​qp​α2​⋅⋅⋅qp​αn−1​。如果qp​k为最大的公比，那么k应该为α1​α2​⋅⋅⋅αn−1​的最大公约数。pqpq。

xkd≡ymodnxkdya∗nk∗d−a∗ny−x在这里ka是变量，其余是常数x∗dy∗ngcdnd根据裴蜀定理：如果 (y - x) 不能被gcdnd整除，那么一定无解因为@式子等式右边是y−xgcdnd不一定是等于y−x我们将 #式子 两边同时乘以gcdndy−x​就可以得到 @式子题目是要让我们求次数，也就是求等式k的值kk0​z∗gcd。

如果我们可以发现，对于这个题有特殊的性质，这个题就不能做出来了，不然你会想我一样卡好长时间，从不知所措。ai1​ai​ai−1​ai​ai​−2ai​i≥2andi≤n−1si−1sisi1令s00,由于交换对si1无影响,这样数据的两端就确定下来了且是无法改变的.s0sns0以下标i为x轴,以si为y。

首先我们需要先了解可以用去理解这里暂不多介绍m==0summ!01msum。

对于每一个小岛，我们可以预处理出 雷达的可行区间位置lr之后，问题就转变成区间选点问题了我们通过sort， 进行贪心寻找答案。

数轴上：两个点我们可以知道选中间位置是一个最优方案三个点，我们选择第二个点的位置是最优方案我们通过二分去寻找位置即可！

所以我们需要维护一下区间最大值，然后枚举去寻找答案就OK！

我们可以得出交换的次数 >= 逆序对个数k我们可以发现 所有 位置 左边大于它的个数 + 右边小于它的个数和ki​等于k∗2我们可以简单证明出(感觉出)：答案就是∑1n​21ki​∗ki​​。

因为题目假设两次飞行时间是相同的，我们可以通过减法将时差消去。那么飞行时间就是:2time1​+time2​题目的难点是处理输入，我们可以使用 sscanf 来进行处理，这样会方便很多！

数据量很小，最大也就6种情况，可以直接暴力去模拟就行需要注意一下如何判断合法情况 & 去重，其他没有什么难点。具体请看代码。

f[i][j][num][v][i,j]位置取了num个物品 当前物品最大值为vf[i][j][num][v]+=f[i−1][j][num][v]+f[i][j−1][num][v]如果w[i][j]是[i,j]位置物品的价值−1。

我们可以设： 第一个数为xx+d1​,x+d1​+d)​2… …x+d1​+d2​+......+dn−1​根据题意和上面的式子n∗x+(n−1)∗d1​+(n−2)∗d2​+......+dn−1​=s我们可以解出xx=ns−[(n−1)∗d1​+(n−2)∗d2​+......+dn−1​)]​。

在 [l,r][l, r][l,r] 区间内找到两个数 a,ba, ba,b 使得 a ^ b = x通过异或的性质： a ^ b ^ b = x ^ b => a = x ^ b我们可以通过 b 可以迅速找到 a, a = x ^ b我们可以现预处理出所有小区间(大区间可以不需要，因为小区间一定在大区间里面 如：[1, 4], [1, 3], 我们 只需要记录[1, 3]即可)按左区间第一排序准则，右区间第二排序准则，进行从小到大的区间排序通过二分我们可以迅速找到 满足的左区间，逐一 che

因为近期在学图，所以顺带的写一篇最短路的备战蓝桥杯文章。最短路（单源）所有边权都为正数有两种算法：1.朴素Dijkstra O（n^2）2.堆优化的Dijkstra O(mlogn）存在负权边有两种算法：1.Bellman-Ford O(nm)2.SPFA 一般O(m), 最坏 O(nm)今天，我来介绍一下Bellman-Ford（存在负权+有边数限制）存在负权且有边数限制——》Bellman-Ford（在我所学算法中 只能用个算法）首先...

农夫 John 余下了 m 批干草无法处理，他准备要开一个拍卖会去出售他的干草。现在有 n 个顾客，每个顾客的报价是 ai​。现在 John 要确定一个单价，所有报价大于等于单价的顾客将会买到 1批干草（m 批甘草不用全卖完），总共获得的金钱作为收益。那么问题来了，如何设定单价，使得收益最大。输入格式第一行两个整数 m,n分别表示 m 批干草和 n 个顾客。第二行 n个整数，ai​ 表示第 i 个顾客的报价。数据范围：1≤n,m≤1000，1≤ai​≤10000。输出格式两个用空格分