上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 76 下一页
摘要: 测试地址:守卫 做法:本题需要用到区间DP+优化。 看到数据范围,容易想到令f(l,r)" role="presentation" style="position: relative;">f(l,r)f(l,r)为区间[l,r]" role="present... 阅读全文
posted @ 2018-05-24 21:02 Maxwei_wzj 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 测试地址:游戏 做法:本题需要用到线性筛+组合计数。 首先我们知道,如果一个数在区间内没有除了它自己以外的因数,那么这个数就必须要取,不然不能满足所有数都被取过。再然后,如果一个数在区间内有除了它自己以外的因数,那它就没有必要取了,也就是说取这个数是多余的,... 阅读全文
posted @ 2018-05-24 16:54 Maxwei_wzj 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 测试地址:排序游戏 做法:本题需要用到贪心。 首先,期望轮数显然就等于所有不同排列的种数,而可重排列的数目是有公式的,假设一共有n" role="presentation" style="position: relative;">nn个元素,第i" role... 阅读全文
posted @ 2018-05-24 16:37 Maxwei_wzj 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 测试地址:成绩单 做法:本题需要用到区间DP。 容易想到每次取的都是一个子序列。直觉上想到的一个状态定义是,令f(i,j)" role="presentation" style="position: relative;">f(i,j)f(i,j)为删掉区间[... 阅读全文
posted @ 2018-05-23 22:37 Maxwei_wzj 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 测试地址:平方运算 题目大意:维护一个序列X" role="presentation" style="position: relative;">XX,再给定一个模数p" role="presentation" style="position: relativ... 阅读全文
posted @ 2018-05-23 19:23 Maxwei_wzj 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 测试地址:亚瑟王 做法:本题需要用到概率DP。 一开始本人是这样定义状态的:令f(i,j)" role="presentation" style="position: relative;">f(i,j)f(i,j)为第i" role="presentatio... 阅读全文
posted @ 2018-05-23 14:55 Maxwei_wzj 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 测试地址:等差数列 做法:本题需要用到差分+线段树。 我们发现等差数列这个东西非常难维护,于是我们将序列和修改全部差分,我们发现一个有趣的性质:等差数列的差分中各个数相等(其实是句废话)。最关键的是,我们把玄乎的修改操作变成了用三个区间加操作就能完成:从s&... 阅读全文
posted @ 2018-05-23 10:30 Maxwei_wzj 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 测试地址:方伯伯运椰子 做法:本题需要用到01分数规划+SPFA判负环。 我们先尝试找到另一种更好的描述压缩和扩容方案的方法,我们发现,实际上压缩就是在退流,扩容就是在增广,那么我们知道,要找到一种方法使得总流量不变,只需要沿着残余网络中的某一个环走就行了。... 阅读全文
posted @ 2018-05-22 21:02 Maxwei_wzj 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 测试地址:拦截导弹 做法:本题需要用到DP+CDQ分治。 很容易想到,先求出最长不上升子序列的数量,再对每个点进行判断,如果该点可能在最长不上升子序列中,就用包含它的最长不上升子序列数量除以方案总数得到概率。那么我们要求的就是以某枚导弹开头或者结尾的最长不上... 阅读全文
posted @ 2018-05-21 21:35 Maxwei_wzj 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 测试地址:假面 做法:本题需要用到概率DP。 首先,注意到血量很小,因此对于第一种操作,直接概率DP维护敌方单位在各个血量的概率即可,式子很简单相信大家都会,我就不写了,时间复杂度为O(Qm)" role="presentation" style="posi... 阅读全文
posted @ 2018-05-21 16:27 Maxwei_wzj 阅读(107) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 76 下一页