随笔分类 - 哈希
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4323 JYY有两棵树 \(A\) 和 \(B\) ：树 \(A\) 有 \(N\) 个点，编号为 \(1\) 到 \(N\) ；树 \(B\) 有$N+1$ 个节点，编号为 \(1\) 到$N+1$。 JYY 知
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5043 树是一种很常见的数据结构。 我们把 \(N\) 个点，\(N-1\) 条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树 \(T_1\) 和
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6688 给出一个长度为 \(n\) 的非负整数序列 \(a_1,a_2,a_3,\ldots, a_n\)，给出 \(q\) 次操作，每次先给出一个参数 \(op\)： \(op=0\)，接下来给出 $2$ 个参数
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/U142342?contestId=37784 如果两个字符串 a 和 b，如果可以通过将 a 中的 $26$ 种字母一一对应的替换为不重复的 $26$ 种字母变成 b 的话，我们就称 a 和 b 是等价的。 例如 "
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4302 折叠的定义如下： 一个字符串可以看成它自身的折叠。记作 S = S X(S)是X(X>1)个S连接在一起的串的折叠。记作 X(S) = SSSS…S(X个S)。 如果A = A’, B = B’，则AB =
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3846 给出$a,b,p$，保证$p$是质数，求一个最小的$k$满足$a^k\equiv n(\rm \mod\ p)$ 思路： $BSGS$模板题。果然我菜到只会敲模板了吗。 设$t=\sqrt{p},k=i\t
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3449 Johnny 喜欢玩文字游戏。 他写下了 $n$ 个回文串，随后将这些串两两组合，合并成一个新串。容易看出，一共会有 $n^2$ 个新串。 两个串组合时顺序是任意的，即 和 可以组合成 和 ，另外自己和自己
阅读全文