比赛名称：2020牛客暑期多校训练营（第八场） 活动具体内容  8月3日17:00-9月3日12:00，写2020牛客暑期多校训练营（第八场）题目的题解，即可获得牛币~  发放牛币的数量取决于题目难度，题目数量，题解质量  比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励：  在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在9月3日下午审核，并给每篇题解发放10-100牛币  PS:  如果题解写的非常好，@西西莉将会增加其获得的牛币 如果题解写的非常水，@西西莉会减少获得其获得的牛币 如果题解有抄袭行为，@西西莉将会取消其获得牛...

【每日话题】闲暇时光，你会选择什么兴趣爱好？       @西西莉将随机来抽取1位幸运的牛友！赠送100牛币！     2020年8月4日公布获奖人     上一个话题幸运的牛友   @Cutele    恭喜您获得100牛币～     Tips牛币兑换中心    栏目介绍     每日话题，是牛客竞赛推出的新栏目，每天推出一个热门话题供大家讨论交流。 如果大家有关心的话题，也可以在下方留言或者私信西西莉，争取能让你关心的话题上榜。 话题的范围包括但不限于竞赛时事，技术交流，...

题号 NC14526名称 购物 来源 牛客练习赛7 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 先说dp做法：首先我们每天肯定都是按照价格从低到高买糖果，所以决策只需要关注当前天买了多少个。f[i][j]代表前i天已经买了j颗糖果的最小花费，枚举第i天买了多少糖果。f[i][j] = min(f[i-1][k] + sum[i][j-k] + (j-k)*(j-k)); （k从i-m到i-1枚举）但是事实上可以更简单:因为每天我们都按照价格从低到高买糖果，排完序之后如果我们第i天买了第x个糖果，前x-1个是肯定要...

比赛名称：牛客编程巅峰赛S1第8场 - 王者 活动具体内容  8月1日17:00-9月1日12:00，写牛客编程巅峰赛S1第8场 - 王者题目的题解，即可获得牛币~  发放牛币的数量取决于题目难度，题目数量，题解质量  比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励：  在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在9月1日下午审核，并给每篇题解发放5-50牛币  PS:  如果题解写的非常好，@西西莉将会增加其获得的牛币 如果题解写的非常水，@西西莉会减少获得其获得的牛币 如果题解有抄袭行为，@西西莉将会取消其获得牛币的资格

比赛名称：牛客编程巅峰赛S1第8场 - 青铜&白银 活动具体内容  8月1日17:00-9月1日12:00，写牛客编程巅峰赛S1第8场 - 青铜白银题目的题解，即可获得牛币~  发放牛币的数量取决于题目难度，题目数量，题解质量  比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励：  在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在9月1日下午审核，并给每篇题解发放5-40牛币  PS:  如果题解写的非常好，@西西莉将会增加其获得的牛币 如果题解写的非常水，@西西莉会减少获得其获得的牛币 如果题解有抄袭行为，@西西莉将会取...

比赛名称：牛客编程巅峰赛S1第8场 - 黄金&钻石 活动具体内容  8月1日17:00-9月1日12:00，写牛客编程巅峰赛S1第8场 - 黄金&钻石题目的题解，即可获得牛币~  发放牛币的数量取决于题目难度，题目数量，题解质量  比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励：  在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在9月1日下午审核，并给每篇题解发放5-50牛币  PS:  如果题解写的非常好，@西西莉将会增加其获得的牛币 如果题解写的非常水，@西西莉会减少获得其获得的牛币 如果题解有抄袭行为，@西...

比赛名称：2020牛客暑期多校训练营（第七场） 活动具体内容  7月31日17:00-8月31日12:00，写2020牛客暑期多校训练营（第七场）题目的题解，即可获得牛币~  发放牛币的数量取决于题目难度，题目数量，题解质量  比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励：  在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在8月31日下午审核，并给每篇题解发放10-100牛币  PS:  如果题解写的非常好，@西西莉 将会增加其获得的牛币 如果题解写的非常水，@西西莉 会减少获得其获得的牛币 如果题解有抄袭行为，@西西莉 将会...

