零岛

回朕车以复路兮,及行迷之未远

文法:$G=(V,T,G,S)$,非终结符号$V$,终结符号$T$,产生式集$G$,开始符号集$S$.

句型:由文法开始符号可以经过若干步推导得到的文法符号串$\alpha$。
$$
\forall \alpha \in (V \cup T)^* \and S \xrightarrow{*} \alpha
$$
句子:由文法开始符号可以经过若干步推导得到的终结符号串$\omega$。

句型和句子区别:句子不含语法变量,句型可能含有语法变量。

语言:句子的集合。

BNF范式:一种书写产生式的格式。

阅读全文 »

先把AC的代码放上来吧,题解慢慢补。
很期待人退出第二季呢

赛后总结

赛中一人写了4题,有很大水分。
F作为签到题也是一个结论,虽然并没有猜出来但是也水过了。
J题是伽马函数,(虽然看着像二项式展开),计算了前几项OEIS也水过了,估计现场赛会推给队友吧。
I题是HDOJ3551一般图最大匹配的简化版?我用最大流水过了,出题人说最大流做法是错误的。
H是拉格朗日插值?我用费用流+map水过了……

阅读全文 »
0%