闲话1.6
今天无所事事了。
上午学了学 slope trick,做了俩题,俩题都要用 multiset,俩题我都用的 set🤣🤣🤣。
然后下午就开始无所事事了😓,本来下午想把省选 2023D1T3 给写了的,因为之前集训讲的题里有道题很像啊(赞赏),发现题解看懂了但是码量很狂暴啊😨😨😨。我直接狂暴开摆。
然后就闲了一下午😋😋😋。
晚上决定不能摆了😡,看了看 zxy 的思维技巧,感觉受益匪浅😋,感觉以后可以做这个😋。APJ 的做题纪要难度有点过于抽象了😓,我的水平不太够能做那些题😭😭😭(虽然我也不知道这题单难度如何就是了)
今天把 Chronomia 给过了😋,特效很棒的谱啊,而且难点也集中在尾杀的双押,很爽。
哦我在说冰与火之舞,我打不了屁股肉。
可能因为物量的问题所以准度显得很拉🤔
中午的时候我在 lyt 宿舍打交(字面意思)
lyt:我觉得可能我也有这方面的天赋,只不过没有开发出来
于是晚上我把 adofai 给了 l6t,他打 1-X 破防了两三次🤣🤣🤣。
不过也正常🤗🤗,毕竟这玩意上手难度确实高的不是一点半点😕,不过这玩意要是上手了会爽的爆炸的😍😍😍
希望 l6t 早日完美无瑕 XO-X XT-X MO-X🥰🥰🥰
l6t 破防记录(图较多)
乐死我了,我把 R 宽判过了一遍他还没过 1-X😋😋😋
哎今天闲话是不是全是游戏内容没学术内容啊。
推歌:流星雨 -紫咲ほたる
AT_abc217_h
这题是看 yspm 博客学习的时候发现的。
设 \(f_{i, j}\) 为第 \(i\) 个事件,现在在 \(j\) 这个位置时的最小代价,设 \(\delta\) 为上次到现在所经过的时间,也就是能左右移动的距离,那么有转移:
\(G_i(x)\) 是第 \(i\) 个事件时呆在 \(x\) 的代价,显然这玩意是个斜率单增的。
用 slope trick 去维护,\(k\) 范围的限制就是把斜率小于 \(0\) 部分的拐点向左平移,大于 \(0\) 的部分向右平移。然后再把 \(G_i(x)\) 带来的拐点加入就行。
说实话 slope trick 有个问题很不理解:怎么统计答案,我看好多人的题解都只详细讲了咋维护斜率,没有说统计答案的事情。目前也就只有焰火表演那题的统计答案方式比较能理解。
具体的疑惑就在于统计答案的时候这个 \(G_i(x)\) 的 \(x\) 选在哪😭😭
然后类似的还有一题:CF1534G,转化成曼哈顿距离就和上面这题差不多了,但是这题也有疑问(,为此还发了个贴。
所以今天这部分学术内容是用来求助的吗🤔🤔🤔
得找时间去 P 站再搜刮点图了。