摘要：
Description "题库链接" 给你一个长度为 $n$ 的序列 $a_1,a_2,\cdots,a_n$ ，让你生成另一个序列 $b_1,b_2,\cdots,b_n$ ，使得 $\forall i\in [1,n],b_i=2^{k},k\in\mathbb{Z^ }$ 并且对于 $\for 阅读全文
摘要：
Description "题库链接" 给你 $n$ 个节点的一棵树，点分黑白。 $q$ 组询问，每次询问类似于“是否存在树中 $x$ 个点的连通块恰有 $y$ 个黑点”。 $t$ 组数据。 $1\leq t\leq 5,1\leq n\leq 5000,q\leq 10^5$ Solution 由于 阅读全文
摘要：
Description "题库链接" 给出一棵 $n$ 个点的树，每个点有点权。求所有联通块的权值 $k$ 大和，对 $64123$ 取模。 $1\leq n,k\leq 1666$ Solution 写正解是不可能的，这辈子都不可能的。只有写暴力才能维持的了生活这样子。 不妨枚举连通块内第 $k$ 阅读全文
摘要：
Description "题库链接" 给出一个 $n$ 个节点的树。求从根节点出发，每次随机走一个相邻的点，问走到任意一个叶子节点经过的路径长度的期望。 $1\leq n\leq 10^5$ Solution 树上期望我们依旧用高斯消元来做。 设 $$d(u)=\sum_{\text{v is th 阅读全文