摘要：Day0 随便翻 OI-wiki，随机化哈希还是给我留下了印象 Day1 为了不读错题用了很憨的读题方式。读了 15 分钟。 T1 想了下，T2 一眼。 开始干 T3，唯一需要的简单性质：每个点出度恰为 1。可惜我找到了这个性质。 接下来死在根号分治，虽然一直提醒自己 CSP 一般不会 5e5 正解 阅读全文

摘要：link：https://loj.ac/p/6564 就是求 LCS，数据范围变成 $70000$ 了。 还是考虑朴素的 DP 状态 $f(i,j)=\max{f(i-1,j),f(i,j-1),[a_i=b_j]f(i-1,j-1)}$。 一个可能有用的性质是 $|f(i,j)-f(i,j-1)| 阅读全文

摘要：题意 link：https://loj.ac/p/3888 给定 $n,a,b,c$，构造大小为 $n$ 的排列 $p,q,r$ 满足 $\operatorname{LCS}(p,q)=a,\operatorname{LCS}(p,r)=b,\operatorname{LCS}(q,r)=c$。 判 阅读全文