6.2训练日记

这周的话，就是正常刷题，加上一些其他省的省赛的重现，CF，还有两场计蒜客的，还有就是一场cometOJ，老师给的训练题目吧，

先说刷题的吧，这周的刷题觉得比较难的题目很多都是有关数学哪方面的，尤其是逆元，感觉碰到了好多次。。可能也只是感觉上那么多，反正是挺长见识的，还有一个是碰到了之前从没见过的bitset那个，是做了一个用bitset和二分组合的，因为中间比较的过程中很多>估计值mid的都是可以直接不看的，

计蒜客的话，就是可能是那一场比较简单吧，遇到了一个有关数学公式的，又是数学，这周真的碰到挺多数学的，数学公式的话，应该是由组合数，或者是指数型母函数推导出来的，其实是遇到了一个很类似的题目，题面都是很相似的，就说感觉在哪里遇到过，然后查了一下，果然是，然后就快速幂就过了他的BC题目，最后的一个数量实在是太大了，就用了java大数，但是那个数量太大，java超时了，最后是python过的，

其实后来看了一下官方的题解，读入字符串正常读入然后用一个费马小定理解决的，比如说2^n%mod =>2^（(n-1)%(mod-1)）%mod，这样一下子就把幂次降了下来，降到了1e9+7的范围内完全可以做了就，赛后改了一发java，还是超时。。。。有点可怜

这一场的计蒜客真的是AK才能进复赛的，200+AK，前200进入复赛。。。

然后就是做的一个湖南的重现了，真的是，又是逆元的，这个逆元真的是卡死我了，我们当时做的时候公式的推导是没问题的，错了几发后输出了中间的数据发现早就爆了精度，由于自己对逆元的不了解吧，然后就一直没敢再求结果的过程中使用逆元，怕中间改了数据后导致答案错误，最后我闷用上了之前不敢的，后续错了几发，然后过了。。

这个求逆元的题目真的让的受益匪浅，怎么说呢，就感觉这个逆元像是乘法的取模运算一样，取中间的节点的时候就是直接用上，