【每日话题】在学校经历过最有趣的事情是什么？   这次@西西莉将随机来抽取1位幸运的牛友！赠送100牛币！   2020年7月3日公布获奖人   上一个话题幸运的牛友：@TT珑    恭喜您获得100牛币～   Tips**.**牛币兑换中心    栏目介绍   每日话题，是牛客竞赛推出的新栏目，每天推出一个热门话题供大家讨论交流。 如果大家有关心的话题，也可以在下方留言或者私信西西莉，争取能让你关心的话题上榜。 话题的范围包括但不限于竞赛时事，技术交流，学习发展等，只要你关心的都可以向西西莉建议提出来讨论 ～

题号 NC18979名称 毒瘤xor来源 牛客OI赛制测试赛3戳我进入往期每日一题汇总贴~往期每日一题二期题单如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~点击查看详情 题解 我们知道异或运算的规律是：异或1取反，异或0不变，那么对于本题如果原来的数这一位是1，那我们肯定希望它异或一个0；如果原来是0，肯定希望异或1。那么我们只需要求出[l,r]这个区间里面的数在每一位是1多还是0多，1多那么x的这一位就是0，0多x的这一位就是1。求[l,r]区间里面每一位有几个1只需要用前缀和维护即可，即求出前i个数每一位又几个1，然后相减。 活动奖励：  在牛客博客中写出题解，并回复地址审核通过可...

【每日话题】最近腾讯起诉老干妈拖欠广告费，老干妈则报警，腾讯发现被骗，3人伪造老干妈印章与腾讯签合同，你怎么看？   这次@西西莉将随机来抽取1位幸运的牛友！赠送100牛币！    2020年7月2日公布获奖人    上一个话题幸运的牛友：@再难许卿    恭喜您获得100牛币～    Tips**.**牛币兑换中心    栏目介绍    每日话题，是牛客竞赛推出的新栏目，每天推出一个热门话题供大家讨论交流。 如果大家有关心的话题，也可以在下方留言或者私信西西莉，争取能让你关心的话题上榜。 话题的范围包括但不限于竞赛时事，技术交流，学习发展等，...

题号 NC14522名称 珂朵莉的数列 来源 牛客练习赛7 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 求每个区间内逆序对个数的和是不太好直接求的，我们考虑对每一个逆序对求贡献——考虑每个逆序对能被算到多少个区间里面：如果a[i]和a[j]组成一对逆序对，显然区间左界在[1,i]的范围，区间右界在[j,n]的范围时这对逆序对就是要算的，所以他们对答案贡献i*(n-j+1)我们枚举j，在[1,j-1]区间里面找大于aj的数字的坐标和，这个值域线段树or树状数组维护即可。 活动奖励：  在牛客博客中写出题解，并回复地...

【每日话题】你最喜欢的一门课是什么？因为什么呀？高数？因为你回回第一名？还是数据结构？能让你学习到很多算法？快来和西西莉聊聊吧   这次@西西莉将随机来抽取1位幸运的牛友！赠送100牛币！    2020年6月30日公布获奖人    上一个话题幸运的牛友：@书院青年    恭喜您获得100牛币～    Tips**.**牛币兑换中心    栏目介绍    每日话题，是牛客竞赛推出的新栏目，每天推出一个热门话题供大家讨论交流。 如果大家有关心的话题，也可以在下方留言或者私信西西莉，争取能让你关心的话题上榜。 话题的范围包括但不限于竞赛时事，技术交...

题号 NC16564名称 借教室 来源 NOIP历年真题练习-提高组 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 如果你会线段树的话这个题就是个板子题：每次先查询si到ti之间的最小值是否大于等于di，如果是，这个订单可以满足，对si到ti区间全部减去di即可，如果不是，这就是第一个需要修改的订单，输出然后结束程序。其实还可以用二分+验证：二分第一个需要修改的申请人是第几个，然后用差分维护出来前面的这些人申请完了之后每天剩下多少个教室，如果有负的，说明之前已经有订单无法满足了，减少右界，否则增大左界。 活动奖励：...

比赛名称：牛客算法周周练13 赛后补题可以让自己变的更强 活动具体内容  6月30日10:00-7月7日12:00，写牛客算法周周练13题目的题解，即可获得牛币~  发放牛币的数量取决于题目难度，题目数量，题解质量  比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励：  在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在7月7日下午审核，并给参与活动的同学发放5-40牛币  PS:  如果题解写的非常好，@西西莉将会增加其获得的牛币 如果题解写的非常水，@西西莉会减少获得其获得的牛币 如果题解有抄袭行为，@西西莉将会取消其获得牛币的...

