![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
-----计算几何-----
计算几何
ハルカナソラヘ
果てなく続いて行く、
生きとし生けるものは。
抗うことの出来ない、
散り行く因縁抱いて。
記憶の隙間で ただ微笑む瞳が 儚く零れた、
運命さえ 光で照らして行く。
闇を離した この手を繋ぐ、
穢れなき宵 咲き誇るように。
夢から覚めた 昨日の声を、
ずっと聞かせて 独り歩いて行く。
展开
-
20200908 专题:最近点对
总览: 随机化可过大部分题…… 随机旋转坐标轴,按 xxx 排序,对每个点和后面几个点求距离,取最小 KDtree可做 分治是正常方法原创 2020-09-08 22:01:07 · 98 阅读 · 0 评论 -
20200908 练习:坐标旋转
T1 UVA12221 Fractal 思路: 题目大意:给一条折线,每一次操作把这条折线的所有线段变换成跟这条折线的相同形状,重复 ddd 次。问此时从头到尾走全长的 fff(0≤f≤1)(0≤f≤1)(0≤f≤1)距离,将停在点的坐标 输入: T 组数据 n 个点 点的坐标 变换次数 走全长的距离 设 t=这条折线的长度/头到尾的直线距离t = 这条折线的长度 / 头到尾的直线距离t=这条折线的长度/头到尾的直线距离 那么线段变换成折线的时候,长度就会变成 ttt 倍 变换 ddd 次,长度就会增大 t原创 2020-09-08 21:57:13 · 145 阅读 · 0 评论 -
20200905 SCOI模拟T3(计算几何)
T3 P5545 [JSOI2016]炸弹攻击2 思路: 枚举每个 S,分别统计答案 对于每个 S,如果有 D 在两个 T 的夹角间,则有贡献 于是将 D 和 T 按与 S 所在的水平线的夹角排序 发现答案为 T 的数量的前缀和的前缀和 于是维护 fif_ifi 为 D 的前缀和,gig_igi 为 T 的前缀和,sumisum_isumi 为 fff 的前缀和 双指针维护左右端点,O(n)O(n)O(n) 统计答案 代码: #include <bits/stdc++.h> using原创 2020-09-05 23:25:22 · 164 阅读 · 0 评论 -
20200523 SCOI模拟T2(计算几何)
咕原创 2020-06-07 00:38:40 · 103 阅读 · 0 评论 -
20200314 SCOI模拟T3(计算几何)
T3 三角形(triangle) 问题描述 小熊和小猫都喜欢三角形,因为三角形很稳定。 小熊和小猫都喜欢平等,因为一段感情只有双方是平等的,才能长久。 小熊和小猫都喜欢直角,因为直角象征着规整。 所以,小熊和小猫最喜欢等腰直角三角形。 小熊和小猫有 NNN 个二维平面上的点,她们想知道,从中挑出三个,组成等腰直角三角形的方案数是多少。 输入格式 第一行一个整数 NNN ,表示点数。 接下来 NNN...原创 2020-03-20 19:38:51 · 127 阅读 · 0 评论 -
20200302 练习:计算几何
我以为有必要给这道题专门写一篇… 因为它实在太恶心 P2333 [SCOI2006]一孔之见 P2333 [SCOI2006]一孔之见 题目背景 SCOI2006 DAY3 T3 题目描述 从一个圆孔里看一个凸多边形,为了让看到的面积至少为 SSS,孔的半径至少需要多大? 假设孔的圆心固定在(0,0)(0,0)(0,0),且(0,0)(0,0)(0,0)在多边形的内部(而不是外部或边界上)。 输入...原创 2020-03-03 22:26:36 · 207 阅读 · 0 评论 -
20200228 专题:扫描线(咕)
咕~~~原创 2020-02-28 22:46:17 · 94 阅读 · 0 评论 -
20200227 专题:半平面交(咕)
咕~~~原创 2020-02-27 22:38:52 · 80 阅读 · 0 评论 -
20191227 专题:计算几何
咕~~~原创 2019-12-27 18:42:00 · 108 阅读 · 0 评论