9.29 小记

[POI2015] KUR

题面

正难则反......

考虑小串会在大串的哪些位置出现，然后就是设小串开头的位置为 \(x\),然后小串第 \(i\) 个位置如果 \(a_i=0\) ,则 \(0\leq a(x+i)+b<p (\mod n)\)，\(a_i=1\) 同理，然后用这个关系解出 \(ax\) 的取值范围。但注意 \(x\) 取不到 \([n-m+1,n]\) ，因为这样小串放不下，所以暴力的删掉就行了。

[POI2015] PIE

模拟

就每次从最上面中最左面开始验证就行。如果每次把整个矩阵扫一遍复杂度是错的，但每次只验证 \(x\) 的位置就是对的因为这样每个 \(x\) 只会被验证一次。

就我这种垃圾才会调这么久的 QAQ

[POI2015] KIN

对于每个右端点，找一个最优的左端点。所以从左往右扫，每次扫到一个颜色就把从这个位置到这个颜色上一次出现的位置加上贡献，其余位置减掉贡献，然后找区间最大值。

废话

我虽然是个垃圾！但是！我家猫天下第一可爱！所以！任何东西都不能让我打消撸猫的热情！因为我要撸猫所以我不放照片了！

如果说所有悲欢都将在喧嚣中淹没

总有人与我不期而遇在迷茫的路口

为我再次寻回遗失在角落的梦

为世界带来久违的温柔

风的欢笑雨的哭声

融化裹挟了谁平凡的感动

身后闪烁万家灯火

将人间的故事诉说给星空

无论春夏无论秋冬

无论多少岁月将我们分隔

摘下耳机时眼眶依旧会微红

戴上耳机依旧是你描绘的梦