ZJOI2015DAY2
BestCoder#44

ASC46

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

下午没事干,于是和洲爷组队开始搞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,前面一堆毛子,感觉根本无法同台竞技

 

Avatar_small
192.168. 0.1 说:
2022年8月08日 18:40

Internet is something we all use in our daily life to experience different things from Entertainment in our personal life to getting extensive work done in the office life as well, but in order to do this you might turn to your Internet connection via the Wi-Fi which is only accessible if you have a router that allows to give you Wireless connection which is WAN in simple terms. 192.168. 0.1 And there are a lot of routers all across the world that use different Internet Protocol Gateways to access the Admin panel and some of these routers use the IP Address 192.168.0.1.

Avatar_small
Maha Board 3rd Clas 说:
2023年9月20日 19:54

Maharashtra Board 3rd Class Exam Date Sheet 2024 Available at Official Website. This Maha Board Primary School Exam Attended Every Year More than 50 Laks of Students, MSCE Pune Little Students Studying Maharashtra Class Revised Syllabus 2024 helps Students to Learn Logic and order and hence,Maharashtra Elementary Syllabus 2024 is Designed in Accordance with the NCERT Based Maha Board 3rd Class Syllabus 2024 Guidelines and helps Students to get an Overview of the Marathi, English Medium All Subject, Students Should Perform well in the Exam, which is Possible by Understanding the Syllabus and Studying Accordingly.To Prepare well for the Maharashtra Class get Promoted to the next Standard, Understanding of the syllabus of Maharashtra State Board for each subject is essential


登录 *


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