摘要：
在补NOIonline 先随手做一下这个T2的弱化版。 感觉这个就是T2的trick $tire$树认知不够，数位思想差啊。 考虑用$tire$树维护数集，然后高位往低位处理$l$,如果$l_i$为$1$,则和$p_i$相同一侧子树可以全部加入答案，再走和$p_i$不同一侧递归下去，若$l_i$为0 阅读全文
摘要：
思路不说了。 想起来自己打比赛的时候，没睡好。随便写了个$HASH$,模数开小一半分都没有。 然后学了$SAM$，发现这个判重不就是个水题。 $SAM$是字串tire的集合体。 随便$dfs$一下就好，然后复杂度是$O(n^2)$即遍历所有子串 [NOI Online 2021 提高组] 积木小赛 阅读全文
摘要：
又想假了。 刚开始以为是个网络流啥的。说起来这个题网络流到底能不能做，感觉很可做的样子。 \(2-sat\)。 考虑对于每个非$x$点均有只有两个选择。 而$x$点的数量是非常少的，我们可以直接枚举他的状态。 每个$x$点只要枚举$AB$和$BC$的状态就好了。 代码鸽了。 阅读全文