2019年7月22日
2019牛客多校训练（二）
摘要： 比赛链接： https://ac.nowcoder.com/acm/contest/882#question A.Eddy Walker 题意： 在一个$n$个节点的环中，一个人随机向前或者向后，求出他刚好走过所有节点时，位于$m$点的概率 分析： 对于$n$等于18，我们可以用随机数模拟移动的方向 阅读全文
posted @ 2019-07-22 10:45 czh~ 阅读(168) 评论(0) 推荐(0) 编辑
2019牛客多校训练（一）
摘要： 比赛链接： https://ac.nowcoder.com/acm/contest/881#question A. Equivalent Prefixes 题意： 给出两个序列，求出一个最大的$p$，使$RMQ(v,l,r)=RMQ(u,l,r),1\leq l\leq r\leq p)$ $RMQ 阅读全文
posted @ 2019-07-22 10:13 czh~ 阅读(337) 评论(0) 推荐(0) 编辑