2018年2月24日
题单（持续更新）
摘要： Poj: 博弈论 2484 A Funny Game 2425 A Chess Game 洛谷： 3732 [HAOI2017]供给侧改革 trie+排序 3897 [湖南集训]Crazy Rabbit 模型转换，计算几何，LIS 3228 [HNOI2013]数列 数学 2514 [HAOI201 阅读全文
posted @ 2018-02-24 16:32 Fheiwn 阅读(259) 评论(0) 推荐(0) 编辑
[SCOI2007]最大土地面积（旋转卡壳）
摘要： 首先，最大四边形的四个点一定在凸包上 所以先求凸包 有个结论，若是随机数据，凸包包括的点大约是$\log_2n$个 然鹅，此题绝对不会这么轻松，若$O(n^4)$枚举，只有50分 所以还是要想正解 旋转卡壳是继承上一个点枚举，所以枚举对角线上的两点，通过旋转卡壳找剩余两点 复杂度$O(n^2)$ c 阅读全文
posted @ 2018-02-24 11:48 Fheiwn 阅读(148) 评论(0) 推荐(0) 编辑
bzoj2876 [NOI2012]骑行川藏（拉格朗日乘数法）
摘要： 题目描述 蛋蛋非常热衷于挑战自我，今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美丽的风景，但在这一路上也有着很多的艰难险阻，路况变化多端，而蛋蛋的体力十分有限，因此在每天的骑行前设定好目的地、同时合理分配好自己的体力是一件非常重要的事情。 由于蛋蛋装备了一辆非常好的自行车，因 阅读全文
posted @ 2018-02-24 08:02 Fheiwn 阅读(198) 评论(0) 推荐(0) 编辑
2018年2月23日
Splay学习笔记
摘要： n(n 阅读全文
posted @ 2018-02-23 21:26 Fheiwn 阅读(137) 评论(0) 推荐(0) 编辑
Treap学习笔记
摘要： Treap是为了解决BST（二叉查找树）退化成链的问题 Tree=tree+heap 即在BST的基础上多了一个信息：优先级 优先级就按照堆的性质维护 若是大根堆，将优先级高的转到树的上面 前提是保证BST的性质，即中序遍历不变，如图： 观察发现，前一个图的a向上旋转后，中序遍历不变（当然，右图的b 阅读全文
posted @ 2018-02-23 20:24 Fheiwn 阅读(183) 评论(0) 推荐(0) 编辑
[CQOI2006]凸多边形（半平面交）
摘要： 很明显是一道半平面交的题。 先说一下半平面交的步骤： 1.用点向法（点+向量）表示直线 2.极角排序，若极角相同，按相对位置排序。 3.去重，极角相同的保留更优的 4.枚举边维护双端队列 5.求答案 1就不说了，2中的极角可以用atan2(y,x)来求,因为atan2精度要高 双端队列的原因是新加的 阅读全文
posted @ 2018-02-23 07:03 Fheiwn 阅读(276) 评论(0) 推荐(0) 编辑
计算几何学习笔记
摘要： 前置 实数 类型 ：千万不要用$float$，用$double$。 精度 ：$eps$一般为$1^{ 8}$或$1^{ 9}$。 比较 ：判断正负： 判断大小： $a b \Rightarrow a b 0$ $a0$，则a在b的顺时针方向 若$\vec a \times \vec b=0$，则a、 阅读全文
posted @ 2018-02-23 07:01 Fheiwn 阅读(203) 评论(0) 推荐(0) 编辑
2017年9月13日
实验
摘要： 记我的第一个博客 阅读全文
posted @ 2017-09-13 15:49 Fheiwn 阅读(105) 评论(0) 推荐(0) 编辑