计算几何
Mys_C_K
人生有许多道:曾经踏足的是道,即将踏往的也是道,那什么才是道呢?唯有脚下走的才是道。一切精神或者物质都归于虚无,然后从混沌中衍生出三万道。在悲喜间涉足一条无数前人经历过,且将有无数后人奔赴的道,无论是否已经或者将要到达彼岸,然后便不再回头或是左顾右盼,即使有些道繁盛至极,夜灯如昼,无数人一浪又一浪的涌去,造就了世人皆知的辉煌;即使有些道草木凋敝,荒草丛生,只等勇敢的开拓者斩开荆棘,创造一片天地;这些都无所关,无所在意,彼岸何如、来日何方甚至过往旧事都化作一缕云烟,飘渺碧霄,我自撷高山之月色,独随足落处往行。
展开
-
Codeforces #502 A~E
AB略。 C,结论是把排列弄成L段,使得n除以L上取整加上L最小。 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; int main() { int n,原创 2018-08-09 15:43:20 · 278 阅读 · 0 评论 -
恢复 - 计算几何
题目大意:告诉你平面上n个点的两两距离,构造这n个点,保证有解。 题解:先把距离为0的点缩起来,特判剩余点小于等于2的情况,然后任意选择三个点先算个三角形,然后剩下的点都是唯一的(应该是唯一的)。 ...原创 2018-12-09 19:11:36 · 185 阅读 · 0 评论 -
踢罐子 - 计算几何
题目大意: 平面上有n个点,其中任意2点不重合,任意3点不共线。我们等概率地选取一个点A,再在剩下的n-1个点中等概率地选取一个点B,再在剩下的n-2个点中等概率地选取一个点C。然后我们计算伤害倍率d。作ABC外接圆,每一个位于弧BC和线段BC之间的点计1倍,每一个位于弧BC上的点(包括B,C两点)计1/2倍,特别的,点A计1倍。将这些倍率全部加起来得到伤害倍率d。注意:弧BC是指,ABC外接圆上...原创 2018-12-31 15:31:38 · 402 阅读 · 0 评论 -
[学习笔记] [JSOI2018] luogu P4557 战争 - 闵可夫斯基和 - 凸包 - 计算几何 - 学习笔记
闵可夫斯基和即,两个凸包按照边的斜率从小到大加入即可。 本题中∃b+Δ⊆A⇒∃b,Δ⊆A−b⇒Δ⊆{a−b∣a∈A,b∈B}\exist b+\Delta\subseteq A\Rightarrow\exist b,\Delta\subseteq A-b\Rightarrow\Delta\subseteq\{a-b|a\in A,b\in B\}∃b+Δ⊆A⇒∃b,Δ⊆A−b⇒Δ⊆{a−b∣a∈A...原创 2019-02-25 14:59:43 · 355 阅读 · 0 评论