pptk

分类

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

/ 注册

全部文章（共8篇）

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

Nowcoder-Number-theory-01

题单 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\\...

C++ 数学

2022-02-13

0 323

《寄算几何》学习笔记之一

寄算几何 Pre-words: 计算几何，即利用计算机建立数学模型解决几何问题。非常开心能成为计算几何班级的课代表之一虽然当时睡过了没能现场领头起立QWQ 。一只老🕊表示这次一定不咕咕，必定每次好好做题补题！曾经浅尝过计算几何（大概是小破站上 jiry 和 dls 的老教程1，但是当时...

C++ 计算几何

2022-01-18

4 2228

智乃酱的区间乘积

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 ...

乘法逆元

2021-08-13

0 941

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

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

计算几何定比分点

2021-07-20

1 721