摘要: 有两棵 \(n\) 个节点的有根树。 第一棵树 \(T_1\) 的根节点为 \(1\),\(i\) 的父亲节点 \(\in [1,i-1]\)。 第二棵树 \(T_2\) 的根节点为 \(n\),\(i\) 的父亲节点 \(\in [i+1,n]\)。 令 \(T_1\) 的非叶子节点构成的集合为 阅读全文
posted @ 2026-01-14 20:36 Oken喵~ 阅读(4) 评论(1) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-01-14 12:11 Oken喵~ 阅读(0) 评论(0) 推荐(0)
摘要: 给你一个长度为 \(2^n\) 的序列 \(P\),从 \(0\) 开始标号,保证 \(\sum\limits_{i=0}^{2^n - 1} p_i = 1\)。 你是 \(0\),你需要进行若干次下面的操作变成 \(2^n - 1\): 从 \([0,2^n -1]\) 中随机选择一个整数 \( 阅读全文
posted @ 2026-01-14 09:33 Oken喵~ 阅读(2) 评论(0) 推荐(0)