摘要："题目链接" Description 桌子上有2n 堆石子，编号为1..2n。将第2k 1 堆与第2k 堆（1 ≤ k ≤ n）为同一组。第i堆的石子个数用一个正整数Si表示。一次分割操作指的是，从桌子上任取一堆石子，将其移走。然后分割它同一组的另一堆石子，从中取出若干个石子放在被移走的位置，组成新 阅读全文

摘要："题目链接" 题意 将$x$拆成$a_1+a_2+...+$的形式，且$a_1\lt a_2\lt...$，使得$a_1 a_2 ...$取到最大值 思路 大胆猜结论。 首先拆分的形式中肯定不能有$1$. 于是预处理出前缀和$a[i]=\sum_{k=2}^{i}k$， 找到$\geq x$的最小的 阅读全文

摘要："题目链接" 题意 现有$$x+y=a\\lcm(x,y)=b$$找出满足条件的正整数$x,y$. $a\leq 2e5,b\leq 1e9,数据组数12W$. 思路 结论 $gcd(x,y)=gcd((x+y),lcm(x,y))$ 证明 先证$gcd(x,y)|gcd((x+y),lcm(x,y 阅读全文

摘要："题目链接" 题意 给定一个格点三角形，三个顶点分别为(0,0),(n,m),(p,0)，求三角形内部的格点个数。 思路 皮克公式 ： $$S = \frac{i}{2}+b 1$$ $S$为三角形面积，$i$为三角形边界上的格点个数，$b$为三角形内部的格点个数。 $i$可由$gcd$求得。 Co 阅读全文

摘要："题目链接" 题意 甲、乙两人同时从A地出发要尽快同时赶到B地。出发时A地有一辆小车，可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样，且小于车的速度。问：怎样利用小车才能使两人尽快同时到达。 输入输出格式 输入格式： 仅一行，三个数据分别表示AB两地的距离s，人的步行速度a，车的速 阅读全文