$n \leq 100000$个飞机在坐标轴上，给坐标给速度，坐标速度异号，还有一个风速在$[-w,w]$区间，$w$比最小的速度绝对值要小。由于风速不知道，所以问有多少对飞机可能在原点相遇。 思维定势：$\frac{x_i}{v_i+v}=\frac{x_j}{v_j+v}$，$v$是风速，然后推 ...
分类：
其他好文 时间：
2018-04-11 19:57:37
阅读次数：
213
卡精度的任意模数fft模板题……这道题随便写个表就能看出规律来(或者说考虑一下实际意义),反正拿到这题之后,很快就会发现他是任意模数fft模板题.然后我就去网上抄了一下板子……我打的是最土的任意模数fft,就是fft7次的那种……(好像有很多方法的样子……)这种任意模数fft方法见http://bl ...
分类：
其他好文 时间：
2018-03-01 21:45:19
阅读次数：
311
传送门 一道最大密度子图的模板题 一道卡精度的神题 二分精度不能太大，网络流精度不能太小 （： //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #i ...
分类：
其他好文 时间：
2018-02-07 00:37:06
阅读次数：
183
传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=3600 思路 区间操作是线段树无疑,难点在于如何考虑这些数对的大小关系. 我们考虑一下平衡树,如果在平衡树中每个节点放一个数对,我们规定中序遍历前面的数对大于后面的,那么对于任意一个新数对(x, ...
分类：
其他好文 时间：
2017-12-11 23:08:01
阅读次数：
329
A An Easy Physics Problem Not Easy 啊。 给个射线，和一个圆柱体，射线撞到圆柱体会弹射。判断能否经过给定的点。 折射的时候不能用三角函数旋转，会被卡精度。 $(x,y)$关于直线$ax+by+c=0$的对称点坐标$nx=x 2a\frac{ax+by+c}{a^2+ ...
分类：
其他好文 时间：
2017-11-21 23:40:07
阅读次数：
214
Error Curves 思路：这个题的思路和上一个题的思路一样，但是这个题目卡精度，要在计算时，卡到1e-9。 ...
分类：
其他好文 时间：
2017-10-27 01:51:59
阅读次数：
146
Young naturalist Bill studies ants in school. His ants feed on plant-louses that live on apple trees. Each ant colony needs its own apple tree to feed ...
分类：
其他好文 时间：
2017-08-15 10:15:11
阅读次数：
144
传送门 感觉这题不是很难，但是很恶心。 说一下几点。 1.预处理出来每两个点所构成的抛物线能消除的猪的集合。 2.如果两个点横坐标相同，则不能构成抛物线 3.a >= 0 continue 4.卡精度 5.卡常数（本蒟蒻巨菜，2nn2做法） ...
分类：
其他好文 时间：
2017-08-13 20:11:17
阅读次数：
138
<span style="color:#3333ff;">/* ————————————————————————————————————————————————————————————————————————————— author : Grant Yuan time : 2014.7.19 ald ...
分类：
其他好文 时间：
2017-07-18 00:06:12
阅读次数：
186
转自：北岛知寒 计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说，有时候一个精度问题就可能成为一道题的瓶颈，简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了，但是也不乏一些奇怪的题，另外有些常识不管题目卡不卡，都是应该知 ...
分类：
其他好文 时间：
2017-07-07 23:37:15
阅读次数：
298
