Sktn0089

摘要： 小清新构造题，会就会，不会就不会。 link 注意到走两步很特殊，尝试从走一步拼出来，考虑归纳法： 随便选择一个点 \(x\)，然后删掉 \(x\) 和所有 \(y\) 满足存在边 \((x, y)\)。 设剩下的图的答案集合为 \(S\)，若不存在 \(z\in S\) 满足存在边 \((z, x 阅读全文

摘要： link 对我比较有意义的一道题目。 我们先逐步分析，对于单个询问，先钦定最大值位置 \(i\)，我们现在的目标是最大化 \(a_i\) 的值。 这显然有单调性，考虑二分一个 \(mid\) 表示最终值，那么会出现一个 \(l(l\le i)\) 以及一个序列 \(c_{0\dots l - 1}\ 阅读全文

摘要： link 高级筛法题。 每条路径的条件是很难求的，考虑将其转化。 发现对于一条路径，点数为 \(c = a\cdot b\)，那么其条件是无用的：考虑其包含的所有点数为 \(a\) 的路径，需要满足这 \(c\) 个点的权值乘积不被 \(a\) 整除。 进一步的，只有点数为质数的路径条件才有用。对于 阅读全文

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

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

摘要： 有 \(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 阅读全文

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