上一页 1 2 3 4 5 6 7 8 ··· 76 下一页
摘要: 测试地址:随机树 做法:本题需要用到DP+概率期望。 对于第一问,考虑令f(n)" role="presentation" style="position: relative;">f(n)f(n)为有n" role="presentation" style=... 阅读全文
posted @ 2018-08-31 22:15 Maxwei_wzj 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 测试地址:配对树 做法:本题需要用到线段树合并。 这题是NOI2018中间Mychael大佬给的一道神题,现在他已AFO,我也从蒟蒻变成了一个没那么弱的蒟蒻,于是在写这一题的同时,怀念一下和Mychael大佬一起度过的OI时光(虽然只是网上交流2333)。 ... 阅读全文
posted @ 2018-08-30 23:48 Maxwei_wzj 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 测试地址:子集选取 做法:本题需要用到组合数学。 本题是一个结论题,接下来写一下数学推导。 我们显然可以分开考虑每个元素,最后把方案数乘起来。对于一个元素,它在直角三角形中的存在是要满足一定限制条件的:考虑从直角三角形的左下角引出一条折线,可以向上或向右走,... 阅读全文
posted @ 2018-08-27 22:04 Maxwei_wzj 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 测试地址:城池攻占 做法:本题需要用到左偏树。 如果没有修改操作,题目中的要求很显然可以用树上合并左偏树来在O(nlog⁡n)" role="presentation" style="position: relative;">O(nlogn)O... 阅读全文
posted @ 2018-08-27 21:06 Maxwei_wzj 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 测试地址:随机数生成器 做法:本题需要用到概率DP+双指针。 考虑离散概率情况下的期望公式: E[ans]=∑s=1xs⋅P(ans=s)" role="presentation" style="position: relativ... 阅读全文
posted @ 2018-08-25 11:01 Maxwei_wzj 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 测试地址:荣誉称号 做法:本题需要用到找规律+树形DP。 第一次想出Luogu黑题祭。 首先,考虑题目中条件的形式,如果我们令点i" role="presentation" style="position: relative;">ii的父亲为点&#x230A... 阅读全文
posted @ 2018-08-23 20:19 Maxwei_wzj 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 测试地址:May Holidays 题目大意:一个n" role="presentation" style="position: relative;">nn个人的公司,除了1" role="presentation" style="position: rel... 阅读全文
posted @ 2018-08-22 19:58 Maxwei_wzj 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 测试地址:最小表示 做法:本题需要用到贪心+拓扑排序+bitset。 显然,如果一条边对连通性没有影响,那肯定是要删掉的。现在的问题就是如何找到这些边。 我们考虑在反拓扑序上求。考虑一个点的所有出边,对于每个指向的点,如果当前还没有找到从当前点到这个点的路径... 阅读全文
posted @ 2018-08-20 20:08 Maxwei_wzj 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 测试地址:冒泡排序 做法:本题需要用到组合数学+树状数组。 一道神题,用到的数学知识并没有难到哪里去,但成功把我这种弱菜区分掉了。 首先,交换次数能达到题目中给的下界的充要条件是,排列中不存在长度≥3" role="presentation" ... 阅读全文
posted @ 2018-08-18 13:37 Maxwei_wzj 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 测试地址:军训列队 做法:本题需要用到主席树+二分。 首先可以证明,最好的匹配方法是,按照区间内权值顺序从小到大依次匹配[K,K+r−l]" role="presentation" style="position: relative;">[K,... 阅读全文
posted @ 2018-08-16 21:24 Maxwei_wzj 阅读(68) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 76 下一页