摘要:
link 梦里的题目。 像这种路径统计的题目,一般是先点分治,转化为一个连通块统计经过重心的回文路径数量。 然后拼接两条路径,应该是形如这样: 其中 \(T\) 是回文串。思考如何统计,观察到一点:对于所有结点,其到重心的路径上连接起来的字符串中,回文后缀可以被划分为若干个等差数列。这属于回文 Bo 阅读全文
摘要:
上周的,估了很久。 FWT 相关 主要是数学推式子 + DP 相关计数。 数学推式子常用两个技巧: 转置。 交换枚举顺序。 Luogu10890 可持久化糖果树 转化题意:有 \(n\) 组向量,每组有 \(m\) 个,长度均为 \(k\),记第 \(i\) 组第 \(j\) 个向量为 \(\ove 阅读全文