【每日话题】最近你最开心的一件事是什么？ 最近发生了什么开心有趣的事情？考上了研究生？期末考试考的好？涨工资？快来和西西莉聊聊吧 这次@西西莉将随机来抽取1位幸运的牛友！赠送100牛币！  2020年6月30日公布获奖人  上一个话题点赞数最多的牛友：@肖先生~  恭喜您获得100牛币～  Tips**.**牛币兑换中心  栏目介绍  每日话题，是牛客竞赛推出的新栏目，每天推出一个热门话题供大家讨论交流。如果大家有关心的话题，也可以在下方留言或者私信西西莉，争取能让你关心的话题上榜。话题的范围包括但不限于竞赛时事，技术交流，学习发展等，只要你关心的都可以向西西莉建议提出来讨论 ～

比赛名称：2020年牛客算法入门课练习赛3 赛后补题可以让自己变的更强 活动具体内容  6月29日19:00-7月13日12:00，写2020年牛客算法入门课练习赛3题目的题解，即可获得牛币~  发放牛币的数量取决于题目难度，题目数量，题解质量  比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励：  在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在7月13日下午审核，并给参与活动的同学发放5-40牛币  PS:  如果题解写的非常好，@西西莉将会增加其获得的牛币 如果题解写的非常水，@西西莉会减少获得其获得的牛币 如果题解有抄袭行...

每日一题更新【每日一题】6月30日题目题号 NC19809名称 Growth 来源 牛客国庆集训派对Day6 dp 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 f[i][j]表示在i+j天两种属性分别达到了i和j他得到的分数（当天即当天以前获得的分数）f[i][j] = max(f[i-1][j],f[i][j-1]) + v[i][j]v[i][j]表示a=i，b=j可以获得的分数（一天）。显然，我们可以用二维前缀和的思路维护v（v[i][j]就是xi<=i,yi<=j的权值和），v[xi][yi]...

【每日话题】毕业季！你最舍不得什么？      人生匆匆忙忙、来来回回，这注定是一个不平常的毕业季，有什么会遗憾的嘛？           这次@西西莉将根据评论来抽取1位幸运的牛友！赠送100牛币！     2020年6月29日公布获奖人         上一个话题点赞数最多的牛友：@平凡的小白    恭喜您获得100牛币～           Tips.牛币兑换中心      栏目介绍    每日话题，是牛客竞赛推出的新栏目，每天推出一个热门话题供大家讨论交流。 如果大家有关心的话题，也可以...

【每日话题】如果能穿越到未来，你最想看到什么呢？       是自己比赛有没有获奖？爸妈朋友有没有安康？还是自己有没有创业成功？还是自己有没有考上目标院校呢？～              这次@西西莉将根据评论来抽取1位幸运的牛友！赠送100牛币！     2020年6月28日公布获奖人         上一个话题点赞数最多的牛友：@肖先生~     恭喜您获得100牛币～           Tips.牛币兑换中心      栏目介绍    每日话题，是牛客竞赛推出的新栏目，每天推出...

课后例题和习题题单地址 https://ac.nowcoder.com/acm/problem/collection/621    活动具体内容   6月24日-8月3日，写以上题单中题目的题解，即可获得牛币~   在发表博客的时候类别选择题解，并输入本题地址，这样在题库刷题的小伙伴也可以看到你的题解~   发放牛币的数量取决于题目难度，题目数量，题解质量   活动奖励：    在牛客博客中写题解，并回复地址   审核过后我们将为每篇题解发放5-50牛币    PS:    如果题解写的非常好，@西西莉 将会增加其获得的牛币  如果题解写的非常水，@西西莉 会减少获得其获得的牛币  如果题解有...

戳我进入往期每日一题汇总贴~ 6月29日题目题号 NC14699名称 队伍配置来源 中国矿业大学（北京）第二届ACM程序设计公开赛（决赛) 题解 我们把从者和概念礼装都认为是物品，只要保证概念礼装数小于等于从者数即可（并没有一一对应的依附关系）。f[i][j][k][p]表示前i个物品，cost为j时，选了k个从者，p个概念礼装的最大ATK（具体转移的时候i那一维可以滚动掉）分开循环，每个从者和概念礼装都考虑选还是不选。对于每个从者: f[j][k][0] = max(f[j][k][0], f[j-cost[i]][k-1][0]+atk[i]);对于每个概念礼装： f[j][k][p] =...