数值方法
文章平均质量分 81
TheWolfWhistlingSong
蜜の夜明け
展开
-
Bzoj1857:[Scoi2010]传送带:三分
题目链接[Scoi2010]传送带 首先由猜测法证得函数具有下凸性QwQ 然后就可以三分辣 #include #include #include #include #include using namespace std; const double eps=1e-5; struct point{double x,y;}A,B,C,D; double p,q,r,ax,ay,bx,by,cx,原创 2016-04-22 08:07:42 · 511 阅读 · 0 评论 -
Bzoj2178:圆的面积并:Simpson积分
题目链接:2178:圆的面积并 Simpson积分裸上即可Ac,精度必须开到1e-13,1e-12都会wa 貌似有高大上的做法但是不会 Simpson真是慢死了QAQ 这篇博文用来学习Simpson很好 #include #include #include #include #include using namespace std; const double eps=1e-13; c原创 2016-06-22 21:42:58 · 779 阅读 · 0 评论 -
Bzoj3533:[Sdoi2014]向量集:线段树+凸包+三分
题目链接[Sdoi2014]向量集 维护一颗线段树,线段树每个节点上有对应区间的上下凸壳 可以发现答案一定在凸壳上取得,所以在凸壳上三分即可,y>=0时在上凸壳上三分,否则在下凸壳 #include #include #include #include #include #define ll long long #define pb push_back #define pii pair #d原创 2016-06-23 19:21:19 · 514 阅读 · 0 评论