pptk
pptk
全部文章
分类
数学(1)
数据结构作业01(1)
计算几何学习笔记(1)
题解(5)
归档
标签
去牛客网
登录
/
注册
write your legend...
anywhere
全部文章
(共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
477
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
360
题解 | #木棍游戏#
题意: 给出一些互不相同的木棍,选择其中的一些木棍。问能够拼凑出的三角形中最大的面积是多少。若不能拼出任何三角形,输出 −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
363
题解 | #满意的数字#
我最爱水题目辣! 题意:1∼n1 \sim n1∼n 中有多少数字满足下列要求: 总共 mmm 个因子,第 mmm 个因子是其第 ⌊(m+1)/2⌋\lfloor (m + 1) / 2 \rfloor⌊(m+1)/2⌋ 因子的倍数。 解答:第 mmm 个因子当然就是其自身,因而总是满足上述...
2022-03-01
0
264
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
320
《寄算几何》学习笔记之一
寄算几何 Pre-words: 计算几何,即利用计算机建立数学模型解决几何问题。 非常开心能成为计算几何班级的课代表之一 虽然当时睡过了没能现场领头起立QWQ 。一只老🕊表示这次一定不咕咕,必定每次好好 做题 补题! 曾经浅尝过计算几何(大概是小破站上 jiry 和 dls 的老教程1,但是当时...
C++
计算几何
2022-01-18
4
2223
智乃酱的区间乘积
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
938
牛客2021暑假多校训练(2) F - 计算几何 两球之交 + 定比分点 + 阿波罗尼斯圆性质
题意 组询问,每次给定空间中的四个定点,以及两个常数,动点制约于.求构成的几何体的体积交,答案精度误差不得超过. 制约 ,保证互异。 思路 高中数学复习:对于两定点,动点满足,则有: 是一条直线 是 一个圆,称作阿波罗尼斯圆,简称阿氏圆 证明:设.以中点为坐标原点,作为轴建立平面直角坐标系,...
计算几何
定比分点
2021-07-20
1
719