Maxwei_wzj的OI世界

摘要： 测试地址：Gosha is Hunting 题目大意：有n" role="presentation" style="position: relative;">nn只精灵，有a" role="presentation" style="position: rel... 阅读全文

摘要： 测试地址：Tree 做法：本题需要用到WQS二分+最小生成树。 关于WQS二分（又称带权二分？）这个东西……说老实话，我自己不是很能从理性角度理解。我只能大概知道这个东西是应用在这样一种情况：要求求出限制某样东西出现次数为k" role="presentat... 阅读全文

摘要： 测试地址：Kanade’s Convolution 题目大意：给定两个长为2m(m≤19)" role="presentation" style="position: relative;">2m(m≤19)2m(m≤19)的向量A,B" rol... 阅读全文

摘要： 测试地址：Hard Nim 做法：本题需要用到快速幂+FWT。 我们知道Nim游戏先手必败的条件为，所有堆中的石子数异或和为0" role="presentation" style="position: relative;">00，于是我们就是要求石子数异或... 阅读全文

摘要： 测试地址：记忆的轮廓 做法：本题需要用到期望DP+决策单调性优化DP。 令f(i,j)" role="presentation" style="position: relative;">f(i,j)f(i,j)为前i" role="presentation"... 阅读全文

摘要： 测试地址：Lightning Conductor 题目大意：给定一个数列A" role="presentation" style="position: relative;">AA，对每个Ai" role="presentation" style="posit... 阅读全文

摘要： 测试地址：Branch Assignment 题目大意：有一张n" role="presentation" style="position: relative;">nn个点的有向强连通图，其中b" role="presentation" style="pos... 阅读全文

摘要： 测试地址：新家 做法：本题需要用到线段树+multiset。 这题题意有点复杂，先理一下：数轴上有一些带颜色的点，每个点会在某个特定的时间段出现，若干个询问，每次询问某个时刻上离一个坐标距离最远的颜色的距离。坐标和颜色的距离定义为，该坐标与当前出现的所有该颜... 阅读全文

摘要： 测试地址：地震后的幻想乡 做法：本题需要用到概率期望+子集状压DP。 题目要求最小生成树最大边的期望，我们知道这个值等于最大边的期望排名（从小到大）/(m+1)" role="presentation" style="position: relative;"... 阅读全文

摘要： 测试地址：Slay the Spire 做法：本题需要用到DP+组合数。 题目要求的就是对于所有抽牌的方案，能得到的伤害值的总和。 我们知道，在使用的强化牌一定的基础上，攻击牌肯定是从大到小取最优。然后要观察到一个结论：如果有强化牌，先出强化牌是最优的，出到... 阅读全文