#牛客创作赏金赛#题意:小红定义一棵树是“双生树”，当且仅当树的每个节点的相邻节点中，恰好有一个节点和该节点颜色相同。现在小红拿到了一棵树，每个节点的颜色都染成了红色或蓝色。小红每次操作可以修改任意一个节点的颜色（红色修改为蓝色、蓝色修改为红色）。这棵树的权值定义为：将其修改为“双生树”的最小操作次数。现在小红有若干次询问，她希望你回答：若将节点 x 到节点 y 的简单路径上所有节点的颜色都染成红色，该树的权值是多少？请注意，每次询问后并不会真正修改。思路:询问只有一次，直接暴力就好了，先把x到y的点变成红色，然后再暴力找每个节点可以变的颜色的情况

#牛客创作赏金赛#题意:n个英雄花费ai，战斗力bi，其中有些英雄同时上场有额外战斗力加成，问在不超过cost花费能到的最高战斗力，且只能上最多4个英雄，一个英雄只会有一种关系同时上场有额外战斗力加成思路:观察到数据很小，且如果没有额外战斗力加成就是普通的01背包dp啊，所以由此思路我们可以继续往背包dp方向想，只要把双生英雄先预处理分成一组，即预处理出4种情况xy同时上场 ，x上y不上，x不上y上，xy都不上，还有单独没有关系的英雄z，为两种情况，z上，z不上。设dp[n][m][k]为前n组花费m上了k个英雄的最大战斗力跑01分组dp即可

#牛客创作赏金赛#题意:给一个x要求构造出一个不小于x的最小数，该数满足相邻位必须只有一个相等思路:首先也是很简单的可以想到11001100一定是最小的情况，那么我们分奇偶，奇数一定是11001100结构多加一位，然后考虑偶数，我们可以考虑对每一对进行计算，然后枚举0到9找到一个满足条件的，如果无法满足条件则变成奇数的情况即11001100结构多加两位

#怎么评价今年的华为#华为十年老粉啊，投递了华为，很有意思，都是感谢信，哭了，用华为手机能不能进华为公司啊

#实习生活中那些难忘的瞬间#其实感觉并没有特别难忘的瞬间，难忘的瞬间大抵是收到同意让我去实习的瞬间吧，那个时候非常的开心，以为总算能告一段落了

#对未来的工作有什么期待#纯小白啊，我希望遇到友好的同事，耐心的上司，以及很好的leader，主要还是希望工作可以轻松，可以不被压力不挨骂啊，害怕中呜呜

#你们的毕业论文什么进度了#进展为百分之1吧，也是艰难的选择好了我想做的题目，属于是有选择困难症啊，不知道该选什么好，希望未来一切顺利吧，让我过！

#大学最后一个寒假，我想……#大学最后一个寒假了，其实有很多想做的事情，想见一见老朋友，想回以前的学校，想去学习做菜等等，总之有很多想做的事情，希望都能去做一下

#牛客创作赏金赛#题意:n颗星星每颗星星有亮度ai，要将其随机分组，每组满足两个式子，问至少要分多少组才能分完式子1异或和不等于0式子2最小公倍数+异或和=2*最小值思路:由最小公倍数的性质可以知道，最小公倍数是每个数的倍数，所以最小公倍数一定等于k*最小值，但是又因为异或和不等于0，所以最小公倍数一定小于2*最小值，所以k一定小于2，则k为1，那么可知最小公倍数等于最小值，要满足这个性质只可能是分组里的每个值都相等了，并且异或和不等于0所以分组里必须是奇数。

#牛客创作赏金赛#题意:对一个十进制的数重组排列也可以不重组后看能否是4的倍数思路:显然是找规律看一个数怎么样是4的倍数，很显然如果只有一位数时4,8，两位数以上时只要最后两位数是4的倍数即可，那么我们只需要暴力枚举出现的数两两配队看能否是4的倍数即可

#牛客创作赏金赛# 题意:第奇数次按得1元，第偶数次按得x元，为至少需要按几次得y元以上思路:很显然我们可以先算出y/(1+x)*2 为基础答案ans 然后对y%(1+x)剩余的钱数进行分类讨论看是最终答案是否是ans+1还是ans+2

#秋招后遗症#每天都在刷算法题，刷上瘾了，有种获得成就感的爽感

#秋招后遗症#每天两眼一睁就是八股文，有点高考那味了，结束了还难以释怀

#秋招结束之后的日子#还在观望还在等啊，感觉已经可以开摆了，但是已经要开始准备论文了