ShwNote

前情提要：不花一分钱搭建一个带有后台的个人 Blog 。

分为两个部分：1. 用 github 和 hexo 搭建不带后台的博客。 2. 迁移到 netlify 上，加入后台。

本站的搭建经历了很多的步骤，现记录如下，写一个备忘，也是帮助其他人。

问题引入

已知一个序列 \(a_n\) 中有一个数的出现次数严格大于 \(\frac{n}{2}\) ，求这个数。

注意内存有限制，不能把所有数都存下来。

定义

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

加速64倍

A 小奇采药 \(herb\)

题面描述

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

T1 奶牛排序

题面描述

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

原题链接：Link