2018 年 6月 30 日随笔档案 - fastle

2018年6月30日

APIO 2018选圆圈

摘要： #include #include #include #include #include #include #define sqr(x) (x) * (x) #define M 300005 using namespace std; const double inf = 1e20, eps = 1e-3, alpha = acos(-1) / 5, cosa = cos(alpha), sina... 阅读全文

posted @ 2018-06-30 21:56 fastle 阅读(247) 评论(0) 推荐(0) 编辑

「CQOI2016」K 远点对

摘要： /* 考虑暴力可以n ^ 2枚举点对然后用一个容量为2k的小根堆来维护第k大 kd-tree呢就是来将这个暴力优化，每次先找远的并且最远距离不如堆顶的话就不继续找下去貌似挺难构造数据卡的 */ #include #include #include #include #include #include #define M 100010 #define ll long long #def... 阅读全文

posted @ 2018-06-30 15:18 fastle 阅读(242) 评论(0) 推荐(0) 编辑

「SHOI2015」自动刷题机

摘要： /* 有理有据的二分答案因为在过程中最多减到零所以n越小显然就能刷更多的题无解时就是无论如何也无法得到k ，这个特判一下即可 */ #include #include #include #include #define M 100010 #define ll long long #define inf 100000000000ll using namespace std;... 阅读全文

posted @ 2018-06-30 10:06 fastle 阅读(173) 评论(0) 推荐(0) 编辑