04 2021 档案

摘要:AFO了,之后再补 阅读全文
posted @ 2021-04-22 08:24 genshy 阅读(146) 评论(1) 推荐(1)
摘要:省选前的杂题乱写。 阅读全文
posted @ 2021-04-09 08:07 genshy 阅读(125) 评论(0) 推荐(0)
摘要:\(\text{prufer}\) 序列指的是把一个 \(n\) 个节点的树,转化为一个长度为 \(n-2\) 的值域为 \([1,n]\) 的一个序列。这两个组成一个双射。(一棵树对应唯一的一个 \(\text{purfer}\) 序列,一个 \(\text{prufer}\) 序列对应唯一一棵树 阅读全文
posted @ 2021-04-07 18:03 genshy 阅读(121) 评论(0) 推荐(0)
摘要:省选补题记录 把 \(15-20\) 年的省选题挨个写了写。 省选联考2020 DAY1T1 冰火战士 题意描述 洛谷 有两种战士,冰系战士和火系战士,每个战士有两个参数温度和能量。 对于冰系战士,如果赛场温度不低于其自身温度,那么它可以出战。 对于火系战士,如果赛场温度不高于其自身温度,那么它可以 阅读全文
posted @ 2021-04-05 07:51 genshy 阅读(114) 评论(0) 推荐(0)
摘要:题意描述 给你一个 \(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 阅读全文
posted @ 2021-04-04 07:06 genshy 阅读(225) 评论(0) 推荐(0)