zfm13

摘要： 题目大意 给出序列p和实数k 遍历p每次更新r为 可以放弃m个位置,求最后r的max 性质 因为 0.1<=k<=1 所以 r的系数最大为0.9 p<=1e5 所以设0.9^k*1e5=1e-9 所以 大约310次后最开始的r的影响是1e-9,误差范围1e-9,所以310次后最开始的r就没用了 思路 阅读全文

摘要： 首先，画个图发现是一个圆+A的周长 周长好求,因为题目保证逆时针给点,直接算边长和就行 圆的半径是端点在B中的最长线段(B的直径) 搜索后发现旋转卡壳 oiwiki 证明: 很明显最大图形中的所有点和A边上的点的最小距离不会超过B的直径 在A的每个端点是都是一个半径为B的直径的圆弧,因为A是凸多边形 阅读全文

摘要： 分讨,如果第一个是0,那么A肯定是1,0,0,...这么分 所以B第一轮肯定是有1肯定走1 那么假如A不是平均分,第一轮B先取,B会拿走多了,所以要分肯定平均分最优 A可以让前K个平均分1,后面全0 所以博弈就是让前缀1/0的占比最大 然后就是树上dp double dp[]代表往下所有可能中,1( 阅读全文

摘要： 结论 观察AB,发现显然不可能有"P"形状,整个图出和入必然是1对1对的 总共2(n+m)个=>有(n+m)对线段 总线端=完整线+环 没有环很好搞 最多环有两种情况 最多 $ \lfloor n/2 \rfloor * \lfloor m/2 \rfloor + \lfloor (n-1)/2 \ 阅读全文

摘要： `答案=至少一个子序列为1-只有一个子序列为1 显然所有被选的数&1都是1 只有一个子序列为1的情况:答案只能是所有二进制最低位为1的数 证: 若答案不包括A[p[i]] 则A[p[1]]&A[p[2]]&A[p[i-1]&A[p[i+1]]&A[p[i+2]]&A[p[n]]=1 因为A_p_i& 阅读全文