04 2021 档案
摘要:\(\text{prufer}\) 序列指的是把一个 \(n\) 个节点的树,转化为一个长度为 \(n-2\) 的值域为 \([1,n]\) 的一个序列。这两个组成一个双射。(一棵树对应唯一的一个 \(\text{purfer}\) 序列,一个 \(\text{prufer}\) 序列对应唯一一棵树
阅读全文
摘要:省选补题记录 把 \(15-20\) 年的省选题挨个写了写。 省选联考2020 DAY1T1 冰火战士 题意描述 洛谷 有两种战士,冰系战士和火系战士,每个战士有两个参数温度和能量。 对于冰系战士,如果赛场温度不低于其自身温度,那么它可以出战。 对于火系战士,如果赛场温度不高于其自身温度,那么它可以
阅读全文
摘要:题意描述 给你一个 \(m\) 次多项式 \(f(x)\), 让你求: \(\displaystyle\sum_{k=0}^{n} f(k){n\choose k} x^k(1-x)^{n-k}\) 其中 \(f(x)\) 由点值形式给出。 数据范围:\(1\leq n\leq 10^9,1\leq
阅读全文

浙公网安备 33010602011771号