摘要：
题意： 给定一个字符串，求能盖出这个字符串的印章的最小长度。 分析： 显然，这个印章一定是 \(s\) 的 border。 记 \(dp_{i}\) 表示盖满前 \(i\) 个的最小印章大小，那么答案只可能为 \(i\)，或者 \(dp_{kmp_{i}}\)。 证明如下： 显然答案为 \(i\) 阅读全文
posted @ 2023-12-22 08:13
小超手123
阅读(34)
评论(0)
推荐(2)
摘要：
题意： 给定三个简单无向图\(G_1,G_2,G_3\)，其中每个图的点数均为\(n\)，边数分别为\(m_1,m_2,m_3\)。 现在根据\(G_1,G_2,G_3\)构造一个新的无向图\(G\)。\(G\)有\(n^3\)个点，每个点可以表示为\((x,y,z)\)，对应\(G_1\)中的点\ 阅读全文
posted @ 2023-12-19 19:22
小超手123
阅读(41)
评论(0)
推荐(0)
摘要：
题意： 给定一棵深度为 \(n\) 的完美二叉树，根节点为 \(1\)，对于所有非 \(1\) 的点，都有一条连到其父亲的边权为 \(a_i\) 的单向边，除此之外，还给定了 \(m\) 条单向边（\(u \rightarrow v)\)，边权为 \(w\)，保证 \(u\) 是 \(v\) 的祖先 阅读全文
posted @ 2023-12-18 19:18
小超手123
阅读(48)
评论(0)
推荐(0)
摘要：
题意： 给出三个数 \(n,m,q\)。 你有一个长度为 \(n\) 的序列 \(a\)，初始全为为 \(0\)，你有三种操作： 操作 \(1\)：给出 \(l,r,v\)，让区间 \([l,r]\) 对 \(v\) 取 \(\min\)。 操作 \(2\)：给出 \(l,r,v\)，让区间 \([ 阅读全文
posted @ 2023-12-17 17:23
小超手123
阅读(35)
评论(0)
推荐(0)
摘要：
CF213E Two Permutations 题解 题意： 给出两个排列$a,b $，长度分别为 \(n,m\)，你需要计算有多少个 $ x $，使得 \(a_1 + x,a_2 + x,...a_n + x\) 是 \(b\) 的子序列。 \(n \leq m \leq 2 \times 10^ 阅读全文
posted @ 2023-12-13 19:46
小超手123
阅读(25)
评论(0)
推荐(0)
摘要：
别急。先更一波T2,T3。 七管荧光灯 可以状压打表可以发现：一种局面为必败状态当且仅当满足 \(a_{1}=x,a_{2}=x,a_{3}=x,a_{4}=y,a_{5}={z},a_{6}=z,a_{7}=z\) 且 \(x \oplus y \oplus z=0\)。 然后就可以数位 dp 了 阅读全文
posted @ 2023-12-13 19:22
小超手123
阅读(43)
评论(0)
推荐(0)
摘要：
emm。好久没写这玩意了，来更一发。 游戏 题意： 给定一个DAG 以及起点 \(s\)。保证 \(s\) 能到达所有点。定义一条边 \(u \rightarrow v\) 的权值为 \(s\) 到 \(v\) 最少经过的边数。求 \(s\) 到每个点的必经之边的权值最小是多少。 分析： 由于是 D 阅读全文
posted @ 2023-12-12 19:41
小超手123
阅读(18)
评论(0)
推荐(0)
摘要：
CF741D 题意： 给定一棵以 \(1\) 为根的数，每条边的边权是一个字母（a-v 共22种），求所有子树的最长 Dokhtar-kosh 路径。 Dokhtar-kosh 路径定义为存在一种重排方案使得重新排列后是一个回文串。 \(n \le 5 \times 10^5\)。 分析： 100紫 阅读全文
posted @ 2023-12-10 19:51
小超手123
阅读(43)
评论(0)
推荐(1)
摘要：
dsu on Tree(树上启发式合并) 当遇到处理子树询问，并且无修改时。可以考虑树上启发式合并。 算法流程： step1：处理出每个点的 \(siz_x\) 以及重儿子 \(son_x\)。 void dfs(int x, int fa) { siz[x] = 1; int Maxson = 0 阅读全文
posted @ 2023-12-08 14:45
小超手123
阅读(38)
评论(1)
推荐(2)
摘要：
[ABC254Ex] Multiply or Divide by 2 题意： 给定大小为 $ n $ 的集合 $ A $ 和 $ B $，你可以对集合 $ A $ 中的元素 $ a_i $ 进行两种操作，分别为 $ a_i \leftarrow \lfloor \dfrac{a_i}{2} \rfl 阅读全文
posted @ 2023-12-08 11:21
小超手123
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号