比赛名称：牛客练习赛62   出题人：FRIRound出题组   戳我进入官方题解， 有问题可以回帖询问出题人~ （占位置，比赛结束之后更新   赛后补题可以让自己变的更强      活动具体内容    4月24日22:00-5月6日12:00，写牛客练习赛62题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量      小建议：比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下       活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在5月6日下午审核，并给参与活动的同学发放10-100牛...

题号 NC17137名称 Removal来源 牛客网暑期ACM多校训练营（第一场）戳我进入往期每日一题汇总贴~往期每日一题题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 其实是个比较普通的dp，题目求什么我们的状态就表示什么。f[i][j]表示前i个数字总共删了j个之后的不同的序列数如果不考虑去掉重复的问题，那就是分成第i个选和不选两种情况：f[i][j] = f[i-1][j] +f[i-1][j-1]现在我们来想重复是怎么产生的：如序列是 5 1 3 2 4 1 ，只有在把324都删掉了之后才会出现重复，换句话说，这个重复是前后了两个1考虑至少删掉一个导致的。也...

题号 NC17065名称 子序列来源 美团2018年CodeM大赛-复赛戳我进入往期每日一题汇总贴~往期每日一题题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 首先我们要知道如果满足 那么 也成立。 因为： 所以我们先维护出序列里任意两个元素是否能选在同一个子序列里面，然后类似最长上升子序列的方法——用f[i]表示在前i个数选若干个数其中第i个必须要选的方法数，显然 , j<i，且aj和ai能在一个子序列里。 一个小技巧：和比大小可能会溢出十分不快乐，所以我们可以取个对数，这样就能把指数拿下来了。 看完邓老师的题解，记得去自己做题提高呀~欢迎各位大佬来做...

题号 NC17067名称 边的染色来源 美团2018年CodeM大赛-复赛戳我进入往期每日一题汇总贴~往期每日一题题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 本题设计得比较巧，但是乍一看有可能毫无思路…… 我们首先来考虑一些简单的问题： 给你一张连通图，让你给边标上0或者1，使得任意一个环，里面所有边的边权的异或值为0，求任意方案。 我们考虑不给边直接标记01而是去给点赋值，因为在一个环里，每个点都会贡献两条边，于是如果我们把每条边的值记为他的两个顶点的异或值，那么在每个环里，顶点的异或值都算了两遍，就异或没啦，于是不管我们的顶点值怎么标环的异或值都一定是...

比赛名称：牛客算法周周练3   赛后补题可以让自己变的更强   活动具体内容    4月21日21:30-4月27日中午12:00，写牛客算法周周练3 题目的题解，即可获得牛币~   建议将题目分开写，在发表博客的时候类别选择题解，并输入本题地址，这样在题库刷题的小伙伴也可以看到你的题解~   发放牛币的数量取决于题目难度，题目数量，题解质量   活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在4月27日下午审核，并给参与活动的同学发放10-80牛币     PS:     如果题解写的非常好，@王清楚 将会增加其获得的牛币  如果题解写的非常水，...

题号 NC14301名称 K-th Number来源 CCPC.2017哈尔滨站-重现赛戳我进入往期每日一题汇总贴~往期每日一题题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题目让对数列A的每个区间求第K大，并将第k大插入到B中，再求B的第M大。按题目一个区间一个区间求是肯定不行的，两次第k大十分丧病。我们可以考虑把求值变成验证——首先二分答案，每次二分的时候我们得到一个x，这个时候我们利用尺取，去得到第K大数大于x的区间一共有多少，如果大于m-1个说明x取小了。那么第k大数大于x的区间一共有多少怎么求？第k大数大于x的其实也就是大于x的数至少有k个，当我们枚举区...

题号 NC14583名称 糖糖别胡说，我真的不是签到题目来源 北京理工大学珠海学院第七届C语言程序设计竞赛戳我进入往期每日一题汇总贴~往期每日一题题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 任何问题都有一个从简单到复杂的过程——先考虑没有娇姐发功怎么做：我们可以考虑每只糖糖最后能不能存活：第i只糖糖能存活的条件是他后面没有比他大的另外一组的糖糖，所以我们只需要从后往前扫描维护当前位置往后每一组糖糖的最大值是多少然后和当前糖糖的能力值比较就行。现在再来考虑娇姐发功的问题：娇姐会在第ci秒使得前ci个人的能力值+1，其实不影响第ci个糖糖在第ci秒消灭他前面的糖糖—...

