ccz181078

摘要： Description 不久之前，Mirko建立了一个旅行社，名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛，并且提供观光服务。当地最受欢迎的当然是帝企鹅了，这些小家伙经常成群结队的游走在各个冰岛之间。 Mirko的旅行社遭受一次重大打击，以至于观光游轮已经不划算了。旅行社将在冰岛之间建造大桥 阅读全文

摘要： 给定n,m,a[0..n-1],b[0..m-1]，求sigma i=0..n-1 sigma j=0..m-1 gcd(a[i],b[j]) xor i xor j，多组数据 O(1000000)预处理将每个数分解为三个数之积，且这三个数中任一个满足为质数或小于1000，预处理小于1000的数两两 阅读全文