pptk

题解

数学(1) 数据结构作业01(1) 计算几何学习笔记(1)

/ 注册

全部文章 / 题解（共5篇）

E. Disjoint Path On Tree

题目链接题意给定一棵 NNN 个节点的树，求解二元组 (u,v)(u, v)(u,v) 的个数，其中 u,vu, vu,v 是俩不相交的简单路径。路径 (i,j)(i, j)(i,j) 与 (j,i), i≠j(j, i), \,i \ne j(j,i),i=j 视作同一路径。制约 N...

2022-04-14

0 479

F. Sum of Numerators

题目链接题意给定 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 ...

循环

2022-04-14

1 366

题解 | #木棍游戏#

题意: 给出一些互不相同的木棍，选择其中的一些木棍。问能够拼凑出的三角形中最大的面积是多少。若不能拼出任何三角形，输出 −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} 前...

2022-03-01

0 371

题解 | #满意的数字#

我最爱水题目辣！题意：1∼n1 \sim n1∼n 中有多少数字满足下列要求：总共 mmm 个因子，第 mmm 个因子是其第 ⌊(m+1)/2⌋\lfloor (m + 1) / 2 \rfloor⌊(m+1)/2⌋ 因子的倍数。解答：第 mmm 个因子当然就是其自身，因而总是满足上述...

2022-03-01

0 266

牛客2021暑假多校训练(2) F - 计算几何两球之交 + 定比分点 + 阿波罗尼斯圆性质

题意组询问，每次给定空间中的四个定点，以及两个常数，动点制约于.求构成的几何体的体积交，答案精度误差不得超过. 制约，保证互异。思路高中数学复习：对于两定点，动点满足，则有：是一条直线是一个圆，称作阿波罗尼斯圆，简称阿氏圆证明：设.以中点为坐标原点，作为轴建立平面直角坐标系，...

计算几何定比分点

2021-07-20

1 721