比赛名称：JOISC 2019 Day1 比赛真题（重现赛）    赛后补题可以让自己变的更强      活动具体内容    4月18日19:00-5月6日中午12:00，写 JOISC 2019 Day1 比赛真题（重现赛）题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量   活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在5月6日下午审核，并给参与活动的同学发放10-100牛币     PS:     如果题解写的非常好，@王清楚 将会增加其获得的牛币  如果题解写的非常水，@王清楚 会减少获得其获得的牛币  如...

比赛名称：牛客小白月赛24      出题人：Keven      点击查看官方题解，有问题可以回帖询问出题人~   赛后补题可以让自己变的更强      活动具体内容    4月18日22:00-4月24日中午12:00，写 牛客小白月赛24 题目的题解，即可获得牛币~      建议将题目分开写，在发表博客的时候类别选择题解，并输入本题地址，这样在题库刷题的小伙伴也可以看到你的题解~   发放牛币的数量取决于题目难度，题目数量，题解质量   活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在4月24日下午审核，并给参与活动的同学发放10-100牛...

比赛名称：“科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛   赛后补题可以让自己变的更强      活动具体内容    4月18日17:00-4月24日12:00，写 “科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛 题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量   活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在4月24日下午审核，并给参与活动的同学发放10-100牛币     PS:     如果题解写的非常好，@王清楚 将会增加其获得的牛币  如果题解写的非常水，@王清楚 ...

比赛名称：牛客挑战赛39   出题人：bibibibi   戳我进入官方题解~有问题可以回帖询问出题人（   赛后补题可以让自己变的更强      活动具体内容    4月17日22:00-5月6日，写牛客挑战赛39 题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量      建议将题目分开写，在发表博客的时候类别选择题解，并输入本题地址，这样在题库刷题的小伙伴也可以看到你的题解~   活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在5月7日审核，并给参与活动的同学发放10-200牛币     PS:     如果题...

题号 NC23049名称 华华给月月准备礼物来源 牛客小白月赛12戳我进入往期每日一题汇总贴~往期每日一题题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 直接算显然不现实，我们可以考虑枚举答案验证——从大到小枚举最终的木棍长度，判断是不是所有的原来的木棍都切成这个长度之后够不够K，当枚举到第一个可以的长度的时候就可以停止了。通过这个暴力的方法我们可以发现其实可行性关于小棍的长度是“单调的”，即如果我们把答案设为ans，那么当最终的木棍长度小于等于ans就都是可行的，而当其大于ans的时候，就不可行了。有了这样的性质就可以考虑二分了（会二分的同学后面就不用看了）——确...

题号 NC14731名称  逆序对来源 Wannafly挑战赛6戳我进入往期每日一题汇总贴~   如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题非常简单...任意一对都会对逆序对贡献一个1，我们可以考虑任选两个位置前一个放1后一个放0，那么剩下的位置不管怎么放，都能贡献一对逆序对，也就是说这样的方案有多少就有多少逆序对。任选两个位置的方案数是，其他n个位置随便放的方案数是，所以总逆序对数就是。注意n=1的时候需要特判。有的同学用的另外的公式可能n=3的时候也需要特判（最开始数据没这些情况，现已加强）。下面说一下快速幂（会的同学就可以跳过啦）。快速幂是快速的求a在模p意...

题号 NC14248名称 Treepath来源 Wannafly挑战赛1戳我进入往期每日一题汇总贴~   如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 这其实是个水题，我看到题解里有同学用树型dp的，也挺好，只要能ac都是好算法！我先说说本题最简单的做法，题面求长度为偶数的路径，显然，偶数层的点到偶数层的点长度是偶数，奇数层到奇数层的点的路径长度也是偶数，而奇数层的点到偶数层的点路径长度就算奇数了。于是我们只需要统计奇数层有多少个点，偶数层有多少个点就行了，这个写个dfs就行了。为什么层数奇偶性一样路径长度就是偶数呢？我们可以考虑先让两个点里深度深的那个往上走，走到和另...