摘要：
从此世界上又多了一个伤心的人。 A. Orac and LCM 题意：给n(1e5)个数，求他们两两lcm的gcd。 思路：两种思路。 思路一：设p为素数，如果最终答案包含p^k项，那么一定至少有n-1个数字包含p^k，因为此时任取两个数他们的lcm一定包含p^k。而如果只有n-2个数字包含，肯定存 阅读全文
摘要：
A. Road To Zero 题意：给两个数x,y,你可以花费a的代价使得其中一个数+-1，也可以花费b的代价使得两个数都+-1,问最少需要多少代价使得两个数都变成0。 思路：如果xy异号或者其中一个为0，那么一定不会使用b操作，此时只使用a操作。如果xy同号，可以先用b操作使得二者其中一个为0， 阅读全文