题号 NC23482名称 小A的最短路 来源 牛客小白月赛13 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 如果没有缆车的话，就是一个利用LCA求树上任意两点距离的板子题。（有了缆车，其实还是板子题……）有了一个缆车之后，无非就算考虑一下要不要坐缆车以及怎样坐缆车，所以：不坐缆车xy的距离就是原来的距离dist(x,y)，坐缆车的话要考虑是x到u点坐缆车，还是到v点坐缆车，即dist(x,u) + dist(v,y) 和ist(x,v) + dist(u,y) 活动奖励：  在牛客博客中写出题解，并回复地址审核通...

比赛名称：牛客编程巅峰赛S1第7场 - 王者 活动具体内容  7月30日17:00-8月30日12:00，写牛客编程巅峰赛S1第7场 - 王者题目的题解，即可获得牛币~  发放牛币的数量取决于题目难度，题目数量，题解质量  比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励：  在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在8月30日下午审核，并给每篇题解发放5-50牛币  PS:  如果题解写的非常好，@西西莉将会增加其获得的牛币 如果题解写的非常水，@西西莉会减少获得其获得的牛币 如果题解有抄袭行为，@西西莉将会取消其获得牛币...

比赛名称：牛客编程巅峰赛S1第7场 - 青铜&白银 活动具体内容  7月30日17:00-8月30日12:00，写牛客编程巅峰赛S1第7场 - 青铜白银题目的题解，即可获得牛币~  发放牛币的数量取决于题目难度，题目数量，题解质量  比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励：  在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在8月30日下午审核，并给每篇题解发放5-40牛币  PS:  如果题解写的非常好，@西西莉将会增加其获得的牛币 如果题解写的非常水，@西西莉会减少获得其获得的牛币 如果题解有抄袭行为，@西西莉...

比赛名称：牛客编程巅峰赛S1第7场 - 黄金&钻石 活动具体内容  7月30日17:00-8月30日12:00，写牛客编程巅峰赛S1第7场 - 黄金&钻石题目的题解，即可获得牛币~  发放牛币的数量取决于题目难度，题目数量，题解质量  比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励：  在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在8月30日下午审核，并给每篇题解发放5-50牛币  PS:  如果题解写的非常好，@西西莉将会增加其获得的牛币 如果题解写的非常水，@西西莉会减少获得其获得的牛币 如果题解有抄袭行为...

【每日话题】你对996工作时间的看法是什么？快来跟西西莉说说一下吧～       @西西莉将随机来抽取1位幸运的牛友！赠送100牛币！     2020年7月31日公布获奖人     上一个话题幸运的牛友   @sleepy_bear    恭喜您获得100牛币～     Tips牛币兑换中心    栏目介绍     每日话题，是牛客竞赛推出的新栏目，每天推出一个热门话题供大家讨论交流。 如果大家有关心的话题，也可以在下方留言或者私信西西莉，争取能让你关心的话题上榜。 话题的...

题号 NC20860名称 兔子的区间密码 来源 牛客OI周赛8-普及组 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 要想让异或之后的结果最大，肯定从高位开始就要尽量大，也就是两个数的高位尽量不同。如果lr的二进制位数不同，首先高位补0补齐，然后看我们能否在r的最高位取1的时候r的最高是不是不一样（如果一样，那么这一位只能取这个值，异或之后就消掉了），一直到第一个不一样的位置，肯定是r的这一位是1，l的这一位是0，之后小的那个数每一位显然可以任取了，所以后面全部都可以做到一个取1一个取0，于是找到l和r二进制不同的...

【每日话题】你最喜欢哪一部电影？快来跟西西莉推荐一下吧～       @西西莉将随机来抽取1位幸运的牛友！赠送100牛币！     2020年7月30日公布获奖人     上一个话题幸运的牛友   @998244353    恭喜您获得100牛币～     Tips牛币兑换中心    栏目介绍     每日话题，是牛客竞赛推出的新栏目，每天推出一个热门话题供大家讨论交流。 如果大家有关心的话题，也可以在下方留言或者私信西西莉，争取能让你关心的话题上榜。 话题的范围包括但不限于...