题号 NC19926名称 [CQOI2013]二进制A+B 来源 [CQOI2013]每日一题三期汇总贴~ 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 作者：jzdx（hjh） 算法1 (暴搜 + 记忆化搜索优化 + 剪枝) 记得我上一次写暴搜,那还是我上一次写暴搜的时候 分析 拿到题没什么好的思路就只能想到暴搜 既然要暴搜，我们就要想好每次层需要维护什么状态以及，最终我们需要求什么 我们需要重排和的二进制表示...

题号 NC113276名称 The Fair Nut and Strings 来源 0每日一题三期汇总贴~ 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 作者：jxnu19-软技1班-刘晟 Solution 如果我们把看作的话，我们就可以构建一颗满二叉树。那么其实我们对应的在满二叉树中有自己的对应编号。 其实就是问你给你两个这样的端点前面你可以选择的节点数一共有多少个。 那么当我们当前可选的区间长度一直都不足...

题号 NC19999名称 [HAOI2016]放棋子 来源 [HAOI2016]每日一题三期汇总贴~ 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 欢迎各位大佬来做题写题解，也欢迎大家踊跃在当日讨论贴中提问！ 活动奖励： 在牛客博客中写出题解，并回复地址审核通过可获得（依据题目难度和题解的内容而定） 本道题目5月6日中午12：00之前写的题解有获得牛币资格~ .牛币兑换中心 牛客博客开通方式 如何开通牛客博...

题号 NC19934名称 [CQOI2014]数三角形 来源 [CQOI2014]每日一题三期汇总贴~ 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 作者：开开心心写思路：三角形 = 三点不共线求三角形个数 = 选择所有三点的方案（好算）- 三点共线的方案（不好算）三点共线的方案 = 横着共线的方案（好算）+ 竖着共线的方案（好算）+ 斜着共线的方案（不好算）其中，括号里写着好算的都是简单组合数。 那么现在来画图...

题号 NC24408名称 Fuel Economy 来源 USACO英文版-2013 Open Contest-Silver 每日一题三期汇总贴~ 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 作者：Dream_coding思路：判断是否不能到达，比较简单，即为判断任意两个加油站之间的距离跟最大加油量G之间的关系（最终位置也算一个加油站点）。到第一个加油站要看初始油量B（特判）。 然后就是能到达的情况下，我们如何...

曾经遇到过的印象最深的bug是什么？ 随机抽取1位，赠送100牛币！ 2021年4月27日公布获奖人 Tips . 牛币兑换中心 栏目介绍 每日话题，是 牛客竞赛推出的新栏目，每天推出一个热门话题供大家讨论交流。 如果大家有关心的话题，也可以在下方留言或者私信是筱筱呀，争取能让你关心的话题上榜。 话题的范围包括但不限于竞赛时事，技术交流，学习发展等，只要你关心的都可以向是筱筱呀建议提出来讨论

比赛名称: 牛客练习赛81活动具体内容 比赛结束以后-5月23日,在牛客博客写 牛客练习赛81 的题解,并发到本帖下。即可获得牛币~ 发放牛币的数量取决于题目难度，题目数量，题解质量 小建议：比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在5月23日审核，并给参与活动的同学发放10-100牛币 PS：如果题解写的非常好， 将会增加其获得的牛币如果题解写的非常水， 将会减少获得其获得的牛币如果题解有抄袭行为，将会取消其获得牛币的资格 如何开通牛客博客: https://www.nowco...

题号 NC24191 名称 Cowpatibility 来源 USACO中文版-2018 December Contest-Gold 每日一题三期汇总贴~ 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389 每日一题QQ群:659028468 题解 解法1：考虑容斥 每个牛有五种喜欢的口味，那么我们用总对数-有一个口味相同的对数（如果两个牛有多种口味相同就算多次）+有两个口味相同的对数-有三个口味相同的对数+有四个口味相同的对数+有五种口味相...

题号 NC51187 名称 环路运输 来源 0x55 动态规划-环形与后效性处理 每日一题三期汇总贴~ 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389 每日一题QQ群:659028468 题解 作者：jzdx（hjh） 算法 (单调队列) 环的处理 对于环形问题我们有一个定式:将环断开然后得到一条链，复制一遍接到链尾得到一个长为2N的序列 ...

比赛名称: 牛客小白月赛33活动具体内容 比赛结束以后-5月17日,在牛客博客写 牛客小白月赛33 的题解,并发到本帖下。即可获得牛币~ 发放牛币的数量取决于题目难度，题目数量，题解质量 小建议：比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在5月17日审核，并给参与活动的同学发放10-100牛币 PS：如果题解写的非常好， 将会增加其获得的牛币如果题解写的非常水， 将会减少获得其获得的牛币如果题解有抄袭行为，将会取消其获得牛币的资格 如何开通牛客博客: https://www.now...

比赛名称: 牛客挑战赛49活动具体内容 比赛结束以后-5月16日,在牛客博客写 牛客挑战赛49 的题解,并发到本帖下。即可获得牛币~ 发放牛币的数量取决于题目难度，题目数量，题解质量 小建议：比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在5月16日审核，并给参与活动的同学发放10-100牛币 PS：如果题解写的非常好， 将会增加其获得的牛币如果题解写的非常水， 将会减少获得其获得的牛币如果题解有抄袭行为，将会取消其获得牛币的资格 如何开通牛客博客: https://www.nowco...

题号 NC16416名称 逛公园 来源 NOIP2017提高组复赛 每日一题三期汇总贴~ 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 作者：jzdx（hjh） (最短路 + 记忆化搜索) 根据题意，我们需要找到所有从走到的长度为的路径个数 对于这种最短路上的路径的计数问题我们一般想到的都是用动态规划 首先我们先思考一下状态表示： 首先对于一张有向图来说从每一个点走到的最短路长度是唯一的，而变的是的大小 我们发...

题号 NC20214名称 [JSOI2015]地铁线路 来源 [JSOI2015]每日一题三期汇总贴~ 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 作者：jxnu19-软技1班-刘晟 Solution 交汇地铁类型的图，一般都考虑分层建图或者借助额外的点建图。我们把起始的站点用表保留编号，上下地铁的位置建立额外的编号，这样就可以保证我们每次上下地铁计算到正确的票价。 所以我们再把地铁路线上的点拆分成向左向右两边...

题号 NC24019名称 Max Flow 来源 USACO英文版-2015 December Contest-Platinum 每日一题三期汇总贴~ 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 作者：jzdx（hjh） 算法1 (最近公共祖先 + 树上差分) 如果是一维数组求每个点被区间覆盖的次数我们可以用差分 问题转化到了树上同样可以用差分 树上差分 用数组维护每个点被路径覆盖的次数 设存在一条路径，...