02 2022 档案

摘要：HydroOJ H1081. ‘Riliane Lucifen d’Autriche’ teafrogsf 和他的四面镜子 ​ 不妨对 \(a\) 从大到小排序。我们定义一个状态为选取 \(m\) 个数的一种方案。那么要求的就是价值第 \(k\) 大的状态的价值。 ​ 设状态 \(S=\{a_1,a 阅读全文

摘要：Codeforces 997D Cycles in product ​ 一道不难的 \(\texttt{DP}\) 题，但模拟赛时没做出来/kk ( 大概是一直在思考线性代数了 ) 。 ​ 首先可以将两棵树拆开来算贡献。设 \(A_i(k)\) 为树 \(T_i\) 上走出长度为 \(k\) 的环的 阅读全文

摘要：Luogu P7279 光棱碎片 ​ 首先可以差分将限制转化为 \((a_{r_1}\oplus a_{r_2})+(r_1-l_1+1)\le k\)。 ​ 将 \(\texttt{SAM}\) 建出来后对于每个本质不同子串的 \(\text{endpos}\) 考虑。设点 \(x_1,x_2\) 阅读全文