2019年8月6日
[***]HZOJ 优美序列
摘要： 又是一道神仙题。考试的时候居然打了一个回滚莫队，不知道我咋想的…… 先说一个某OJT80，洛谷T5分的思路（差距有点大）： 可以把位置和编号映射一下，区间内最大值和最小值对应的位置,每次更新，直到找到符合条件的情况，复杂度玄学。最值的维护可以用ST表或者线段树，前者复杂度低些。 然后说正解吧： 先放 阅读全文
posted @ 2019-08-06 21:43 Al_Ca 阅读(189) 评论(0) 推荐(0) 编辑
[***]HZOJ 跳房子
摘要： 一道非常神仙的题. 算法一：对于20%的数据: 模拟，直接走K步,时间复杂度O(K) 算法二：对于40%的数据：走M*N步内必有一个循环节。直接走，找循环节,时间复杂度O(M*N) 正解大概有两种做法（我是第三种……） 1.利用分块思想，一行为一块。用一个数组记录第一列第i行走M步到达的位置jump 阅读全文
posted @ 2019-08-06 20:51 Al_Ca 阅读(176) 评论(0) 推荐(0) 编辑
HZOJ 矩阵游戏
摘要： 大水题一个，然而由于两颗线段树的阴影我死了…… 算法一：对于50%的数据： 送分，直接一个一个乘，时间复杂度O(KN)。 算法二：对于80%的数据：如果我们不一个一个乘，将第i行的和乘x ,第j列的和乘y ,所计算出的结果与正解不同的地方仅仅是（i,j）这一个元素。而这样的数不足K2个。所以我们把这 阅读全文
posted @ 2019-08-06 20:11 Al_Ca 阅读(182) 评论(2) 推荐(0) 编辑
20190805
该文被密码保护。 阅读全文
posted @ 2019-08-06 19:53 Al_Ca 阅读(4) 评论(0) 推荐(0) 编辑
高二暑假集训—0805
该文被密码保护。 阅读全文
posted @ 2019-08-06 06:14 Al_Ca 阅读(4) 评论(0) 推荐(0) 编辑
ヾ(≧O≦)〃嗷~