Sktn0089

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 有 \(n\) 个变量 \(x_1, x_2, \dots, x_n\)，有若干条限制，形如： \(f(x_1, x_2, \dots, x_n) \le b\) \(f(x_1, x_2, \dots, x_n) = b\) \(f(x_1, x_2, \dots, x_n) \ge b\) 三种 阅读全文

该文被密码保护。 阅读全文

摘要： link 梦里的题目。 像这种路径统计的题目，一般是先点分治，转化为一个连通块统计经过重心的回文路径数量。 然后拼接两条路径，应该是形如这样： 其中 \(T\) 是回文串。思考如何统计，观察到一点：对于所有结点，其到重心的路径上连接起来的字符串中，回文后缀可以被划分为若干个等差数列。这属于回文 Bo 阅读全文

摘要： 上周的，估了很久。 FWT 相关 主要是数学推式子 + DP 相关计数。 数学推式子常用两个技巧： 转置。 交换枚举顺序。 Luogu10890 可持久化糖果树 转化题意：有 \(n\) 组向量，每组有 \(m\) 个，长度均为 \(k\)，记第 \(i\) 组第 \(j\) 个向量为 \(\ove 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 很 OI 的一道题目。 题意：定义两个字符串 \(a_{1\dots k}, b_{1\dots k}\) 同构当且仅当存在一种双射 \(f : \sum \to \sum\) 使得 \(\forall i, f(a_i) = b_i\)。给定字符串 \(s_{1\dots n}\)，求 \(s\) 阅读全文

该文被密码保护。 阅读全文