随笔分类 -  哈希

【洛谷P4323】独特的树叶
发表于 2021-07-18 08:49阅读次数：66评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4323 JYY有两棵树 A 和 B ：树 A 有 N 个点，编号为 1 到 N ；树 B 有N+1 个节点，编号为 1 到N+1。 JYY 知 阅读全文 »
posted @ 2021-07-18 08:49 stoorz 阅读(66) 评论(0) 推荐(0) 编辑
【洛谷P5043】【模板】树同构
发表于 2021-07-17 21:55阅读次数：149评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5043 树是一种很常见的数据结构。 我们把 N 个点，N−1 条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树 T1 和 阅读全文 »
posted @ 2021-07-17 21:55 stoorz 阅读(149) 评论(0) 推荐(0) 编辑
【洛谷P6688】可重集
发表于 2020-12-18 18:41阅读次数：592评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6688 给出一个长度为 n 的非负整数序列 a1,a2,a3,…,an，给出 q 次操作，每次先给出一个参数 op： op=0，接下来给出 2 个参数 阅读全文 »
posted @ 2020-12-18 18:41 stoorz 阅读(592) 评论(0) 推荐(0) 编辑
【洛谷U142342】询问
发表于 2020-11-27 12:00阅读次数：279评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/U142342?contestId=37784 如果两个字符串 a 和 b，如果可以通过将 a 中的 26 种字母一一对应的替换为不重复的 26 种字母变成 b 的话，我们就称 a 和 b 是等价的。 例如 " 阅读全文 »
posted @ 2020-11-27 12:00 stoorz 阅读(279) 评论(0) 推荐(0) 编辑
【洛谷P4302】字符串折叠
发表于 2020-10-10 09:47阅读次数：133评论次数：0
摘要：题目 题目链接：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 = 阅读全文 »
posted @ 2020-10-10 09:47 stoorz 阅读(133) 评论(0) 推荐(0) 编辑
【洛谷P3846】可爱的质数
发表于 2020-01-27 11:31阅读次数：186评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3846 给出a,b,p，保证p是质数，求一个最小的k满足ak≡n(mod p) 思路： BSGS模板题。果然我菜到只会敲模板了吗。 设$t=\sqrt{p},k=i\t 阅读全文 »
posted @ 2020-01-27 11:31 stoorz 阅读(186) 评论(0) 推荐(1) 编辑
【洛谷P3449】PAL-Palindromes
发表于 2020-01-24 10:05阅读次数：173评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3449 Johnny 喜欢玩文字游戏。 他写下了 n 个回文串，随后将这些串两两组合，合并成一个新串。容易看出，一共会有 n2 个新串。 两个串组合时顺序是任意的，即 和 可以组合成 和 ，另外自己和自己 阅读全文 »
posted @ 2020-01-24 10:05 stoorz 阅读(173) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示