请在比赛结束以后在发布题解，欢迎提前占坑~ 比赛名称：宁波工程学院2020新生校赛（重现赛） 赛后补题可以让自己变的更强 活动具体内容 6月20日17:00-7月2日12:00，写宁波工程学院2020新生校赛（重现赛）题目的题解，即可获得牛币~ 发放牛币的数量取决于题目难度，题目数量，题解质量 比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励： 在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在7月2日下午审核，并...

题号 NC20241名称 [SCOI2005]扫雷MINE 来源 [SCOI2005]戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 因为第二列的情况已经确定了，那么我们只需要枚举第一列的第1个雷放还是不放，然后根据第二列第一个数就能确定第二列第二个位置放还是不放，依此类推，直到确定最后一行的情况，或者发现矛盾为止（方案数最多等于2，只要第一个格子确定了放不放雷，之后的就确定了）。 还有同学使用dp做法的，当前行第二列的数值显然与左边三个格子有关——i-1，i，i+1，又因为我们的状态是从上一行转移来，所以记录两个格...

题号 NC19314名称 颓红警 来源 牛客练习赛28 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 十分感谢@wxyww同学指出了题面问题，目前题面已经进行了修改。修改之后题面直接要求必须从上往下打了。攻击父亲节点i会对子孙节点j造成的伤害，因为边长都是1，所以dis可以用深度求，，那么造成的伤害就是，只要我们对每个j都维护出通过打他的祖先们打了他多少次（的系数），以及每个祖先贡献的和与平方和就可以了。注意能打到j的i并不是他所有的祖先，即小于0之后就没有贡献了，所以dfs时需要用队列（或者其他你能想到的数据结构...

比赛名称：牛客算法周周练11  赛后补题可以让自己变的更强 活动具体内容 6月17日21:30-6月24日中午12:00，写牛客算法周周练11 题目的题解，即可获得牛币~ 在发表博客的时候类别选择题解，并输入本题地址，这样在题库刷题的小伙伴也可以看到你的题解~ 发放牛币的数量取决于题目难度，题目数量，题解质量 活动奖励： 在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在6月16日下午审核，并给参与活动的同学每篇发放5-40牛币 PS: 如果题...

题号 NC15031名称 小仙女过生日啦 来源 2018年牛客多校算法寒假训练营练习比赛（第二场） 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 类似于区间dp经典例题——“凸多边形的三角剖分”但是他没有说一定是凸多边形，先看凸多边形的解法：f[i][j]表示第i个点到第j个点能组成的最大三角形最小是多少，我们可以选一个点k和ij组成一个三角形，并且也把i到j分成了两个子区间，f[i][j] = min(f[i][j], max(f[i][k],f[k][j],calc(i,j,k)))(calc(i,j,k)为i...

题号 NC18386名称 字符串 来源 Wannafly挑战赛23 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 高性价比的解法自然是“尺取法”（追逐法/双指针）。从左往右移动左指针l，右指针在原来的基础上向右移动，直到区间内26个字母都有了，这时需要判断左指针l指向的字母右几个，如果多于一个，l可以右移一位。就这样左右指针相继移动直到l移到最右边即可。 看完邓老师的题解，记得自己去做题提高呀~欢迎各位大佬来做题写题解，也欢迎大家踊跃在当日讨论贴中提问！ 活动奖励： 在牛客博客中写出题解，并回复地址审核通过可获得...

请在比赛结束以后在发布题解，欢迎提前占坑~ 比赛名称：南华大学第16届ACM程序设计大赛（重现赛） 赛后补题可以让自己变的更强 活动具体内容 6月13日18:00-6月24日12:00，写南华大学第16届ACM程序设计大赛（重现赛）题目的题解，即可获得牛币~ 发放牛币的数量取决于题目难度，题目数量，题解质量 比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励： 在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在6月2...

Problem A. 777 从高到低统计每 中 的个数每个数位考虑小于7、等于7、大于7三类统计结果 Problem B. Subset of Five DP：前 位中选取若干数字后模 为 的最大值贪心：在模 为 四类中每类取最小的 个，暴力求子集和或分类讨论，找出最小子集使得模 等于 Problem C. Strange Bulbs 为每个点维护一个长度为 的bitset一边拓扑排序，一边DP某个点被哪些点影响到了时间复杂度 Problem D. Query Theory I 筛出每个数因子和后前缀和埃式筛：线性筛： Problem E. Final Exam 将所...

请在比赛结束以后在发布题解，欢迎提前占坑~ 比赛名称：哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛） 赛后补题可以让自己变的更强 活动具体内容 6月13日18:00-6月28日12:00，写哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）题目的题解，即可获得牛币~ 发放牛币的数量取决于题目难度，题目数量，题解质量 比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励： 在牛客博客中写题解，并回复地址，如果写了多篇题解，请在...

请在比赛结束以后在发布题解，欢迎提前占坑~ 比赛名称：第二届太原理工大学程序设计新生赛决赛（重现赛） 赛后补题可以让自己变的更强 活动具体内容 6月13日18:00-6月25日12:00，写第二届太原理工大学程序设计新生赛决赛（重现赛）题目的题解，即可获得牛币~ 发放牛币的数量取决于题目难度，题目数量，题解质量 比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励： 在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~...

请在比赛结束以后在发布题解，欢迎提前占坑~ 比赛名称：吉林大学ACM集训队选拔赛（重现赛） 赛后补题可以让自己变的更强 活动具体内容 6月13日18:00-6月23日12:00，写吉林大学ACM集训队选拔赛（重现赛）题目的题解，即可获得牛币~ 发放牛币的数量取决于题目难度，题目数量，题解质量 比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励： 在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在6月15日下...

请在比赛结束以后在发布题解，欢迎提前占坑~ 比赛名称：牛客练习赛65 戳我进入官方题解， 有问题可以回帖询问出题人~ （赛后发布，占位置 赛后补题可以让自己变的更强 活动具体内容 6月12日22:00-6月26日12:00，写牛客练习赛65题目的题解，即可获得牛币~ 发放牛币的数量取决于题目难度，题目数量，题解质量 比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励： 在牛客博客中写题解，并回复地址，如果写了多篇题...

题号 NC50995名称 Supermarket来源 0x17基本数据结构-二叉堆戳我进入往期每日一题汇总贴~往期每日一题二期题单 感谢@jxnu-19-软技一班-刘晟推荐题目，100牛币奖励已发放~原博客链接：https://blog.nowcoder.net/n/2ce3a846aeb54e2b96957fdca7972cdd如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 题号：NC50995，蓝书上面的题目，难度不大，简单思维+基本算法（堆或者并查集） 推荐理由and知识点：简单贪心攻略比较锻炼到我，再结合可以多方面思考解题方法，从堆和并查集两方面（基本的算法...

请在比赛结束以后在发布题解，欢迎提前占坑~ 比赛名称：2020年牛客算法入门课练习赛2  出题人：邓丝雨 赛后补题可以让自己变的更强 活动具体内容 6月11日21:30-6月18日12:00，写2020年牛客算法入门课练习赛2 题目的题解，即可获得牛币~ 发放牛币的数量取决于题目难度，题目数量，题解质量 比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励： 在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ ...