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