摘要：
C2. Guessing the Greatest (hard version) 二分 交互题 题目大意： 给你一个大小为 n 的序列，保证这 n 个数互不相同，每次询问一个区间 \([l,r] \,\,l<=r\) ，返回这个区间的次大值的位置，要求你在 20 次询问内求出 \([1,n]\) 的 阅读全文
posted @ 2021-03-04 19:45
EchoZQN
阅读(58)
评论(0)
推荐(0)
摘要：
D. Dogeforces 思维 题目大意： 给你 n 个叶子节点，给你任意两个节点的 LCA 的权值，让你构建一棵树，要求父亲节点的权值一定严格大于儿子节点的权值。 输出： 第一行表示这棵树的总结点 k 第二行表示这棵树每一个节点的权值 第三行表示这棵树的根节点 接下来 k - 1 行，每一行表示 阅读全文
posted @ 2021-03-03 21:27
EchoZQN
阅读(149)
评论(0)
推荐(0)
摘要：
C. 1D Sokoban 二分，思维 题目大意： 这是一个一维推箱子的游戏，你站在0这个位置，然后在这个轴上有n个箱子，保证没有箱子在0这个位置，然后有 m 个特殊的位置，你每次推箱子都是推动一个单位，如果你把箱子推向的下一个单位上有箱子，那么那个箱子也会往后挪动一个单位，问：经过你的努力，你最多 阅读全文
posted @ 2021-03-03 20:02
EchoZQN
阅读(282)
评论(0)
推荐(0)
摘要：
E. Almost Fault-Tolerant Database 暴力枚举 + 分类讨论 + 思维 题目大意： 给你 \(n\) 个单元，每一个单元是一个长度为 \(m\) 的序列，让你构造一个单元 \(ans\) ，满足 \(ans\) 这个单元和给定的 \(n\) 个单元的每一个单元最多有两个 阅读全文
posted @ 2021-02-24 17:27
EchoZQN
阅读(96)
评论(0)
推荐(0)
摘要：
A - DNA Sequencing 后缀数组 题目大意： 给你两个字符串，问两个字符串的最长相同子串，如果有多个则按照字典序输出，如果没有则输出"No common sequence."，输出与输出之间空一行，多组输入。 题解： 这个因为数据范围很小，所以可以不同后缀数组写，不过刚刚学习了这个算法 阅读全文
posted @ 2021-02-15 16:08
EchoZQN
阅读(73)
评论(0)
推荐(0)
摘要：
\(height\) 数组的应用 求两个子串的最长公共前缀 引理：\(lcp(sa[i],sa[j]) = min(height[i+1...j])\) 可用 \(RMQ\) 求解 比较一个字符串的 两个子串的大小关系 \(A= S[a...b]\) 和 \(B = S[c...d]\) 如果 \( 阅读全文
posted @ 2021-02-14 17:02
EchoZQN
阅读(56)
评论(0)
推荐(0)
摘要：
\(lcp(i,j)\) 表示 后缀 \(i\) 和后缀 \(j\) 的最长公共前缀的长度 \(height[i] = lcp(sa[i],sa[i-1])\) 表示第 \(i\) 名的后缀与它前一名的后缀的最长公共长度 \(height[1] = 0\) 引理：\(heigh[rk[i]]>=he 阅读全文
posted @ 2021-02-14 16:39
EchoZQN
阅读(105)
评论(0)
推荐(0)
摘要：
Tree Constructer 构造 + 二分图 题目大意： 给你一棵树，让你去重新赋予每一个节点一个权值，如果节点 \((u,v)\) 连边，那么 \((a_u \,or\,a_v )= 2^{60}-1\) ，反之也成立，问你如何进行赋值，保证最后连成的树是题目所给定的。 题解： 比赛的时候， 阅读全文
posted @ 2021-02-14 15:08
EchoZQN
阅读(91)
评论(0)
推荐(0)
摘要：
Matrix Equation 高斯消元解异或方程 题目大意： 给你一个 \(A\) 矩阵和一个 \(B\) 矩阵，求一个 \(C\) 矩阵满足，\(A\times C = B \bigodot C\) \(Zi,j=(∑_{k=1}^NX_{i,k}Y_{k,j})\,mod\,2\) \(D_{ 阅读全文
posted @ 2021-02-14 13:12
EchoZQN
阅读(214)
评论(0)
推荐(0)
摘要：
Bit Sequence 数位dp 题目大意： 定义 \(f(x)\) 表示 \(x\) 二进制表示的 \(1\) 的数量。给你n个是0或者1的数，再给你一个 \(L\)，问在区间 \([0,L]\) 之间有多少个数 \(x\) 满足 \(∀i∈[0,m−1]，f(x+i) \,mod\,2=a_i 阅读全文
posted @ 2021-02-09 14:31
EchoZQN
阅读(422)
评论(3)
推荐(0)
浙公网安备 33010602011771号