摘要：
"传送门" $C\ Stones$ 最后肯定形如左边一段白+右边一段黑，枚举一下中间的断点，预处理一下前缀和就可以了 $D\ Three\ Colors$ 首先根据容斥原理，用三种颜色染$n$个物品，且每种颜色都有的方案数是$3^n 3\times 2^n+3$ 然后我们考虑怎么减去不合法的方案数。 阅读全文
posted @ 2019-04-21 12:12
bztMinamoto
阅读(331)
评论(0)
推荐(0)
摘要：
题面 "传送门" 题解 调了好几个小时……指针太难写了…… 因为只单旋最值，我们以单旋$\min$为例，那么$\min$是没有左子树的，而它旋到根之后，它的深度变为$1$，它的右子树里所有节点深度不变，其它所有节点都深度$+1$。那么这可以看做一个区间加和单点修改的事情，可以用$Splay$维护 然 阅读全文
posted @ 2019-04-19 14:04
bztMinamoto
阅读(236)
评论(0)
推荐(0)
摘要：
题面 "传送门" 题解 鉴于最近的码力实在是弱到了一个境界……回来重新打一下Splay的板子……竟然整整调了一个上午…… 阅读全文
posted @ 2019-04-19 10:16
bztMinamoto
阅读(176)
评论(0)
推荐(0)
摘要：
$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 阅读全文
posted @ 2019-04-18 22:31
bztMinamoto
阅读(245)
评论(0)
推荐(0)
摘要：
题面 "传送门" 题解 ~~真是毒瘤随机化算法居然一分都不给~~ 首先这种树上的题目一般想到的都是点分 我们考虑如何统计经过当前点的路径的贡献，设当前点$u$在序列中是第$c$个，那么一条路径的贡献就是 $$Ans=\sum_{i=1}^k i\times w_{p_i}=\sum_{i=1}^ci 阅读全文
posted @ 2019-04-18 20:36
bztMinamoto
阅读(301)
评论(0)
推荐(0)
摘要：
题面 "传送门" 题解 以下记$S_i=\{1,2,3,...,i\}$ 我们先用凸包+旋转卡壳求出直径的长度，并记直径的两个端点为$i,j$（如果有多条直径随机取两个端点） 因为这个序列被$random\_shuffle$过，有$E(\max(i,j))=O({2\over 3}n)$，即$\ma 阅读全文
posted @ 2019-04-18 14:53
bztMinamoto
阅读(213)
评论(0)
推荐(0)
摘要：
题面 "传送门" 题解 好眼熟丫…… "一月月赛" 最后一题……，代码都不用改…… 阅读全文
posted @ 2019-04-18 13:01
bztMinamoto
阅读(159)
评论(0)
推荐(0)
摘要：
题面 "传送门" 前置芝士 扫描线，积分求面积 题解 我怎么老是忘了积分可以求面积…… 首先，这两个投影的最小的$x$坐标和最大的$x$坐标必须相等，否则肯定无解 我们考虑一种方法，枚举$x$坐标，并令每一个$x$处对应的多边形的面积最大。只有每一个$x$处面积都取最大，多面体的体积才能取到最大值 阅读全文
posted @ 2019-04-18 12:54
bztMinamoto
阅读(164)
评论(0)
推荐(0)
摘要：
"传送门" $div2$那几道题不来做了太水了…… $DPAIRS$ 一个显然合法的方案：$A$最小的和$B$所有连，$A$剩下的和$B$最大的连 算了咕上瘾了，咕咕咕 $DIFNEIGH$ 还能咋样分类讨论吧…… $PARRTY$ 首先这题有两种暴力 一个是每次询问$O(n+m)$的，即枚举区间中 阅读全文
posted @ 2019-04-18 10:36
bztMinamoto
阅读(355)
评论(0)
推荐(0)
摘要：
"传送门" $HMAPPY2$ 咕 话说这题居然卡$scanf$的么？？？ $CHEFING$ 咕咕 $DEPCHEF$ 咕咕咕 $MANRECT$ 先询问$(0,0)$，可以求出矩形左下角所在的那条副对角线，同理询问$(0,inf),(inf,inf),(inf,0)$，然后再求出左上角的对角线和 阅读全文
posted @ 2019-04-17 18:04
bztMinamoto
阅读(300)
评论(0)
推荐(0)
浙公网安备 33010602011771号