长沙集训day2（总结）

　　　　　今天来到雅礼中学集训第二天，早上6点30起又TM起早了.................

　　　　来到机房后先看空调，好的熟悉的16度（昨天空调16度开了一晚上MD早上起来冻死）

　　　　今天的题目直接不用英文拼音A，B，C（再也不用担心我打错文件名）

　　第一题

　　　　

　　　　第一题猛一看没看懂......再一想，woc概率DP（概率DP我都没写过咋办QAQ）

　　　然后写暴力的时候其实这是连续的子串，我想着是万一有一个欧气一个非气怎么办？

　　　最后也没拿到哪20分

　　

　　第二题这个乘法逆元直接懵逼，不会求QAQ，直接略过这道题，当时知道山神讲过乘法逆元但是听的不是太懂........

现在在网上看到用费马小定理求逆元：

由费马小定理 a^p-1≡1 , 变形得 a*a^p-2≡1(mod p)，答案已经很明显了:若a,p互质,因为a*a^p-2≡1(mod p)且a*x≡1(mod p),则x=a^p-2(mod p),用快速幂可快速求之。

　　　　还得好好理解这个东西

　　　　

 

 

　　这道题才是今天的T1 吧，20分直接求个美味度和毒素的前缀和最后一球直接就20分（今天也就这20分了QAQ）

　　其实是想着照着50%打一个书归，但打的过程中有点细节出错，所以为了保底就把那20分的程序交上去了。

　　下午听了听雅礼的dalao讲课，讲了讲我们以前学的大根堆和小根堆，线段树，树状数组。又加深了一下理解，

有好多忘了的东西也想了起来，感觉这一段的吧莫队啃啃，有的数据结构的题可以用莫队搞（还是的学学）

晚上还有codeforce的比赛我连蓝灯还没装好还没注册上，赶紧注册去QAQ

　　说明天的考试题会简单一点，好好加油（既然来着已经知道自己有多菜了就赶紧努力吧，机房的dalao还是非常的多的）