摘要:
Time:2018.6.3 Link 中文题面 A 题意 给一个长度为n的序列,有m个询问,每个询问三个数 l,r,d,问a[l] ×a[l+1]×.....×a[r],是否为d的倍数 (n<=1e5,1<=l<=r<=n,a[i]<=1e5 ,d<=1e5 ) 分析 直接的想法是,对每个数分解质因 阅读全文
摘要:
Notes Link HDU1730 分析 分析不难发现,两个棋子只能互相靠近,因为如果一个棋子原理,另一个可以移动相同的距离来使两者距离不变,故可以转化为Nim游戏了,直接利用sg得出Nim结论即可 注意:求两者距离,应注意正负问题 阅读全文