链接 https://www.luogu.org/problemnew/show/P4097 https://www.lydsy.com/JudgeOnline/problem.php?id=3165 思路 还是模板超哥线段树 注意没有斜率的时候 还有貌似卡精度了，long doule不行，需要ep ...
分类：
其他好文 时间：
2019-02-08 23:15:16
阅读次数：
218
口胡 题目hint都给你是一个三分函数了 还不会上三分套三分吗 exp函数又卡 精度又卡 什么sb毒瘤题 浪费时间 ...
分类：
其他好文 时间：
2019-01-08 17:19:17
阅读次数：
140
题意 就是给你两条线段AB , CD ，一个人在AB以速度p跑,在CD上以q跑, 在其他地方跑速度是r。问你从A到D最少的时间。 三分AB ，然后再三分CD ，模板题目，这题卡精度 eps不能少 1 #include <cstdio> 2 #include <cstring> 3 #include ...
分类：
其他好文 时间：
2018-11-18 22:39:30
阅读次数：
253
https://szkopul.edu.pl/problemset/problem/mzrTn1kzVBOAwVYn55LUeAai/site/?key=statement 既卡常又卡精度...真的A不动...下次有机会重写吧 ...
分类：
其他好文 时间：
2018-10-24 22:20:47
阅读次数：
153
题意很简单，就是求这个数。。。 其实场上我想出了分治fft的正解。。。然而不会打。。。然后打了个暴力fft挂了。。。 没啥好讲的，这题很恶心，卡常卡精度还爆int，要各种优化，有些dalao写的很复杂我都没看懂。。。我写的是每三位拆分然后再合并 代码： ...
分类：
其他好文 时间：
2018-09-13 14:19:03
阅读次数：
181
~~不要问我8.19的题为什么今天才写完，因为我弱啊~~ T1 扫雷(mine) "Problem戳这里" Solution: 显然，$ans = min_{i=1}^n \frac{bi}{ai}$,令cnt为满足ans的个数，方案数即$2^{cnt } 1$,用快速幂来求。 另外，本题卡精度，你 ...
分类：
其他好文 时间：
2018-08-24 01:59:59
阅读次数：
182
附上一道水(模板)题 https://vjudge.net/problem/HDU-1724 和一道我认为卡精度要命的题(当然 是用这个方法被卡得要命的...) https://vjudge.net/problem/HDU-5858 /* %.17f的答案 附上 HDU-5858的答案 : 0.29 ...
分类：
其他好文 时间：
2018-08-04 17:30:18
阅读次数：
164
题解： 第一题：二分， 因为配对是肯定的，距离递增；这道题我用的斜率，他没有卡精度，所以可以用三角形算乘法更优 若P在某条线外面，则他与线端点形成的三角形>线形成的三角形， 否则为小于； 条件是 Y[i] * Xp + X[i] * Yp >= X[i]*Y[i]; #include <bits/s ...
分类：
其他好文 时间：
2018-07-15 21:21:11
阅读次数：
192
题目大意：给你一个m个点的简单多边形。对于每个点i∈[1,n]，作一个以O点为原点且过点i的圆，求该圆在多边形内的圆弧长度/圆长。 其中n≤200，m≤500。 我们将n个点分开处理。 首先，我们要判断需处理的圆，是否被包含在多边形内，或者圆把多边形包含了。 我们显然可以从原点出发，向上作一条x=0 ...
分类：
其他好文 时间：
2018-06-15 12:56:11
阅读次数：
184
题目大意： 这题不好描述，直接看原题吧…… 题解： 很无脑的题……就是卡精度+难写。代码能力还是太差了。 其实可以直接用long double肝过去。但我的代码似乎太丑了，以至于跑得奇慢无比。 代码： ...
分类：
其他好文 时间：
2018-05-19 21:28:42
阅读次数：
264
