摘要: Phillip and Trains 思路 读了一个假题,一开始我以为有四种走法,上,下,不动,右。然后直接wa我3次,,,, 题意是,人物先向右移动一格,然后可以选择向前,向后,或者不动,人物移动完之后,火车会向左移动两格。 可以理解为,人物先向右移动一格,然后选择向前,向后或者不动,进而再向右移 阅读全文
posted @ 2020-05-07 18:45 lifehappiness 阅读(84) 评论(0) 推荐(0) 编辑
摘要: The Big Race 思路 题目就是求在$[1, n]$之间的数,分别对,w, b取模,最后同余的概率。 显然能够得到在一个$lcm(w, b)$内,其出现的同余的数一定是$min(w, b)$个,并且分别以 $lcm(a, b) + 1, lcm(a, b) + 2 …… lcm(a, b) 阅读全文
posted @ 2020-05-07 15:13 lifehappiness 阅读(98) 评论(0) 推荐(0) 编辑