2024年10月9日
【笔记】杂题选讲 2024.10.5
摘要： 【笔记】杂题选讲 2024.10.5 十一杂题选讲 - Virtual Judge (vjudge.net) 目录【笔记】杂题选讲 2024.10.5[AGC004F] Namori[1406E] Deleting Numbers[1081G] Mergesort Strikes Back[1033 阅读全文
posted @ 2024-10-09 22:16 caijianhong 阅读(83) 评论(0) 推荐(0)
【模板】树哈希
摘要： https://peehs-moorhsum.blog.uoj.ac/blog/7891 题目描述 对一棵树求 hash 值，以判断两棵树是否同构。有有根树和无根树两个版本。 solution 找一个随机函数 \(f\)（可以选 xor-shift），然后每个点的子树的哈希值如下计算： \[h_u= 阅读全文
posted @ 2024-10-09 21:06 caijianhong 阅读(49) 评论(0) 推荐(0)
题解 SS241009A【序列】
该文被密码保护。 阅读全文
posted @ 2024-10-09 20:30 caijianhong 阅读(17) 评论(0) 推荐(1)