热门标签
更多>
搜索结果
查询Tags标签： NOIP2013，共有 4条记录-
P1965 [NOIP2013 提高组] 转圈游戏
Problem 给定\(n,m,k,x\)，\(x\)每次会变成\((x + m) \bmod n\)，称为1次变换，求经过\(10^k\)次变换后\(x\)的值。 \(n \le 10^6,m < n,k,x \le 10^9\)。 Solution 看见\(n\)数据范围显然可以想到整循环节，但是我们不会推，咋办，发现求循环节至多\(\mathcal{O}(n)\)…
2021/9/11 6:06:23 人评论 次浏览 -
P1965 [NOIP2013 提高组] 转圈游戏
Problem 给定\(n,m,k,x\)，\(x\)每次会变成\((x + m) \bmod n\)，称为1次变换，求经过\(10^k\)次变换后\(x\)的值。 \(n \le 10^6,m < n,k,x \le 10^9\)。 Solution 看见\(n\)数据范围显然可以想到整循环节，但是我们不会推，咋办，发现求循环节至多\(\mathcal{O}(n)\)…
2021/9/11 6:06:23 人评论 次浏览 -
[NOIP2013 提高组] 华容道
这道题记录状态的思想挺好的 假如棋子在（i,j）： 那么它上面空格的编号为（（i-1）*4+（j-1）*4+0） 那么它下面空格的编号为（（i-1）*4+（j-1）*4+1） 那么它左面空格的编号为（（i-1）*4+（j-1）*4+2） 那么它右面空格的编号为（（i-1）*4+（j-1）*4+3） ↑手动分割 …
2021/8/20 23:09:02 人评论 次浏览 -
[NOIP2013 提高组] 华容道
这道题记录状态的思想挺好的 假如棋子在（i,j）： 那么它上面空格的编号为（（i-1）*4+（j-1）*4+0） 那么它下面空格的编号为（（i-1）*4+（j-1）*4+1） 那么它左面空格的编号为（（i-1）*4+（j-1）*4+2） 那么它右面空格的编号为（（i-1）*4+（j-1）*4+3） ↑手动分割 …
2021/8/20 23:09:02 人评论 次浏览
