2022年7月24日
摘要: 来自学长的馈赠3 rank 31 125分 潜力股! 题纲 T1:子区间最值涵盖区间问题(单调栈确定一个值可以控制最大值区间)T2:分块莫队 T3:转化思想+cdp分治(线段树)+单调队列 T4:预设性DP T1 给你一个序列,让你求最大值位K的子区间有几个 首先一个区间最值,单调栈的经典问题 离散 阅读全文
posted @ 2022-07-24 19:38 HZOI-曹蓉 阅读(44) 评论(1) 推荐(1) 编辑
摘要: 考试成绩:Rank 6 250分 再接再厉提纲:T1:摩尔投票,O(1)空间查找区间众数+计算空间大小 1Mib=1024KB=1024*1024B=1024*1024/4 B=字节 int=4字节 T2:概率期望 T3:预设性DP t1t2不说了,板子,不犯低错就行 T3:预设型DP 发现A,B是 阅读全文
posted @ 2022-07-24 18:57 HZOI-曹蓉 阅读(31) 评论(0) 推荐(0) 编辑
摘要: rank:151 mark:60 总之,考的很差劲,再接再厉!!! 题纲: T1:思维+贪心思想T2:三分求三分函数答案+数形结合证明单调性T3:manacher求最长回文串+线段覆盖问题(最少线段完全覆盖)T4:贪心+归并思想(或者dijstra思想) T1: 有n个堡垒需要攻打,攻打每个堡垒需要 阅读全文
posted @ 2022-07-24 13:52 HZOI-曹蓉 阅读(30) 评论(1) 推荐(0) 编辑