摘要：题意 给定一张 $N$ 个顶点 $M$ 条边的无向图(顶点编号为 $1,2,\ldots,n$)，每条边上带有权值。所有权值都可以分解成 $2^a\times 3^b$ 的形式。 现在有 $q$ 个询问，每次询问给定四个参数 $u,v,a$ 和 $b$，请你求出是否存在一条顶点 $u$ 到 $v$ 阅读全文

摘要：是 Div2 的 D1 和 D2。 题意 给定一棵 $n$ 个结点的树，现在有 $k(k\leq n)$ 个结点上有人。 一个结点是好的当且仅当这个点到所有人的距离之和最小。 求在这 $n$ 个点中随机取 $k$ 个点时，好的结点的期望个数，对 $10^9+7$ 取模。 Easy: $k\leq 3 阅读全文

摘要：$2000$ 分的 DP 题。 题意 给定一个 $2$ 行 $n$ 列的网格。机器人初始坐标为 $(0,1)$，每一秒都可以向四周移动。每个格子有解锁时间，在该时间之前机器人不可以进入该格子。每个网格只可以遍历一遍，求机器人遍历整个网格图的最少时间。$n\leq2*10^5$。 思路 显然，由于每个 阅读全文

摘要：传送门 题意 对于多个字符串，查询其在字典树上的存在性或删除/插入/替换一个字符后存在的个数。 思路 存在性好说，直接在 Trie 树上做一遍查找即可。那剩下的三个操作怎么办呢？分类讨论吧。 删除 该操作等同于在匹配时越过 $S_i$ ，剩余的字符与当前匹配节点和连边继续匹配。 插入 该操作等同于在 阅读全文

摘要：血的教训。。。 传送门 题意 FJ已经根据杂志的所有文字，创建了一个字符串 $ S $ ( $ S $ 的长度保证不超过 $ 10^6 $ )，他想删除其中的子串 $ T $ ,他将删去 $ S $ 中第一次出现的子串 $ T $ ，然后不断重复这一过程，直到 $ S $ 中不存在子串 $ T $ 阅读全文