![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数值方法
文章平均质量分 81
TheWolfWhistlingSong
蜜の夜明け
展开
-
Bzoj1857:[Scoi2010]传送带:三分
题目链接[Scoi2010]传送带首先由猜测法证得函数具有下凸性QwQ然后就可以三分辣#include#include#include#include#includeusing 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 · 493 阅读 · 0 评论 -
Bzoj2178:圆的面积并:Simpson积分
题目链接:2178:圆的面积并Simpson积分裸上即可Ac,精度必须开到1e-13,1e-12都会wa貌似有高大上的做法但是不会Simpson真是慢死了QAQ这篇博文用来学习Simpson很好#include#include#include#include#includeusing namespace std;const double eps=1e-13;c原创 2016-06-22 21:42:58 · 759 阅读 · 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 · 510 阅读 · 0 评论