Codeforces Round #566 (Div. 2)题解

时间\(9.05\)好评

A Filling Shapes

宽度为\(3\)，不能横向填

考虑纵向填，长度为\(2\)为一块，填法有两种

如果长度为奇数则显然无解，否则\(2^{n/2}\)

B Plus from Picture

找到最靠上的十字轮廓(没有则直接无解)，删掉后判断有无多余

C Beautiful Lyrics

以元音数量及最后的元音(如果没有元音的那些分别赋不同的负数)为一二关键词

开两个栈，代表诗头和诗尾

排序后，得到的以第一关键字的块，尽量把每一对放到诗尾，因为诗尾的也可以当诗头

最后答案就是两个栈贪心取就好了

D Complete Mirror

• 一类点我们称为最上面，度为\(1\)的点\((\)可能没有一类点\()\)，是可以作为选择点的
  寻找方式：可能为直径的端点；可能为直径中点的一个子树分支，且为分支时，只能为中点伸过来且中间没有其他格外枝条

• 二类点我们称为一类下面的这个点，在没有一类点时该点可以作为选择点的
  寻找方式：直径中点

具体实现：寻找直径端点，直径中点，中点分支的一类点

E Product Oriented Recurrence

最后十分钟打算看下题：原来是**题，比\(C\)题简单想而且好打

\(c\)显然好处理不管，用\(f_4,f_5,f_6\)用\(f_1,f_2,f_3\)表示出来\((\)因为这样三个次数均不为\(0)\)

发现每部分独立且次数相加为后一位的，直接矩阵快速幂处理系数就好了

不肛这么久\(D\)题直接打\(E\)就进前一百了，每次比赛都因为各种原因。。。

F Maximum Sine

还没看题，感觉也不可做的样子