摘要：这一场的小白月赛对萌新真的友好，连我这个蒟蒻都能切$6$题。~~（赛后发现有并查集的题又能切一题）。~~主要是本场要涉及的算法也不算很多，卡我的似乎都是数论的题:pensive:。 因为本场有几道分数结果要取$1e9+7$模，如果不太懂，可以戳这的A题。（快速幂+费马大定理求逆元） J. 异或和之和 阅读全文

摘要：A.牛牛和牛可乐的赌约 #逆元 #快速幂 题目链接 题意 $n$面骰子（点数分别从$1$到$n$，掷出每面的概率为$\frac{1} $），先让你投$m$次骰子，如果全部投出点数为$n$点面。你在计算输的概率，请输出分数$p/q\ mod\ 1e9+7$。 分析 显然，P(输)\(=1- (\fra 阅读全文

摘要：A.重新排列 #尺取法 题目链接 题意 给定字符串，你需要将该字符串中的某个子串重新排列，使得该子串变为"puleyaknoi"。现要你求出最短的这类子串的长度。 分析 因为子串要求连续性，“连续性”和“多个满足条件中选择最优的”，可以联想到尺取法。 怎么判断是否满足条件？由于子串能够重新排列，我们 阅读全文

摘要：A-牛牛爱学习 #二分答案 #贪心 题目链接 题意 给定$n$(\(\leq 1e6\))本书，每本书知识值为a[i]。如果同一天连续读k本书，获得知识力为a[i]-k+1。看书不需按顺序，且一本书只能看一次(即某一天看过这本书后，以后都不能再看了)，一天之内不一定要将所有书全都看了。现要求最少多少 阅读全文

摘要：思路主要参考自官方题解，以及网友的博客分享，十分感谢~ A-巨木之森 #树的直径 题目链接 暂时咕咕咕，等我考完期末考 B-乐团派对 #记忆化搜索 #线性DP 题目链接 分析： 详解 比赛时我的思路是逆序贪心，但一直都过不了，赛后发现数据$n=12,a[]={6,6,6,6,6,6,6,1,1,1, 阅读全文