2302_79372568的博客

思路：模拟，能够翻转成功就三种情况：（1）矩阵只有两行全是1 （2）矩阵只有两列全是1 （3）矩阵的1呈现”十“字状，且交点为0思路：根据唯一分解定理:可知一个数的为本题要我们求n!的因子个数，n!=(n-1)!*n，n!可以分解成形如：，括号内的代表（n-1)!的分解，外面的是n的因数分解，那么n!的因数分解就是将原来（n-1）！中已经出现过的底数进行指数相加，然后再增加新的底数，化简为：，n!

例如：当x=5,y=3时，x的叶子节点的数组下标为2~3，所以当我们求其他叶子节点的最大价值时，就是在求区间【1，Lx-1】的前缀和最大值，和区间【rx+1,idx】的后缀最大价值。2.当我们将x接到y处时，整棵树最大叶子节点的价值将是max(除x以外的叶子节点价值，x叶子节点更新后的价值，x的父亲节点是否为新的叶子节点的价值）更新后的x叶子节点价值为pre[y]+x的子树最大价值，所以我们还需要通过自底向上求出每个节点子树的最大价值。如何求除x以外的叶子节点价值呢？

主要还是运用哈希映射+并查集的思想，我们可以对部落设置两个数组，h[a]用来表示编号为a的部落在哪个位置上，tribe[h[a]]表示在h[a]位置上的部落编号为tribe[h[a]]。然后在查询a野蛮人所在部落编号时，我们先用find查找其所在部落位置即合并之后的位置，再输出tribe[]，就是这个位置上的编号啦。思路：我们可以将可以面试的公司放入一个队列中，并且每次增加新的能力要求。我们可以用m维的优先队列，每次能力更新后，从最小值开始判断是否 有满足条件的公司。思路：一道类似的题目。

思路：本题要我们求p/q mod M ,即p*（q的逆），q为排列数，我们可以很容易得到，即 n!种摆放方式，再将a[i-1]a[i]插入n-1个空中的任意一个，就可以得到a[i-1]a[i]在（n-2)!个排列中做出了贡献，而a[i]a[i-1]的贡献与a[i-1]a[i]一样，那么我们要计算出(a[i]-a[i-1])+(a[i]-a[i-2])+(a[i]-a[i-3])+...+(a[i]-a[1])的和，那么这个式子化简一下就是(i-1)*a[i]-pre[i-1]，最终我们得到的结果p/q=

我们将这一步看作分界线，枚举每一条分界线计算出这条路径的元素和，然后我们考虑交换列的情况，（1）分界线左边的列与分界线右边的列交换 （2）分界线左边的列与分界线交换 （3）分界线右边的列与分界线交换，同时我们发现左边的列交换到右边只与下面的数字有关，右边同理，所以我们还需要维护一个前后最大差值的数组，pr[N],和sf[N]。由于数组空间大小为1e6且有多次询问，每次询问得重置数组，为了减小不必要的时间和空间浪费，我们选择每次开vector(n+5)的大小。

【代码】第26场蓝桥入门赛。

Round76比较简单，最后一题不涉及到什么算法，就是道模拟题，wa了几发最后还是让我混过去了🤭。其实就是一个规律：将整数X的二进制中第一出现零的位置pos0且在这个位置之前出现了1(位置为pos1，同时这个1要是离这个0最近的1)，那么在pos1之前的所有1都要放到低位去。例如88=(1011000)2 ——> g(88)=97=1100001。所以我们只需要求pos0,pos1,和pos1之前出现了几个1，并将他们转换为十进制来计算。

只需要全排列枚 333 个块填的是什么颜色 {a,b,c}，然后枚举每一个位置填什么，下一个位置的颜色可以是当前位置颜色的后面颜色，例如：当前颜色是 b，那么下一个位置的颜色就可以是 b、c，然后判断一下选定的颜色和下一个位置的颜色是否一致，加上花费时间即可，然后 dp转移。思路：先将数量大于等于2的长度 存到vector数组中，然后再暴力枚举底和腰，用海伦公式求三角形的面积，腰从大到小枚举，一旦枚举到符合条件的就退出该层循环，如果2*腰的长度<=底也要退出循环，后面的腰长度更小更不可能构成三角形。

【代码】算法训练题解。

刚好牛客周赛和蓝桥杯周赛时间撞了，于是毅然决然选择了打牛客，结局是本蒟蒻被牛客薄纱/(ㄒoㄒ)/~~好吧，然后第二天就来水一水蓝桥杯了（bushi)，小白入门赛和前几次一样，6道题只能写5道（什么时候能让我AK，AK了我就不是小白了）相信大家闭着眼睛也能写出来 /(ㄒoㄒ)/~~

【代码】牛客周赛 Round66(DEF)

【代码】牛客周赛 Round65 补题DEF。

【代码】牛客周赛 Round 64 (A~F)

【代码】牛客周赛 Round 29 （D E)

我们可以先将 x,y 除以最大公约数，使它们变为最小质数，然后求l到r的最大下界和最小上界。前面几道签到题用最近学的java写的，学得不多只能用java写前两题🤣。——一个数a在区间[1,x]中的倍数个数为x/a个。

此题要开long long!

【代码】牛客周赛 Round 58(ABCDF)

本次A~D较为简单，E是一道很好的构造题，FG主要就是考察组合数和约数个数排序+枚举+二分，

【代码】牛客周赛 Round 56（A~E)

思路：签到题，别看成逆元题就行思路：签到题，如果这个数能被三整除，则这个数每一位的数相加得到的和也能被三整除思路：总共分两种情况讨论：①xt 时，计算先玩到电量为t时启用超级快充更快还是直接充电更快思路：可以迭代线性遍历a，来求解a%b的值，然后在求gcd(a%b, b)

【代码】牛客周赛 Round 45。

【代码】AtCoder Beginner Contest 348 A~E。