fbz - 博客园

摘要： https://loj.ac/problem/10013 题目描述定义$F(x)=max(Si(x))$，给出$n$个二次函数$S_i = ax^2 + bx + c$ ，求$F(x)$的最小值思路由于$S(x)$要么是开口向上的二次函数，要么是阅读全文

posted @ 2019-10-29 17:34 fbz 阅读(174) 评论(0) 推荐(0)

摘要： https://loj.ac/problem/10012 题目描述有一个长度为$n$的正整数序列，求一个长度不小于$L$，平均数最大的子段，输出其平均数的$1000$倍（整数）思路我们可以二分结果，寻找是否存在长度不小于为$L$的子段的平均数大于阅读全文

posted @ 2019-10-29 17:13 fbz 阅读(386) 评论(0) 推荐(0)

摘要： https://loj.ac/problem/10011 题目描述有$n$个牛舍，$m$头牛，求一种放牛的方案使牛两两之间的最大距离最小思路这种最大值最小或最小值最大的问题一般都需要运用二分，再结合$dp$等。不过这道题是二分的模板题，只需要二分答案，再判断在这个条件下阅读全文

posted @ 2019-10-29 16:49 fbz 阅读(186) 评论(0) 推荐(0)

摘要：一、定义斐波那契数，又称黄金分割数列，是指数列:$0,1,1,2,3,5,8,……$。表示后一个数由前两个数的和组成，递归上定义为$f[0]=0,f[1]=1,f[i]=f[i 1]+f[i 2]$。二、通项公式接下来用推导斐波那契数的通项公式：阅读全文

posted @ 2019-10-28 21:36 fbz 阅读(1112) 评论(0) 推荐(0)

摘要： https://loj.ac/problem/133 题目描述维护一个$n m$的矩阵$A$,支持两种操作：$①$把$A_{i,j}$加上k；$②$询问左上角为$(a,b)$，右下角为$(c,d)$的矩阵中所有数的和。思路二维树状数组的模板题。我阅读全文

posted @ 2019-10-28 20:45 fbz 阅读(152) 评论(0) 推荐(0)

摘要： https://loj.ac/problem/10117 题目描述给出一个长度为$n$的$0、1$数组，要求维护两个操作：$①$翻转区间$[l,r]$;$②$求这个序列第$i$个位置的值。思路这里询问是单点询问，所以我们不用写线段树来维护$rev 阅读全文

posted @ 2019-10-28 20:36 fbz 阅读(104) 评论(0) 推荐(0)

摘要： https://loj.ac/problem/10116 题目描述有$n$节车厢，有k个操作，分为三种：$①$询问前m节车厢中的总人数；$②$第m节车厢增加x人；$③$第m节车厢减少x人。思路维护前缀和，树状数组的模板题，直接套板子即可。代码阅读全文

posted @ 2019-10-28 20:28 fbz 阅读(315) 评论(0) 推荐(0)

摘要： https://loj.ac/problem/10115 题目描述有一条路，每次有两种操作，一是在$[l,r]$间种上树，每次种的树的种类不同，二是询问区间$[l,r]$中有多少种树。思路我们考虑对于每次种树，有效的区间信息可以由开头和结尾得到，阅读全文

posted @ 2019-10-28 20:12 fbz 阅读(90) 评论(0) 推荐(0)

摘要： https://loj.ac/problem/10114 题目描述给出$n$个点的坐标，按y坐标增序给出，定义一颗星的等级为平面上横纵坐标均小于等于它的点的个数，求每个等级的星的个数。思路由于$y$坐标是按增序给出，所以我们只需要考虑$x$坐标即阅读全文

posted @ 2019-10-28 19:34 fbz 阅读(268) 评论(0) 推荐(1)

摘要： https://loj.ac/problem/130 题目描述对于一个序列$A$，维护两个操作：$①$ 对$a_i$加上$x$; $②$给出$l$和$r$，求$\sum_{i=l}^{r}{a_i}$ 思路模板题。我们把区间按$2$的幂次划分成若干阅读全文

posted @ 2019-10-28 19:15 fbz 阅读(147) 评论(0) 推荐(0)

fbz's blog