摘要：
$JUMP$ 很容易写出转移柿子 $$f_i=\min_{p_j define R register define inline __inline__ __attribute__((always_inline)) define fp(i,a,b) for(R int i=(a),I=(b)+1;iI 阅读全文
摘要：
题面 "传送门" 题解 ~~真是毒瘤随机化算法居然一分都不给~~ 首先这种树上的题目一般想到的都是点分 我们考虑如何统计经过当前点的路径的贡献，设当前点$u$在序列中是第$c$个，那么一条路径的贡献就是 $$Ans=\sum_{i=1}^k i\times w_{p_i}=\sum_{i=1}^ci 阅读全文
摘要：
题面 "传送门" 题解 以下记$S_i=\{1,2,3,...,i\}$ 我们先用凸包+旋转卡壳求出直径的长度，并记直径的两个端点为$i,j$（如果有多条直径随机取两个端点） 因为这个序列被$random\_shuffle$过，有$E(\max(i,j))=O({2\over 3}n)$，即$\ma 阅读全文
摘要：
题面 "传送门" 题解 好眼熟丫…… "一月月赛" 最后一题……，代码都不用改…… 阅读全文
摘要：
题面 "传送门" 前置芝士 扫描线，积分求面积 题解 我怎么老是忘了积分可以求面积…… 首先，这两个投影的最小的$x$坐标和最大的$x$坐标必须相等，否则肯定无解 我们考虑一种方法，枚举$x$坐标，并令每一个$x$处对应的多边形的面积最大。只有每一个$x$处面积都取最大，多面体的体积才能取到最大值 阅读全文
摘要：
"传送门" $div2$那几道题不来做了太水了…… $DPAIRS$ 一个显然合法的方案：$A$最小的和$B$所有连，$A$剩下的和$B$最大的连 算了咕上瘾了，咕咕咕 $DIFNEIGH$ 还能咋样分类讨论吧…… $PARRTY$ 首先这题有两种暴力 一个是每次询问$O(n+m)$的，即枚举区间中 阅读全文