摘要：
题目描述 `LYK` 在森林里找到了一棵树。这棵树非常神奇，每条边都有其边权，每个点也有它的点权 $a_i$ 。我们令 $dis(i,j)$ 表示点 $i$ 与点 $j$ 之间的最短路的距离。 `LYK` 每次选择树上两个点 $x,y(x<y)$ ，它将会得到 $(a_x \wedge a_y)di 阅读全文
摘要：
题目描述 $S$S$Z$X 的校运会又开始了。 高一 $X$ 班的同学们组成了一个由 $n$ 名同学构成的代表队。运动会一共设 $m$ 个运动项目，每名同学只能报名最多一个项目，每个项目每个班级也只能报名最多一名同学。 高一 $X$ 班的体育委员收集了代表队所有名同学的期望参赛项目和预估参赛成绩。预 阅读全文
摘要：
题目描述 首先定义什么是迷惑数字。 对于一个 $2n$ 位的数字 $X$，将其排列后划分成两个数字，它的前 $n$ 位构成数字 $A$，后 $n$ 位构成数字 $B$. 如果 $A+B$ 是 $10$ 的幂，则数字 $X$ 是迷惑数字。注意 $A$ 和 $B$ 可能有前导 $0$ 。 比如 $46$ 阅读全文
摘要：
题目描述 你有一块 $R$ 行 $C$ 列的矩阵 $G$，矩阵里的每个格子有一个大写字母。 你有 $Q$ 个询问字符串，每个字符串都由大写字母构成。你想要知道这 $Q$ 个字符串每个在矩阵 $G$ 中出现的次数。 一个字符串 $S$ 在矩阵 $G$ 中出现，当且仅当存在一个四元组 $(r,c,dr, 阅读全文
摘要：
题目描述 题解 对询问串建立 $\text{AC}$ 自动机，考虑建出 $\text{fail}$ 树， $\text{fail}$ 树上节点所代表的串是这个节点子树内每个点所代表的的串的后缀。所以我们可以把链分成两条，把正反串都放入 $\text{AC}$ 自动机中，对于一条链 $(lca,u)$ 阅读全文
摘要：
题目描述 题解 将平面图转对偶图之后题目保证了国家的连接是一棵树，由于跟路径的信息有关我们容易想到点分治，我们可以把点分树建出后每个点分中心维护若干个小根堆，每个堆表示相同颜色的点到点分中心的距离的排序，然后再用可持久化线段树维护这些堆中的最小值，然后一棵线段树维护全局最小值即可，效率： $O(nl 阅读全文
摘要：
题目描述 从前有一名毒瘤。 毒瘤最近发现了量产毒瘤题的奥秘。考虑如下类型的数据结构题：给出一个数组，要求支持若干种奇奇怪怪的修改操作（例如给一个区间内的数同时加上 $c$，或者将一个区间内的数同时开平方根），并且支持询问区间的和。毒瘤考虑了 $n$ 个这样的修改操作,并将它们编号为 $1 \ldot 阅读全文
摘要：
题目描述 题解 考虑把式子化一下，因为只有一个式子跟第二棵树有关，所以我们可以考虑把前面的式子化成跟 $\text{lca}$ 没有关系，即 $\frac{1}{2}(dp_u+dp_v+dis(u,v))$ 。因此我们可以利用边分治，每次把两边的点黑白染色，构成虚树，然后做 $\text{dp}$ 阅读全文
摘要：
题目描述 给出两个长度为 $3^k$ 的数组 $a,b$ ，求数组 $c$ ， $c[i]=\sum_{mex_3(j,k)=i}a_jb_k$ ，其中 $mex_3(i,j)$ 表示将 $i,j$ 化成 $3$ 进制数，每一位都取 $mex$ 后的值。 题解 其实想法挺自然的考场上不知道在干啥。 阅读全文
摘要：
题目描述 题解 听说是边分治板子题所以来补下坑。 其实第一眼看到题目我的想法是一条边只有当两端都是关闭的时候才是有效边，于是就可以线段树分治，然后用可持久化并查集维护直径，应该也是对的吧（没写不知道），but我是来补坑的。 所以来讲讲边分治是啥，就像点分治一样，是用来解决跟链有关的东西，区别就是边分 阅读全文