题目链接 题意 给定 N,KN, KN,K，求解将序列 {i2K}\{\dfrac{i}{2^K}\}{2Ki​} 中元素全部约分后的分子和，其中 iii 遍历 1∼N1 \sim N1∼N。 制约 N∈[1,109],K∈[0,109]N \in [1, 10^9], K \in [0, 10 ^ 9]N∈[1,109],K∈[0,109] 解答 首先注意到 gcd⁡(2K,odd)=1\gcd(2^K, \mathrm{odd}) = 1gcd(2K,odd)=1，于是我们先将所有奇数和算入答案，我们知道： ∑i=1N[i%2=1]×i=⌈N2⌉2\sum_{i = 1}^N[i \%...

题意: 给出一些互不相同的木棍，选择其中的一些木棍。问能够拼凑出的三角形中最大的面积是多少。若不能拼出任何三角形，输出 −1-1−1。 制约: 3≤n≤8,1≤a≤103∈{A}3 \le n \le 8, 1 \le a \le 10^3 \in \{A\}3≤n≤8,1≤a≤103∈{A} 前置知识：三斜求积（海伦公式）。 p=a+b+c2S=p×(p−a)×(p−b)×(p−c)p = \dfrac{a + b + c}{2}\\ \quad\\ S = \sqrt{p \times (p - a) \times (p - b) \times (p - c)}p=2a+b+c​S=p×...

我最爱水题目辣！ 题意：1∼n1 \sim n1∼n 中有多少数字满足下列要求： 总共 mmm 个因子，第 mmm 个因子是其第 ⌊(m+1)/2⌋\lfloor (m + 1) / 2 \rfloor⌊(m+1)/2⌋ 因子的倍数。 解答：第 mmm 个因子当然就是其自身，因而总是满足上述要求的。 代码仅一行： print('\n'.join([input() for i in range(int(input()))]))

题单 Notes 略。 Problems A. 青蛙的约会 题目很经典, 题意在此不表。 因为跳跃时间是相同的, 则有下列方程: a+s×m=b+s×n+v×ls×(m−n)−v×l=b−aa + s \times m = b + s \times n + v \times l \\ \quad\\ s \times (m - n) - v \times l = b - aa+s×m=b+s×n+v×ls×(m−n)−v×l=b−a 用 exgcd 解之即可。 int exgcd(int a, int b, int64_t &x, int64_t &y) { if (!b)...

寄算几何 Pre-words: 计算几何，即利用计算机建立数学模型解决几何问题。 非常开心能成为计算几何班级的课代表之一 虽然当时睡过了没能现场领头起立QWQ 。一只老🕊表示这次一定不咕咕，必定每次好好 做题 补题！ 曾经浅尝过计算几何（大概是小破站上 jiry 和 dls 的老教程1，但是当时也没学懂。感觉这个板块是可做的，因此报了这个班2 （公号买的hhh） 这次一定！ 概论 要解决的问题类型 判定类 Determine 计数类 Count 列举类 + 构造类 Enumerate + Construct 题目特点 码量大、细节多、正确率低 团队核心1 参考资料 OI-WIK...

VIEW 题意描述 nnn个元素，mmm次询问，输出区间乘积对 100000000710000000071000000007 取模的结果。 制约 1≤n,m≤105,1≤ai≤1091 \le n, m\le 10^5,1\le a_i\le 10^91≤n,m≤105,1≤ai​≤109 解答 ∏i=lrai=∏i=1rai∏i=1l−1ai\displaystyle\prod_{i = l}^{r}a_i = \dfrac{\displaystyle\prod_{i=1}^{r}a_i}{\displaystyle\prod_{i=1}^{l-1}a_i}i=l∏r​ai​=i=1...

题意 组询问，每次给定空间中的四个定点，以及两个常数，动点制约于.求构成的几何体的体积交，答案精度误差不得超过. 制约 ，保证互异。 思路 高中数学复习：对于两定点，动点满足，则有： 是一条直线 是 一个圆，称作阿波罗尼斯圆，简称阿氏圆 证明：设.以中点为坐标原点，作为轴建立平面直角坐标系，则.设P,由,有，两边平方，化简得是的中垂线 而在三维空间中，其形态自然是一个球。这实际上是阿氏圆推出来的，后面的两个球方程该怎么搞呢？按照上面的建系的方式来推，避免不了要化简复杂的算式，所以下面要介绍一个公式(实际上也是数学手的第一直觉)：定比分点公式 多么优美的算式 由此，我们就可以...