【每日话题】如果能回到过去，你最想改变什么？对当时的自己说什么？      相信每个人或多或少都会有后悔的事情，你最想改变什么呢？是成绩上的突飞猛进还是身体上的健康平安？或是跟离开的亲人朋友说些什么？        这次@西西莉将根据评论来抽取1位幸运的牛友！赠送100牛币！    2020年6月24日公布获奖人        上一个话题点赞数最多的牛友：@肖先生~    恭喜您获得100牛币～          Tips.牛币兑换中心      栏目介绍   每日话题，是牛客竞赛推出的新栏目，每天推出一个热门话题供大家讨论交流。 如果大家有关心的话题，也可以在下方留言或者私信西西莉，争取能让...

每日一题更新【每日一题】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日公布获奖人       上一个话题点赞数最多的牛友：@逆元    恭喜您获得100牛币～         Tips.牛币兑换中心      栏目介绍  每日话题，是牛客竞赛推出的新栏目，每天推出一个热门话题供大家讨论交流。 如果大家有关心的话题，也可以在下方留言或者私信西西莉，争取能让你关心的话题...

题号 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牛币～         Tips.牛币兑换中心      栏目介绍  每日话题，是牛客竞赛推出的新栏目，每天推出一个热门话题供大家讨论交流。 如果大家有关心的话题，也可以在下方留言或者私信西西莉，争取能让你关心的话题上榜。 话题的范围包括但不限于竞赛时事，技术交...

题号 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.牛币兑换中心      栏目介绍  每日话题，是牛客竞赛推出的新栏目，每天推出一个热门话题供大家讨论交流。 如果大家有关心的话题，也可以在下方留言或者私信西西莉，争取能让你关心的话题上榜。 话题的范围包括但不限于竞赛时事，技术交流，学习发展等，只要你关心的都可以向西西莉建议提出来讨论