课程链接：https://ac.nowcoder.com/discuss/462271 8月10日-9月1日，写以下题目的题解，即可获得牛币~  在牛客博客中写题解，并回复地址在本贴下审核过后我们将为每篇题解发放5-50牛币  例题 数位dp 题单链接：https://ac.nowcoder.com/acm/problem/collection/817 How many 0's  送分了QAQ （请大家自我挑战使用数位dp写它） 诡异数字 7的意志 Beautiful Numbers Beautiful numbers  概率dp 题单链接：https://ac.nowcoder.com/ac...

课程链接：https://ac.nowcoder.com/discuss/462271 6月7日-8月28日，写以下题目的题解，即可获得牛币~  在牛客博客中写题解，并回复地址在本贴下审核过后我们将为每篇题解发放5-50牛币  例题14道： 树型dp 题单链接：https://ac.nowcoder.com/acm/problem/collection/807 小G有一个大树没有上司的舞会StrategicgameCellPhoneNetwork二叉苹果树树上子链RinneLovesEdges吉吉王国 状压dp 题单链接：https://ac.nowcoder.com/acm/problem/...

牛客竞赛b站账号 https://space.bilibili.com/414380929   课程汇总链接：https://ac.nowcoder.com/acm/course      语法入门课程   语法入门班 ：课程介绍帖    算法入门课程   授课人：邓丝雨    牛客竞赛名师，金牌计划学姐   ACM2016金牌选手，西北工业大学ACM队前队长，校ACM集训队培训主讲人     教学经验丰富，指导多位学生一年内从零基础直冲省一      2021年算法入门秋季班    9月24号开课，每周一、三、五直播   价格：原价150元，用好友优惠码报名130元，每推荐一个好友报名可返现...

【每日话题】你认为电子竞技与传统体育的地位相等吗？       @西西莉将随机来抽取1位幸运的牛友！赠送100牛币！    2020年7月24日公布获奖人    上一个话题幸运的牛友    @牛客718413479号    恭喜您获得100牛币～    Tips牛币兑换中心    栏目介绍    每日话题，是牛客竞赛推出的新栏目，每天推出一个热门话题供大家讨论交流。 如果大家有关心的话题，也可以在下方留言或者私信西西莉，争取能让你关心的话题上榜。 话题的范围包括但不限于竞赛时事，技术交流，学习发展等，只要你关心的都可以向西西莉建议提出来讨论 ～

B-Suffix Array • Let C_i = min_{j > i and s_j = s_i} {j - i}• The B-Suffix Array is equivalent to the suffix array of C_1 C_2 ... C_n• Detailed proof can be found in “Parameterized Suffix Arrays for Binary Strings • ” http://www.stringology.org/event/2008/p08.html Infinite Tree • First, compute t...

比赛名称：2020牛客暑期多校训练营（第一场） 活动具体内容  7月12日17:00-8月12日12:00，写2020牛客暑期多校训练营（第一场）题目的题解，即可获得牛币~  发放牛币的数量取决于题目难度，题目数量，题解质量  比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励：  在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在8月12日下午审核，并给每篇题解发放10-100牛币  PS:  如果题解写的非常好，@西西莉将会增加其获得的牛币 如果题解写的非常水，@西西莉会减少获得其获得的牛币 如果题解有抄袭行为，@西西莉将会取消其...

第1章 算法设计基础 1．问题求解策略例题习题2．高效算法设计例题习题3．动态规划例题习题 第2章 数学基础 小结与习题 1．组合计数例题习题2．数论例题习题3．组合游戏例题习题4．概率例题习题5．置换例题习题6．矩阵与线性方程组例题习题7. 快速傅里叶变换(FFT)例题习题8．数值方法例题习题 第3章 实用数据结构 1．基础数据结构例题习题2．区间信息维护例题习题3．字符串算法例题习题4．排序二叉树例题习题5．树的经典问题与方法例题习题6．动态树与LCT例题习题7．离线算法例题习题8. kd-Tree例题习题9. 可持久化数据结构例题习题 第4章 几何问题 1．基础题目习题2．二维几何计算例...

请在比赛结束以后在发布题解，欢迎提前占坑~   比赛名称：牛客练习赛66   官方题解：https://ac.nowcoder.com/discuss/444353   赛后补题可以让自己变的更强      活动具体内容    6月26日22:00-7月13日12:00，写牛客练习赛66题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量       比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下       活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在7月13日下午审核，并给参每篇题解...

请在比赛结束以后在发布题解，欢迎提前占坑~   比赛名称：西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛   赛后补题可以让自己变的更强      活动具体内容    6月21日17:00-7月2日12:00，写西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛题目的题解，即可获得牛币~  发放牛币的数量取决于题目难度，题目数量，题解质量     比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下       活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在7月2日下午审核，并给每篇题解发放5-40牛币      ...

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

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

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

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

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