MXang

摘要： mxy终于学会求函数极值了。 先写一道板子。 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef double db; 4 const db eps = 1e-6; 5 const db INF = 1e100; 6 const d 阅读全文

摘要： 貌似这道题某人已经扔给我一个多星期了(雾) 首先要知道这样一点：凸包的面积可以直接用线段的有向面积和求得。 自己口胡的证明：单纯一条线段自身的叉积就是到原点与这条线段构成三角形的面积吧，那么加加减减之后就是凸包的面积了。。 所以我们可以单独考虑每条边的贡献。 显然一条边的贡献，就是在它 一侧 点的集 阅读全文

摘要： F2: 什么dfs根本不会啊，只会瞎贪心。。。 我们考虑先连哪些边，对于u,v两个点，如果u,v所在的联通块都与1相连的话，那我们肯定先不连这种边吧。 因为太亏了啊。。。 总而言之我们要在不影响答案的情况下，与1相关的边我们要尽可能地扔到后面。 那么我们可以先把1拿出来，连来连去变成一片森林，然后我 阅读全文

摘要： 别问我为什么现在才发。。。 我怎么睡醒午觉吃了个饭就晚上九点半了啊？？？？？ 真实自闭场，感觉码力严重不足需要补魔。 A： 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 ll s,g; 5 in 阅读全文

摘要： 我这个傻逼被治了一下午。 大好的橘势，两个小时6T，去看L，哇傻逼题。然后我跑的最短路T到自闭 最后十几分钟去想了下A，一直在想如何表示状态。。就是想不到二进制搞一下。。。 然后游戏结束了。。以后我就是蓝名之耻了。(注：此称号送给一场比赛里排名最低的蓝名选手) 所以非常凄惨到现在也只有8个，，我还想 阅读全文

摘要： 提问：我是什么品种的傻逼？ 哇看到积水兴高采烈啊。然后就走上了一条不归路。 为什么不归呢，因为我这个法子就是不对的，我总是在想很多很多点围成的一块区域，然后求这一块区域的面积。 然后尝试了各种扫描方法，递增序列，找最低，找最高啊什么的。 自闭。 搜题解：考虑所有相邻的两个点，和他们两边的制高点。那么 阅读全文

摘要： 区间dp。。 每次删一串相邻的一样的，问多少次删光。 感觉想的几乎是一样的怎么比赛时就过不了呢。。。一定是因为我挂机睡觉了 考虑l和r相等,l和l+1相等，r和r-1相等这三种情况就行了。。然后就是裸的区间dp。。 上紫计划再次流产.jpg 和bzoj1260一样的？ 1 #include <bit 阅读全文

摘要： 理论1A。 //没删debug的文件读入。。 傻逼题。 先求出来每条边两侧的三角形，然后枚举边，根据叉积判断三角形位置，建图，拓扑排序。 1 #include <bits/stdc++.h> 2 #define pii pair<int,int> 3 using namespace std; 4 t 阅读全文

摘要： 嘻嘻嘻嘻，从读题到过题大概一个小时？ 这套题题面太长了。。。就挑短的写。。 题意很简单。 给出平面上n个点，求一个面积最小的平行四边形覆盖这n个点。 显然要先求凸包。 然后枚举边就可以了。我一开始脑子抽了，只枚举了相邻的。。(今天下午四点多才吃上早饭很痛苦。感觉神智不清，昨晚补题补到3点。。。) 然 阅读全文

摘要： 多边形内最大半径圆。 哇没有枉费了我自闭了这么些天，大概五天前我看到这种题可能毫无思路抓耳挠腮举手投降什么的，现在已经能1A了哇。 还是先玩一会计算几何，刷个几百道 嗯这个半平面交+二分就阔以解决。虽然队友说他施展三分套三分***** 想象一下，如果一个多边形能放进去半径为r的圆，那么在每条边向里平 阅读全文