ShwNote

ShwStone 的学习笔记

发表于 分类于 ，

定义

生成函数（Generating function），又称母函数，是一种形式幂级数。它由一个序列（可以是无穷的）和一个核函数生成。如下：

阅读全文 »

发表于 分类于 ，

A 小奇采药 \(herb\)

题面描述

山洞里有一些不同的草药，小奇采每一株都需要一些时间，每一株也有它自身的价值。在一段时间里，小奇可以采到一些草药，如何让采到的草药的总价值最大。

阅读全文 »

发表于 分类于 ，

T1 奶牛排序

题面描述

FJ 想按照奶牛产奶的能力给她们排序。现在已知有 \(N\) 头奶牛，编号依次为 \(1 ... N\) 。FJ 通过比较，已经知道了 \(M\) 对相对关系。每一对关系表示为 \(X\) \(Y\) ，意指 \(X\) 的产奶能力强于 \(Y\) 。现在FJ想要知道，最差的时候他至少还要调查多少对关系才能完成整个排序。

阅读全文 »

发表于 分类于 ，

原题链接：Link

题面描述

Luka 有 \(n\) 辆卡车行驶在一条高速路上。高速路上有许多出入口。我们认为相同编号的出入口在同一位置。开进高速路后，司机会收到一张写着他入口号的单子。驶出时，驾驶员支付的通行费等于出入口号的差的绝对值。例如，如果单子上的入口 \(30\) ，然后在出口 \(12\) 退出，那么会花费 \(|30 - 12| = 18\) 元。

阅读全文 »