2018年6月3日
2018 CCPC Girl Contest
摘要： 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 ） 分析 直接的想法是，对每个数分解质因 阅读全文
posted @ 2018-06-03 22:28 Deadlined 阅读(203) 评论(0) 推荐(0)
Training for Game Theory
摘要： Notes Link HDU1730 分析 分析不难发现，两个棋子只能互相靠近，因为如果一个棋子原理，另一个可以移动相同的距离来使两者距离不变，故可以转化为Nim游戏了，直接利用sg得出Nim结论即可 注意：求两者距离，应注意正负问题 阅读全文
posted @ 2018-06-03 10:12 Deadlined 阅读(128) 评论(0) 推荐(0)