devvx

摘要： 题意：给出数组arr和一个空数组dst。从arr中取出一个元素到dst为一次操作。问每次操作后dst数组中gcd等于1的组合数。由于数据都小于10^6，先将10^6以下的数分解质因数。具体来说从2开始，将2的倍数全部加2因子（用的vector），3的倍数加3因子。4不是质数，它的倍数不加因子。 还要 阅读全文

摘要： 题意：直角边为n的网格巧克力，一格为一块，选择斜边上一点，从左或上吃，直到吃到空气，称为一次操作。给出几个操作，问各能吃几块。如果x是当前要吃的横坐标，在已经吃过的中找x1>=x的第一个x1,即lower_bound()。如果x1==x，结果就是0；否则假设x是往上吃，x1也是往上吃，因为x和x1间 阅读全文