摘要：
打了UOJ Round 17，这么低的分居然还涨rating？！ T1： 开始读错题了，1h以后写的暴力过不了样例开始慌，手玩样例发现读错题了，然而并没有时间改，写了子任务123就跑了。 T2： 计算几何的气息，直接跳过。 T3： 概率期望？看来没得做了。手玩了菊花图的10分，打个表发现其余的跑不出 阅读全文
摘要：
昨天改了一天的题，今天感觉头疼、精神不振。 以为第二天不考试了，然后昨天晚上惊喜地发现居然又要考试了。 上来看T1，感觉像是一个最小割。写了tarjan缩点+最小割，写完一测样例才发现不对，不知道怎么改了，于是又写了一个30分的暴力上去，把网络流用作暴力分之后的骗分，一共用了大约2h。 然后T2不会 阅读全文
摘要：
T1：$f[i]=\sum_{j=1}^{i}(a[i]==1)f[i a[i]]$ a[i]表示是否存在第i种质量的氨基酸。 设生成函数$f=\sum_{i=1}^{n}f[i]$,$h=\sum_{i=1}^{n}a[i]$ 则$f=1+f h$ $f (1 h)=1$ $f=\frac{1}{ 阅读全文
摘要：
上来通读一遍题目。T3好像做过吧，好像挺麻烦的，老师可能会换题，那就先放放吧。 听从建议，先看部分分。 T1想了半天，想出了一个貌似正确的做法，写了之后发现过不了样例，输出路径发现做法根本是错的，写了一个暴力扔一边了。 T2从小的部分分开始看，20分的搜，20分是NIM，10分+10分判一下1就好。 阅读全文