摘要: "传送门" A.Blackjack 题意: 现在有$n$张卡片,每张都有一个数值$x_i$。 给定$a,b$,现在有一个人每次随机抽出一张卡片出来,并且加上其数值,如果数值和在$(a,b]$的范围内他就胜利;如果超过了$b$,他就输了。 他会一直抽下去,直到胜利或者失败。 现在问他获胜的概率为多少? 阅读全文
posted @ 2019-08-19 19:57 heyuhhh 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 传送门 D.Acesrc and Hunting 将最上面两排作为中转站; 自底向下往上,之后又从上往下; 第三排开始每步长度为$2$或者$\sqrt{2}\(,上面两排步长可能为\)\sqrt{5}$。 E.Acesrc and String Theory 题意: 询问$k$循环的子串个数,$1\ 阅读全文
posted @ 2019-08-19 19:29 heyuhhh 阅读(232) 评论(0) 推荐(0) 编辑