【每日话题】如果能回到过去，你最想改变什么？对当时的自己说什么？ 相信每个人或多或少都会有后悔的事情，你最想改变什么呢？是成绩上的突飞猛进还是身体上的健康平安？或是跟离开的亲人朋友说些什么？ 这次@西西莉将根据评论来抽取1位幸运的牛友！赠送100牛币！  2020年6月24日公布获奖人  上一个话题点赞数最多的牛友：@肖先生~  恭喜您获得100牛币～  ...

每日一题更新【每日一题】6月24日题目题号 NC23413名称 小A买彩票 来源 牛客小白月赛13 dp 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 因为单张彩票中奖的各种金额的等可能的，所以不亏本的概率显然等于不亏本的方法数除以总方法数，我们只需要把中奖i元的方法数都求出来即可，所以状态表示为：f[i][j]前i张彩票中奖j元的方法数，显然第i张彩票有中1元，2元，3元，4元四种情况，f[i][j] = f[i-1][j-1]+f[i-1][j-2]+f[i-1][j-3]+f[i-1][j-4]最后把不亏本的...

A• A题第二个样例给错了，题目本意是以第一个样例为准（及一个环）• 将原牌序看成一个1x13的矩阵，那么每一次洗牌就是一次列置换，题目原意是每次交换本位的牌会变（想用样例表示，结果样例给错了QAQ），即只有一个环。于是该矩阵经过13次置换会变为原矩阵，循环节为13。通过给出的第二次置换结果，可以得到σ^2，于是要求的σ^5 = (σ^2)^9 = σ^2 * (σ^2)^8 =(σ^13)^5 ，最后将原牌序与σ^5相乘就能得到答案了• 具体代码：https://paste.ubuntu.com/p/zdShrmKrbb/ B C D E F G H• 本...

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

【每日话题】这次疫情让你懂得了什么道理？ 那段时间，突如其来的疫情让我们停工停课停学，在家隔离封闭的那段时间，我们一定有所收获（比如厨艺，才艺，家庭关系，工作，学习），你明白了什么道理呢？ 这次@西西莉 将根据评论来抽取1位幸运的牛友！赠送100牛币！ 2020年6月23日公布获奖人 上一个话题点赞数最多的牛友：@逆元  恭喜您获得1...

题号 NC53079名称 Forsaken喜欢数论 来源 牛客小白月赛18 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 Forsaken喜欢数论求每个数的最小质因子的和，只需要在筛法筛素数的时候维护每个数的最小质因子即可。用埃氏筛法只需要把标记是不是素数的bool数组换成int数组第一次划掉的时候记录这个质因子就行。如果用欧拉筛，那么数组恰好存的就是最小质因子直接用就好。 活动奖励： 在牛客博客中写出题解，并回复地址审核通过可获得（依据题目难度和题解的内容而定） 本道题目6月30日中午12：00之前写的题解有...

比赛名称：牛客小白月赛26 赛后补题可以让自己变的更强 活动具体内容 6月20日19:00-7月4日12:00，写牛客小白月赛26题目的题解，即可获得牛币~ 发放牛币的数量取决于题目难度，题目数量，题解质量 比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励： 在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在7月4日下午审核，并给参与活动的同学发放5～40牛币 PS: 如果题解写的非常好，@西西莉 将会增加其获得的牛币 如果题解写的非常水，@西西莉 会减少获得其获得的牛币 如果题解有抄袭行为，@西西莉 将会取消其获得...

【每日话题】如何用代码表白？成功率最高～最有逼格呢？～ 你有没有表白过小姐姐小哥哥呀？你有尝试过用程序表达出你的喜欢吗？成功了嘛？ 这次@西西莉 将根据评论来抽取1位幸运的程序员小朋友！快来花式撩妹吧！赠送100牛币！ 2020年6月22日公布获奖人 上一位幸运的牛友：@荷塘涟漪  恭喜您获得100牛币～ ...

题号 NC11125名称 Three States 来源 CF590戳我进入往期每日一题汇总贴~往期每日一题二期题单如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~点击查看详情 题解 标准01bfs，当然你用最短路做也没有任何毛病。01和一般bfs的区别就在于它有长度为0的边，长度为0的边连向的点放在队尾不行（他可能比当前队列里面的其他点离起点近），我们考虑用一个双端队列，边权为0时把点放在队首，边权为1的时候放在队尾，然后正常搜就行了。 活动奖励： 在牛客博客中写出题解，并回复地址审核通过可获得10−50牛币（依据题目难度和题解的内容而定） 本道题目6月29日中午12：00之前写的...

比赛名称：牛客挑战赛41 赛后补题可以让自己变的更强 活动具体内容 6月15日19:00-7月9日12:00，写牛客挑战赛41题目的题解，即可获得牛币~ 发放牛币的数量取决于题目难度，题目数量，题解质量 比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励： 在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在7月9日下午审核，并给参与活动的同学发放10-100牛币 PS: 如果题解写的非常好，@西西莉 将会增加其获得的牛币 如果题解写的非常水，@西西莉 会减少获得其获得的牛币 如果题解有抄袭行为，@西西莉 将会取...

【每日话题】 你们这学期开学了吗？ 随机抽取1位，赠送100牛币！ 2020年6月19日公布获奖人 Tips.牛币兑换中心 栏目介绍 每日话题，是牛客竞赛推出的新栏目，每天推出一个热门话题供大家讨论交流。 如果大家有关心的话题，也可以在下方留言或者私信西西莉，争取能让你关心的话题上榜。 话题的范围包括但不限于竞赛时事，技术交流，学习发展等，只要你关心的都...