ZJOI2015DAY2
BestCoder#44

ASC46

SkyDec posted @ 2015年6月12日 18:10 in 杂乱无章 , 609 阅读

下午没事干,于是和洲爷组队开始搞ASC

开场看D,题意:定义红黑树是一颗二叉树,每个点有颜色,红色点的儿子必须是黑色的。根到每个叶子的路径上黑色结点数量必须相等,称之为黑高,问n个点黑高为h的红黑树有多少种。n<=10^5,h<=16

这尼玛不是直接FFT一下就好了嘛,然后看了下模数发现模数并不兹瓷

看到A过了一堆人于是去看A,发现是个签到题于是就搞掉了

洲爷随手把J过掉了

回去看D,把模数-1给分解了一下发现是2*3^17,脑补了一下三进制下的FFT感觉还是很好写的.

于是就写啊写,由于时限20s所以写得很浪,最后调了半小时是因为原根求错了。。

期间洲爷把B和F过了

于是去看E,发现BZOJ上有http://www.lydsy.com/JudgeOnline/problem.php?id=4038,然而我并没有做过。

想了想发现最后方案一定是若干个走过去走回来组成的,于是预处理下一段区间的值,然后DP一下即可

去看G,博弈题,对着样例找了3,4发规律,爆了3,4发OJ。最后冷静下来想了想就过了。

然后看着洲爷把H和I过了。然后发现C是杜老师讲课题,于是就弃疗了

最后rk5,前面一堆毛子,感觉根本无法同台竞技

 


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter