摘要：
P4233 射命丸文的笔记 官方题解 题意 如果一个竞赛图含有哈密顿回路，则称这张竞赛图为值得记录的 从所有含有n个顶点（顶点互不相同）的，值得记录的竞赛图中等概率随机选取一个 求选取的竞赛图中哈密顿回路数量的期望值 由于答案可能过大/丢失精度，只需要输出答案除以998244353的余数 题解 总回 阅读全文
该文被密码保护。 阅读全文
摘要：
[CTSC2018]暴力写挂 题面不错 给定两棵树，两点“距离”定义为：二者深度相加，减去两棵树上的LCA的深度（深度指到根节点的距离） 求最大的距离。 解决多棵树的问题就是降维了。 经典的做法是边分树合并。 边分树结构类似0/1 trie 就是把边分树对于每个点拆开路径 合并两棵边分树同时可以得到 阅读全文