17/10/24题目泛做
来源:互联网 发布:淘宝网流量分析 编辑:程序博客网 时间:2024/05/29 08:29
集训题
JZOJ 5417
题意:求二维和与RMQ,保证每次查询的区间长宽不超过整个矩阵长宽的一半
分析:二维和没难度,二维RMQ这里因为数据有问题(?)只好开short水过,同时顺便加上了连续访问的黑科技然后卡了过去
不过正解是经典的思想,就是一种简单的变形(但好难写啊QAQ),我们考虑
JZOJ 5418
题意:给出最多
分析:做过的题……首先这里如果有环的话显然答案是
预处理下阶乘就好了,预处理的时候用了
JZOJ 5419
题意:改变某个位置上的数,改变一个区间内位置的可选情况,问每次改变后怎样选一个位置使得所有位置上数及位置间距离乘积的和最小(即选一个
分析:因为每个位置上的学生数目都非负,那么容易看出每个位置上距离和有单调性,我们如果不考虑某个区间可选还是不可选,那么刚刚好最后一个使得和上一个距离和的差小于等于
这个东西非常类似申请空间的一类线段树问题,于是我们就可以用线段树去强行维护,标记下放还挺好想的
至于有位置可选情况的操作问题,我们同样可以线段树一波,因为这里单调性和区间没什么关系,我们只要找到没被覆盖的区域里面靠左最近的可行点和靠右最近的可行点就好了(如果原来需要选的位置被覆盖了就只能这样了)
补题解
JZOJ 5232
远古时期的题目……
题意:给出
分析:现在看来似乎不是很难做?(雾)
我们考虑扫一遍的时候维护一个桶,用来表示某个取值的数的期望个数,然后考虑第
但是这个样子太暴力了,我们需要数据结构维护……考虑这里要支持的无非是区间加+区间等差型求和,差分一下(或者说考虑每个数对后面的贡献,对于
对了,如果是实数怎么办?木子爷也秒掉了……用积分可以发现是
- 17/10/24题目泛做
- 17/10/20题目泛做
- 17/10/23 题目泛做
- 17/10/25题目泛做
- [DynamicProgramming]动态规划题目泛做
- 做些小题目
- 做树题目心得体会
- 这个题目怎么做
- 入门必做题目
- 做过的题目
- 自己做的题目
- 做题目的心态
- 未做的题目
- 待做的题目
- 未做题目表
- 未做题目表
- 代做题目
- 纪中集训8/14题目泛做
- 清华姚班和100个“张小龙”| 中国AI天才养成计划
- Linux之redhat中虚拟机的安装教程
- string(strtod)——神秘的杂文
- 单例方法
- 通过aws搭建vpn
- 17/10/24题目泛做
- dpkg命令
- 阿里巴巴Druid连接池配置
- 算法设计之补零递归法(统计数字问题)
- 11. Container With Most Water
- 【JZOJ5417】方阵
- ansible 自动编译部署 nginx详解
- 基础练习 回文数
- 第8周项目3(1)对称矩阵压缩存储的实现与应用