上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 76 下一页
摘要: 测试地址:Gosha is Hunting 题目大意:有n" role="presentation" style="position: relative;">nn只精灵,有a" role="presentation" style="position: rel... 阅读全文
posted @ 2018-07-03 19:34 Maxwei_wzj 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Tree 做法:本题需要用到WQS二分+最小生成树。 关于WQS二分(又称带权二分?)这个东西……说老实话,我自己不是很能从理性角度理解。我只能大概知道这个东西是应用在这样一种情况:要求求出限制某样东西出现次数为k" role="presentat... 阅读全文
posted @ 2018-07-03 11:48 Maxwei_wzj 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Kanade’s Convolution 题目大意:给定两个长为2m(m≤19)" role="presentation" style="position: relative;">2m(m≤19)2m(m≤19)的向量A,B" rol... 阅读全文
posted @ 2018-07-02 22:31 Maxwei_wzj 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Hard Nim 做法:本题需要用到快速幂+FWT。 我们知道Nim游戏先手必败的条件为,所有堆中的石子数异或和为0" role="presentation" style="position: relative;">00,于是我们就是要求石子数异或... 阅读全文
posted @ 2018-07-02 12:21 Maxwei_wzj 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 测试地址:记忆的轮廓 做法:本题需要用到期望DP+决策单调性优化DP。 令f(i,j)" role="presentation" style="position: relative;">f(i,j)f(i,j)为前i" role="presentation"... 阅读全文
posted @ 2018-06-29 17:52 Maxwei_wzj 阅读(187) 评论(0) 推荐(1) 编辑
摘要: 测试地址:Lightning Conductor 题目大意:给定一个数列A" role="presentation" style="position: relative;">AA,对每个Ai" role="presentation" style="posit... 阅读全文
posted @ 2018-06-28 17:03 Maxwei_wzj 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Branch Assignment 题目大意:有一张n" role="presentation" style="position: relative;">nn个点的有向强连通图,其中b" role="presentation" style="pos... 阅读全文
posted @ 2018-06-28 09:29 Maxwei_wzj 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 测试地址:新家 做法:本题需要用到线段树+multiset。 这题题意有点复杂,先理一下:数轴上有一些带颜色的点,每个点会在某个特定的时间段出现,若干个询问,每次询问某个时刻上离一个坐标距离最远的颜色的距离。坐标和颜色的距离定义为,该坐标与当前出现的所有该颜... 阅读全文
posted @ 2018-06-25 20:12 Maxwei_wzj 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 测试地址:地震后的幻想乡 做法:本题需要用到概率期望+子集状压DP。 题目要求最小生成树最大边的期望,我们知道这个值等于最大边的期望排名(从小到大)/(m+1)" role="presentation" style="position: relative;"... 阅读全文
posted @ 2018-06-24 20:58 Maxwei_wzj 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Slay the Spire 做法:本题需要用到DP+组合数。 题目要求的就是对于所有抽牌的方案,能得到的伤害值的总和。 我们知道,在使用的强化牌一定的基础上,攻击牌肯定是从大到小取最优。然后要观察到一个结论:如果有强化牌,先出强化牌是最优的,出到... 阅读全文
posted @ 2018-06-24 10:39 Maxwei_wzj 阅读(100) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 76 下一页