| | | | |

2018年12月28日

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5467题解容易发现，强化牌和攻击牌按大的出，只要能出强化牌就出强化牌是最优策略。首先将两种牌按权值排序，设fi,jf_{i,j}fi,j表示前iii... 阅读全文

posted @ 2018-12-28 14:29 Canopus_wym 阅读(214) 评论(0) 推荐(0) 编辑

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5461题解线段树合并，线段树每个区间[l,r][l,r][l,r]代表取到第lll小到第rrr小的权值的概率，对于每一个节点，线段树由两个端点合并，容... 阅读全文

posted @ 2018-12-28 12:03 Canopus_wym 阅读(136) 评论(0) 推荐(0) 编辑

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4364题解线段树维护，每个点记录一个[l,r][l,r][l,r]，代表当前需要被修改成[l,r][l,r][l,r]高度。下传很好做，最后查询叶子节... 阅读全文

posted @ 2018-12-28 11:56 Canopus_wym 阅读(156) 评论(0) 推荐(0) 编辑

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3812题解考虑求非强连通子图的数量，假设为ggg，那么答案就是2m−g2^m-g2m−g。现在考虑求ggg。假设fsf_sfs表示用sss这些点能构... 阅读全文

posted @ 2018-12-28 11:44 Canopus_wym 阅读(176) 评论(0) 推荐(0) 编辑

公告