摘要：
题面 "传送门" 题解 设$dp_{i,j}$表示前$i$座塔派了总共$j$个人的最大收益，转移显然 cpp //minamoto include define R register define inline __inline__ __attribute__((always_inline)) de 阅读全文
摘要：
"传送门" $PEWDSVTS$ 我哪根筋不对了要把所有可行的拿出来$sort$一下……还有忘开$long\ long$真的好难受…… $RANDGAME$ 首先奇数是必赢的，偶数的话考虑把它写成$2^k\times w$的形式，如果$k$是偶数必赢，否则必输。直接归纳法就可以证了。然后奇数的情况判 阅读全文
摘要：
"传送门" $MAXEP$ 二分，不过二分的时候要注意把$mid$设成$\left\lfloor{9l+r\over 10}\right\rfloor$，这样往右的次数不会超过$6$次 $BICONT$ 不难看出要计算的就是方案数。对于一条边$(u,v)$，如果两个点不在同一个~~不知道是点双还是边 阅读全文
摘要：
题面 "传送门" 题解 首先您得会用格林公式计算 "圆的面积并" 这里只需要动态维护一下圆弧就可以了 时间复杂度$O(n^2\log n)$ cpp //minamoto include define R register define inline __inline__ __attribute__ 阅读全文
摘要：
题面 "传送门" 题解 好神仙…… 先给几个定义 平面单连通区域：设$D$是平面内一区域，若属于$D$内任一简单闭曲线的内部都属于$D$，则称$D$为单连通区域。通俗地说，单连通区域是没有“洞”的区域。 正方向：当$xOy$平面上的曲线起点与终点重合时，则称曲线为闭曲线。设平面的闭曲线L围成平面区域 阅读全文