仰望星空的蚂蚁

摘要： 非常基础的 S A M SAM SAM题目。 假设给你了 S 1 S_1 S1​，那么显然非常好求，随便怎么搞都行。 字典序这玩意也非常好翻译啊，直接枚举前缀 L C S LCS LCS就完了。 然后就是实现细节。乍一看这玩意要线段树合并，还要可持久化啊 直接把我劝退了 。不过如果固定了 r r r 阅读全文

摘要： 这题需要自己构造过程。但是我这方面能力比较差所以还是不会做 显然倒着考虑。如果先手胜利的话那么 a , b , c a,b,c a,b,c一定构成等差数列，并且上一次操作的是 c c c。 再往前倒推一步。接下来就非常有运气成分了：假设 c c c不能操作，并且任意操作 a , b a,b a,b都 阅读全文

摘要： 想了一下，觉得还是发单篇的题解比较合理 怎么感觉这题之前做过 先抛开建边方式不管 这一步其实挺重要的，但是可能大多数人独立做这道题的时候都在想用位运算的性质，而没有想到分开考虑吧？，考虑新建 0 0 0号节点，问题转化为如果 a i and a j = 0 a_i\ \text{and}\ a_j= 阅读全文

摘要： 这玩意是个科技。那么我们首先需要直观的了解它的结构。 通俗的讲，后缀自动机是将后缀字典树进行压缩后的结果。可以发现，后缀自动机能够不重不漏地接受 S S S的所有子串。（结合 D F A DFA DFA的知识不难理解） 1.1 1.1 1.1 将后缀字典树上 Right \text{Right} R 阅读全文

摘要： C - Folia 不难想到自底向上确定树的形态。可能要多尝试一下 一开始想错了好几个地方，服了 假设某一层有 X X X个节点，那么上一层可能有 ⌈ X 2 ⌉ , ⌈ X 2 ⌉ + 1 , . . . , X \lceil\frac{X}{2}\rceil,\lceil\frac{X}{2}\ 阅读全文

摘要： 这场考炸了，不过也还好，正好给自己警醒的作用 t 1 t1 t1应该是想到正解了，就是最后边界那个地方还是没有想清楚，哎这种交互题卡询问次数还是挺难受的，并且似乎我对于这种细节并不能很好把握。然后就少了 50 p t s 50pts 50pts是吧 t 2 t2 t2是纯纯的傻逼题，因为 X i , 阅读全文

摘要： trash ,但不完全是trash t 1 t1 t1考了一个神奇的结论还没有证明， t 2 t2 t2玩了一些复杂度的花样， t 3 t3 t3稍微阳间一点，是一个并不复杂的容斥，如果放在 t 1 t1 t1可能更合适一些， t 4 t4 t4就是在原题的基础上改了一下然后就成了一道毒瘤数据结构题 阅读全文

摘要： A - Xor Battle 算是比较难的 A A A题了，当时降智被卡了半天 显然倒着做，我们知道 A A A必胜的状态，记作集合 S S S。假设此时操作的是 A A A，那么 S ′ S' S′的基等于 S S S的基和 a i a_i ai​的并。假设此时操作的是 B B B，注意到 A A 阅读全文

摘要： 结论专场，结果被踩暴了 青鱼和序列 赛时的做法是，维护 ∑ a i × i \sum a_i\times i ∑ai​×i的取值，发现只和最后一次操作 2 2 2的位置有关，于是递推 O ( n ) O(n) O(n)解决。 赛后发现还有更神奇的结论 第二个结论是，第一次进行操作 2 2 2过后， 阅读全文

摘要： 第一眼看上去，这道题一点都不套路 第二眼看上去，大概是要考 d p dp dp优化，那没事了，除非前面 3 3 3道题都做完了否则直接做这道题肯定很亏 首先我们要定义一个好的状态。废话 设 f s f_{s} fs​表示 B B B序列的和为 s s s时，能达到的 A A A序列的最大长度，也就是 阅读全文