摘要: "洛谷题目传送门" 来个正常的有证明的题解 我们不好来表示某时刻某一个位置是哪一张牌,但我们可以表示某时刻某一张牌在哪个位置。 设数列$\{a_{i_j}\}$表示$i$号牌经过$j$次洗牌后的位置,我们试着来递推一下 首先,如果此刻牌在上面一叠,显然$a_{i_{j+1}}=2a_{i_j}$ 接 阅读全文
posted @ 2018-06-07 21:35 Flash_Hu 阅读(223) 评论(0) 推荐(0) 编辑
摘要: "洛谷题目传送门" 90分WA第二个点的看过来! 简要介绍一下中国剩余定理 中国剩余定理,就是用来求解这样的问题: 假定以下出现数都是自然数,对于一个线性同余方程组(其中$\forall i,j\in[1,k],i\neq j,b_i$与$b_j$互质) $\begin{cases}n\equiv 阅读全文
posted @ 2018-06-07 15:21 Flash_Hu 阅读(391) 评论(0) 推荐(0) 编辑
摘要: "洛谷题目传送门" 很容易想到,如果他们相遇,他们初始的位置坐标之差$x y$和跳的距离$(n m)t$(设$t$为跳的次数)之差应该是模纬线长$l$同余的,即$(n m)t\equiv x y(\bmod l)$ 转化一下,不就变成了让我们求一个不定方程$(n m)t+kl=x y(k\in \m 阅读全文
posted @ 2018-06-07 09:53 Flash_Hu 阅读(1968) 评论(0) 推荐(2) 编辑