![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
枚举
cqbzcsq
这个作者很懒,什么都没留下…
展开
-
20200521模拟赛A. island(笛卡尔树||分治+分类讨论计数)
题解:毒瘤分类讨论题我们先把所有格子纵向互相走的总贡献直接记录一下前缀和就O(n)了设F1(x)表示设F2(x)表示然后再把跨过0号点的路径的贡献算出来(这里的L[i]是负的)然后我们需要做的就是计算左边走到左边,右边走到右边的贡献了这里我们采取分治为了方便我们把图旋转90°考虑一个区间 [ l , r ] 的最小值A[x]我们对于这个最小值,它需要统计的路径有三种类型1、下边到下边的贡献(绿色线)2、上到下以及下到...原创 2020-05-21 22:02:46 · 828 阅读 · 1 评论 -
牛客挑战赛39、A、聚会(枚举+细节处理)
题面:https://ac.nowcoder.com/acm/contest/5157/A题解先发现一个显然的性质,0号点必定要设传送门,然后直接枚举不能走传送门的人的下标范围,然后剩下的用最远的两点距离除以2向上取整即可淦,为什么WA了看了1h,自己出了一个随机数据才发现错WA:ans=min(ans,max((a[n]-a[i]+1)>>1,ab...原创 2020-04-17 22:26:34 · 214 阅读 · 0 评论 -
2020寒假集训Day3 考试T1垃圾题(分类讨论+补集转换+枚举)
此题是这道题的强化版b值有5个,n<=3000题解考试的时候用1.5h,写了一个O(n^3)史诗级的分类讨论。。。结果只有O(n^4)的分,现在都没有找出错。。。代码3.4k:(我的应该还算短的了,有好几个5k+的。。。)#include<cstdio>#include<cstring>#include<algorit...原创 2020-02-05 22:08:11 · 163 阅读 · 0 评论