02 2021 档案

摘要：#前言:只写了部分的前置知识 ###精度问题 计算几何的坐标一般是实数，会出现精度问题，所以我们每次运算时需要设一个精度偏差值$eps$，一般取1e-8 const double eps=1e-8; 一般浮点数用$double$ #####判断正负 int sgn(double x){ if(fab 阅读全文

摘要：#前言： \(Point~divide~and~rule\) #使用 淀粉质就是在树上，依靠不停的递归和分治，解决相同的子问题 先来看看模板题: \(Tree\) 就是找树上$<=K$的路径有多少 我们可以分两种情况讨论 \(1.\) 经过根节点$p$的路径 \(2.\) 不经过根节点$p$的路径 阅读全文

摘要：fhq-treap ##前言 $fhq-treap$是一种无旋$treap$，由fhq发明，代码短，便于理解，比$splay$好写多了，是代码能力差的人的不二选择( ##使用 $fhq-treap$满足两个性质:$BST$性质和堆性质（这里是大根堆)，我们需要在不停的操作中维护这两个性质 ####定 阅读全文

摘要：对拍 ###前言: 本来不想写这篇$blog$的，但某人不会写对拍，写这篇$blog$顺便帮自己复习下对拍 ###开始 #####建一个文件夹命名为对拍,里面放四个$cpp$:\(my\),\(baoli\),\(data\),\(check\) $my$用来存你的$cpp$ $baoli$用来存暴 阅读全文