摘要:
主要是记录考试和做题中遇到的一些小技巧。 阅读全文
摘要:
坐标 HE 的菜鸡。 每次考试只会打暴力的蒟蒻。 正在被同机房大佬吊着打 立个 flag吧 (好像到退役也完不成了) 如果粉丝过 15 个,我就写 [Ynoi2016]掉进兔子洞 牛客ID: genshy 一些关于内部模拟赛的博客,应教练的要求锁上了密码,如果有人想看的话,密码就是我的名字的三个首字 阅读全文
摘要:
\(\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 阅读全文