
KD-Tree
Mys_C_K
人生有许多道:曾经踏足的是道,即将踏往的也是道,那什么才是道呢?唯有脚下走的才是道。一切精神或者物质都归于虚无,然后从混沌中衍生出三万道。在悲喜间涉足一条无数前人经历过,且将有无数后人奔赴的道,无论是否已经或者将要到达彼岸,然后便不再回头或是左顾右盼,即使有些道繁盛至极,夜灯如昼,无数人一浪又一浪的涌去,造就了世人皆知的辉煌;即使有些道草木凋敝,荒草丛生,只等勇敢的开拓者斩开荆棘,创造一片天地;这些都无所关,无所在意,彼岸何如、来日何方甚至过往旧事都化作一缕云烟,飘渺碧霄,我自撷高山之月色,独随足落处往行。
展开
-
【清华集训2014】 uoj #40 卡常数 - KD-Tree
总之就是各种乱七八糟的KDT卡常即可。。。 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<cmath&am原创 2018-10-02 15:58:06 · 521 阅读 · 0 评论 -
「学习笔记」网络战争 - KD-Tree - 最小割树 - 学习笔记
题目大意就是让你实现一个KDT和最小割树(大雾) 然后发现两个都不会,就赶紧去学习了一发姿势。 顺带练习了一发namespace都的使用姿势。 KDT本质上就是个做剪枝的过程,很好理解。 最小割树是这样的,每次随便选择一个S和T,然后求出最小割w,然后在最小割树上连(S,T,w)即可。然后一对点的最小割是路径上都的最小值。 (这垃圾题写了将进7个k也真爽翻了的说 #include<iostr...原创 2018-09-22 17:13:07 · 348 阅读 · 0 评论