MXang

摘要： 两个凸包判断经过旋转平移能否重合。 我一看。哇傻逼题十行秒掉。 交上去跑的飞快然后wa55。 。。。 然后这个题一共就55个点，这网友的数据竟该死的强。 看了眼数据是两个反转的平行四边形，再判下角度就好了。 怎么大家都在hash然后kmp啊。这好难啊。我根本不会这东西啊。。。 c++ include 阅读全文

摘要： 是cf933C的升级版。 平面图欧拉定理。over！ f=e v+c+1 c是联通块，相交才视为一块。 e是圆弧数，v是顶点数。 c++ include define pii pair define mp make_pair define fi first define se second defi 阅读全文

摘要： 我草这是什么神仙算法？？ 搜题解全是二分图，，，还什么最小权。。。题目里根本没说要求路径和最小啊。。这也不好证明路径和最小时就满足条件啊。。。不太明白正确性。。。 还不如随机冒泡靠谱((((( c++ include include include define pii pair using nam 阅读全文

摘要： 哇太妙了啊 ~~我交了份一万多b的代码~~ 去看了下去年jls的录播，，，~~毕竟这怎么做啊。。。。~~ 然后1A了。~~调试信息没删不能作数的~~ 其实很容易想到把边向里平移。。 算了我还是直接复述叭， 对每个点的圆，和所有平移R之后的线段，这两个集合求交点，也就是可行解。圆和圆，线段和线段也要求 阅读全文

摘要： 又看了眼宽爷的ppt。 ~~发现还是一个题都不会~~ 看到这个动态凸包蛮好玩的。(然后写了一年) 我们维护两个凸壳，存的点。 每次插入看看x坐标所在的位置，然后向两边不停的判叉积就行了。。。我写的好像比较丑( c++ include define fi first define se second 阅读全文

摘要： ~~历史遗留问题~~ 三维球面模板题叭算个。 有个性质挺好玩的。 飞机肯定是先飞一段陆地，再飞一段水，这样子。所以只有求一下所有交点按对起始点距离排序即可。 暂时还没理解两个弧线是怎么求交点的，抄的别人的板子。 好像我三维几何除了傻逼最小球覆盖这种其他的都没怎么写过。。。 ~~教练模式真爽啊我草我要 阅读全文

摘要： ~~我觉得wordpress就是傻逼，又丑又难用，也可能是我太菜了，这并不影响我现阶段觉得wordpress是傻逼。主要是插件一直下不上。。~~ 历史遗留问题。大概还是省赛排位的时候，当时我才刚碰计算几何。。。施展不出来。。。 现在有教练模式准备补一补。然后看了别人的代码。。发现求了个圆切线，，然后 阅读全文

摘要： 囍狠了。备案完了。然后好像好像被我瞎改了什么现在主页啥的全都访问不了了。 F：闵可夫斯基和。有个结论是凸包的点数等于向量的种类数。 所以我们维护区间不同向量的个数就行。 #include <bits/stdc++.h> #define pii pair<int,int> #define mk(a,b 阅读全文

摘要： 看到同学吃鸡了就vp康康。 被两道dp搞死了，两个没什么人过的题都没看，估计也不会。 那么为什么别人AK了呢。。。 手速还是凑合的。。。音游狗(错乱） E就是个背包记录一下方案，暴力比较字典序即可。 1 #include <bits/stdc++.h> 2 #define pii pair<int, 阅读全文

摘要： 给你一个图，图中每个点有对应的危险值，q个询问，每个询问给出起点，终点，限制值，需要你计算出从起点走到终点不走那些危险值超过限制值的最短路；（起点和终点的危险值不算） 我们康康floyed的思想。 显然我们在floyed的时候浪费掉了很多值，我们不妨记录一下用危险值第k小的点来更新ij的最短路，就好 阅读全文