MXang

摘要： 哇。 难死了。 题解说得好。 1 #include <bits/stdc++.h> 2 #define rep(n) for(int i=1;i<=n;i++) 3 using namespace std; 4 typedef long long ll; 5 const int N = 3e5+5; 阅读全文

摘要： 这东西真玄学啊。。 在eps，delta，T之间改来改去。。。 在wa4，wa6，wa8之间轮转。 然后就过了。 爬山考虑合力然后移动即可。 eps要设的很小才行，布吉岛为森么 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef d 阅读全文

摘要： 两个多星期没更新了，显然我摸了两个星期的鱼 但我已经悔改了，我觉得就算天大的事情也不能让我放弃刷题去打lol，letme！让帝！不！！！! 完蛋了啊。我写了个假的爬山又A了( 先随机一些数的位置，然后考虑拿出来一个数字丢到sum最小的那里面即可。 1 #include <bits/stdc++.h> 阅读全文

摘要： 半年之后的我终于把这个题过了。。。 竟然是有个边界没处理好。 dls讲的很清楚了(雾) 注：以下的钝角三角形=钝角三角形+直角三角形 求锐角三角形面积我们有两种法子 1. 求出来所有锐角的面积和所有钝角的面积，用锐角的面积-2*钝角的面积，再除以三即可。因为每个钝角三角形有两个锐角。 2.求出来总的 阅读全文

摘要： 不是啊。我就想写个傻逼题玩玩。怎么都这么自闭啊。 找个单位圆覆盖最多的点。 n^3显然。然后被卡了。 懒得优化，考虑n^2logn的做法。 地址：https://www.cnblogs.com/weeping/p/7655975.html 相当于对每个角度记录一下贡献然后排个序扫一下。 阅读全文

摘要： 傻逼题，1000个点问你面积在[L,R]内的直角三角形有多少个 好像大家都用的gcd，甚至atan2什么的。。。 不过我受到去年北京J的毒害，全程用的整形。 枚举顶点，极角排序，双指针扫一下，然后对每个存一下这个区间[l,r],就是这个区间里的和它能组成直角三角形 然后在区间里二分判断面积就行 1 阅读全文

摘要： x轴上方给你n个点，m个水平杆子, 然后q组询问，每次询问一个点，问能看到多少个点。 n,q<=40000,m<=5 自闭了呀，又写了个 for(int i=1;i<(1<<m)-1;i++) 然后找了两个小时呀。 怎么这么强烈的即视感。。。 妙啊！这道题！太他妈的妙了啊！ 我们注意到m很小，这不禁 阅读全文

摘要： 此文持续更新。 啊今下午形势政策看看了 这个东西，发现我要想好好施展几何得先精通单调栈单调队列。 然后就计划刷刷水题。结果打了一晚上游戏。 又认识了一个辅助妹子，难道我的过去要被画上句号，开始一段新的恋情了吗？还记得两年前，也是那样一个普通的夜晚，也是小炮和露露， 我的小炮特别浪，总是喜欢w跳脸，但 阅读全文

摘要： 说到这题还要提到周日下午训练赛，都进去了hmc说他这场单切过准备换一场。 很不幸的是我当时已经开了这个几何题， 开场就开几何是什么鬼啊！！！ 给你n个圆，找一点在所有园内并且离原点最远。(保证有解) 我们肯定要援圆交啦！要素过多 其实我们可以大胆的猜测这个答案就在圆的交点上， 但是我们考虑到某种特殊 阅读全文

摘要： 给你500个红点和蓝点，让你找多少点红点构成的三角形里没有蓝点。 巧妙啊！我们考虑一个很远位置的点，不妨设这个为O，然后n^2枚举红点，考虑Oij里面蓝点的个数， 然后 对于 ijk这个三角形，我们可以求一 OIJ+OJK+OKI,看是否符合条件。 1 #include <bits/stdc++.h 阅读全文