MXang

摘要： 题解妙！ 和之前出的那道状压dp差不多啊怎么这个我就不会呢... 发现我们只需要考虑贡献就行了，对于新加入的字母，它与已加入的所有数字的距离都会加一，与未加入的所有的数字都会减一， 也可以认为，对于所有已加入的数字和未加入的数字，他们的距离增加了一 include using namespace s 阅读全文

摘要： “我真难，真的，”mxy抬起他没有神采的眼睛来，接着说。“我单知道半平面交可以往凸包里放圆，放两个一样的就找最远的一对端点；我不知道凹多边形就会死掉。我一个多小时就开了K题，感觉和poj风水是一个题，就粘了份半平面交板子。板子很靠谱的，遇见的题都能过；交上去wa1。我就继续改精度，交上去，又wa1了 阅读全文

摘要： 我心态崩了。 吃完饭回来，『哇这个圆与矩形交到底怎么求啊？？？』，顿了一秒， 嗯？？这不是傻逼板子题吗？ 然后粘上了我圆和三角形交的板子。1A。 mxy到底有什么用啊？ 这他妈这么傻逼的板子题。。我为什么四个小时都没意识到这是板子题。 这种题还能wa？这怎么wa啊？？ 阅读全文

摘要： 首先奇数和偶数不能撞到一起。 然后我们可以全拿奇数，因为每次都是0连1，1连0，肯定没有奇环。 考虑一个合法的全拿偶数的情况，我们可以把它全除以二变成等价的问题。 include define pii pair using namespace std; typedef long long ll; t 阅读全文

摘要： https://www.cnblogs.com/tellmewtf/p/4574438.html 这份代码不能AC，避雷，不过思路是对的，自己写就行了，还是很好写的。 样例二很容易画出来，然后思路就比较好想了。 唔，半平面交的tag也是很显然的东西。 现在考虑怎么做，其实一条直线只要在它一侧的点的个 阅读全文

摘要： 半眼秒了 显然随机就能过 include include using namespace std; typedef double db; int n; db x[105],y[105];int id[105]; db abs(db x,db y){return sqrt(x x+y y);} db 阅读全文

摘要： 补abc发现要会线性基。。。 先把这个点了。 还不懂为啥。 不想看。 颓。 只想睡觉。 include using namespace std; typedef long long ll; int n;ll a[55],dig[63],vis[63],sum; void add(ll x){ for 阅读全文

摘要： 卡epssm 先判是不是个凸包， 显然我们要旋转点， 显然在一定范围内是有单调性的， 这个范围不太好找，我们把2pi分成若干小段，其中这些小段里有单调性，最后取min就行，eps太大会wa，推荐1e 11. 注意check的时候不能是『那样的形状』~~自己脑补去吧~~ include using n 阅读全文

该文被密码保护。 阅读全文

摘要： 奇怪。这种题为什么我三个月之前没补。。。 ~~线段树都被队友写完了啊~~ https://blog.csdn.net/hzk_cpp/article/details/92797305 康的这个 首先我们对a[i]排序， 然后其实就是不停的在推平一段区间， 也就是 将前i个数全部变成与i+1一样大的过 阅读全文