摘要：嗯。 NOI2021最白给的一题。 PS：很后悔没打同步赛，少了一张同步赛Ag 考虑加黑的256位01串，我们思考一下。 因为$k$小于16，所以我们直接分成16块。所以一定可以的绝对有一块是完全匹配的。 并记录每个块的信息。 考虑用链表代替$vector$记录每个块的信息减小常数。 那么我们询问一 阅读全文

摘要：思路不说了。 想起来自己打比赛的时候，没睡好。随便写了个$HASH$,模数开小一半分都没有。 然后学了$SAM$，发现这个判重不就是个水题。 $SAM$是字串tire的集合体。 随便$dfs$一下就好，然后复杂度是$O(n^2)$即遍历所有子串 [NOI Online 2021 提高组] 积木小赛 阅读全文

摘要：又想假了。 刚开始以为是个网络流啥的。说起来这个题网络流到底能不能做，感觉很可做的样子。 \(2-sat\)。 考虑对于每个非$x$点均有只有两个选择。 而$x$点的数量是非常少的，我们可以直接枚举他的状态。 每个$x$点只要枚举$AB$和$BC$的状态就好了。 代码鸽了。 阅读全文

摘要：不是很会做。 大概是以前没有见过这种trick的原因。 自己想到了线段树维护出现点数，但是不会统计答案。 先分析一些东西： 首先因为只有$m$个区间要被选，且答案贡献为$max - min$,可以考虑尺取。 感觉知道这个核心$trick$就能做了。 从小到大加入，线段树随便维护一下。 [NOI201 阅读全文

摘要：很好，自己会做NOI签到题了，去年只要会这题，再多打点暴力，$Ag$到手，希望今年$NOI$同步赛过$Ag$线吧，得有点拿得出手的成绩证明啊。 考虑$T$非常大，$n$又很小。 想到了矩乘。 经典操作矩乘，$k$条边最短路，这东西去年泉州集训还做过。 那么就是有$T$天，考虑把一个需要$k$天的操作 阅读全文