题号 NC25044名称 Tallest Cow 来源 USACO 每日一题三期汇总贴~ 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 一个比较简单题题要让每个数尽量的大，那么当我们只知道ab之间的数都比a小的时候，肯定会让ab之前的数全部等于a位置的数减一（贪心思想）。那么我们可以最开始认为所有数都等于最大值，然后每次告诉一个区间，就把那个区间的数值-1，这个用差分数组来实现即可。欢迎各位大佬来做题写题解，也欢...

题号 NC106586名称 The Cow Lineup   每日一题三期汇总贴~ 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 我们从答案等于1开始看，判要能否构造出一个长度为1的序列使得它不是原序列的子序列——显然只有某个数字根本没有出现过，答案才会是1，当每个数字都出现了一次，那么答案就不会是1了。 那么在此基础上，答案是2的情况是什么样的呢?所有数字里面一定有一个数字的第一次是最后一个出现的，在此之后，如...

题号 NC200195名称 区区区间 来源 牛客小白月赛20 每日一题三期汇总贴~ 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 看到带修改的的区间求和——首选线段树既然要求和线段树的标记里必然有区间和这一项，除此之外还要记什么？修改操作是把区间变成一个公差为1的等差数列，那么如果我们知道等差数列的第一项就会知道整个等差数列，也能计算出他的和——用lazy标记k表示整个区间变成了一个以k作为首项的等差数列，标记向...

每日一题一期： https://ac.nowcoder.com/discuss/390407   每日一题二期：https://ac.nowcoder.com/discuss/436253             本期题单： https://ac.nowcoder.com/acm/problem/collection/566   牛客竞赛老师ICPC亚洲区域赛 金牌得主邓老师   每天带你学一道算法题！        活动具体内容   邓老师每日会为大家精选一道编程题     并对题目和知识点进行 精解    欢迎各位大佬来做题写题解，也欢迎大家踊跃在当日讨论贴中提问！   活动奖励：    ...

我果然不适合养活物

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

题号 NC112055名称 Coprime Subsequences 来源 CF803F戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 作者：喵渺淼妙的死忠粉题目:=问你有多少子序列gcd为1. 思路: gcd为的数,是不是等于都包含因子的个数-包含因子的个数-包含因子的个数-包含因子5的个数+包含因子的个数...这样容斥一下.其实就是一个莫比乌斯函数.包含因子的个...

题号 NC109519名称 Weak Memory 来源 CF187C戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 作者：喵渺淼妙的死忠粉思路=思路一眼就出来了...对吧?,但是时间还是卡的紧的啊...二分最小的油量,然后bfs这个地图,注意不要像普通的bfs一样标记...dij优先下油量多的地方,假如可以就缩小,不可以就放大..注意: if(T.val-1&gt...

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

题号 NC111563名称 PLEASE 来源 CF696C戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 作者 喵渺淼妙的死忠粉前言=一个推式子的题目.题目给你三个杯子,以及一个币,开始的时候币在中间杯子,每次你都可以控制两侧杯子和中间杯子交换,问你次之后在中间杯子的概率.其中. 思路 粗略的想一想会发现,分母是,因为下一层状态数一定是上一层的两倍.假设我们令表示...

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

题号 NC113693名称 Microtransactions (hard version) 来源 CF1165F2戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 作者：喵渺淼妙的死忠粉思路=二分答案,贪心验证.我们二分出最少需要多少天可以做完.然后贪心的把所有做的,推到我们二分答案限度内的最后一天,不是在我二分答案外的最后一天.不然类似下面的数据就过不去. 4 7...

题号 NC110906名称 Work Group 来源 CF533B戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 思路 定义表示为根节点的子树选取奇数/偶数个数所获得的最大权值是多少.然后直接dfs转移即可. 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; c...

题号 NC111339名称 Spy Syndrome 2 来源 CF633C戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 作者：喵渺淼妙的死忠粉思路:=观察到只有,而所有子串的各自的长度不超过.那么很显然的一种方法,就是进行串的一一匹配.因为答案保证一定有解,我们只需要记录一种合法解即可,那么我们记录当前合法的哈希值,然后用记录每个子串哈希值对应的字符串.然后就是...