HDU 5726 GCD(dp、倍增)

题意: $给定一个N\le 10^5个数,|A_i| \le 10^9,Q\le 10^5次询问$$定义gcd(l, r)=gcd(a_l, a_{l+1}, \cdots, a_r)$$每次询问给定一个[l, r],查询\forall_{1\le l’\le r’\le N},gcd(l’, r’)=gcd(l, r)的(l’, r’)个数$     Read more
TaoSama's avatar
TaoSama Jul 24, 2016

HDU 5724 Chess(sg打表)

题意: $给定一个N\times 20的棋盘,N\le 1000,每行有一些位置有棋子$$定义一个操作:任意选择1个棋子恰好向右移动1个空位,或者越过连续的一些棋子到一个空位$$现在2人轮流操作,且最优操作,问先手输赢情况$     Read more
TaoSama's avatar
TaoSama Jul 24, 2016