![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模版
yxr0105
这个作者很懒,什么都没留下…
展开
-
【模版】bzoj1857[Scoi2010]传送带 三分套三分
题意:平面内有两条线段,在两条线段上的速度v1,v2,其他地方速度为v0,求从一条线段起点到另一条线段的终点的最短时间。 题解:从一个点出发到另一条线段的终点的时间是凹函数(证明略。三分套三分。第一次三分第一条线段上的点,第二次三分出经过这个点的ans最小值。#include<cstdio> #include<iostream> #include<cmath> using namespace st原创 2016-05-13 14:07:44 · 432 阅读 · 0 评论 -
bzoj3224普通平衡树 Splay
第一次写Splay 憋了一天累觉不爱 网上关于Splay的资料太少了- -|| http://www.cnblogs.com/kuangbin/archive/2013/04/21/3034081.html 先贴 有空填坑#include<iostream> #include<cstdio> #define N 100005 #define inf 1<<30 using namespace原创 2016-05-04 19:52:26 · 595 阅读 · 0 评论