摘要："传送门" A. EhAb AnD gCd 签到。 Code B. CopyCopyCopyCopyCopy 因为是严格上升子序列，所以每个数至多被选择一次。 最后答案即为数组中互不重复的数字个数。 Code C. Ehab and Path etic MEXs 贪心。从叶子结点开始放置即可。 Co 阅读全文

摘要：2019牛客暑期多校训练第六场 "题目传送门" A.Garbage Classification 垃圾分类题，模拟即可。 Code cpp include using namespace std; typedef long long ll; const int MAXN = 1e3 + 5; con 阅读全文

摘要：2019牛客多校第五场题解 "题目链接" A.digits 2 输出$n$个$n$即可。 Code B.generator 1 十进制快速幂，$a^n=(a^2)^{\frac{n}{2}}$改造为$a^n=(a^{10})^(\frac{n}{10})$即可，余数就单独乘一下。 详见代码： Cod 阅读全文

摘要：2019牛客多校训练第二场题解 "题目链接" A.Eddy Walker 打表即可发现答案为$\frac{1}{n 1}$，注意特判。 证明的话$1$~$n 1$会均分概率，因为对于这些数来说走法都是一样的:假设当前为$i$，而目前走到了$i 1$或者$i+1$，之后就相当于一条链上的随机游走了。 阅读全文