摘要：
一、题目 Gcd & Lcm game 二、分析 非常好的一题。 首先考虑比较暴力的做法，肯定要按区间进行处理，对于$lcm$和$gcd$可以用标准的公式进行求，但是求$lcm$的时候是肯定会爆$long long$的。 考虑用素数分解，将所有的数分解后，发现素因子的个数有限，且每个因子的幂也有限， 阅读全文
摘要：
一、题目 Buy Tickets 二、分析 首先可以明确的是每个人的位置都是定的，那么如果从输入数据从后往前看，最后面的人进来的时候，他前面的人数肯定是定的。 那么可以考虑，当从后往前推时，这个人插入的位置就是他前面有多少空位，假设他的位置比空位数少，那显然是不可以的，如果他的位置比空位多，那么后面 阅读全文