2017.8专题

2017.8.10~11总结

两天题做的都不好 8.10是提高组难度的 本来应该拿290分的,但第一题出了点bug,少了10分 第二题80分爆成100分 第三题知道90分怎么做,但是打的太慢,而且一个splay还是有些细节的,打了分段,但是暴力也错的,悲惨爆0 主要的问题是太忧郁,太晚从想题状态变为打题状态 8.11 第二题对拍打错,直接看错题,少了55分 第一题暴力蜜汁爆0 第三题水法没打成,暴力也没打

2017.8.29 达哥的随单题...

随 给出n个正整数a1,a2…an和一个质数mod.一个变量x初始为1.进行m次操作.每次在n个数中随机选一个ai,然后x=x*ai%mod.问m次操作之后x的取值的期望. 答案一定可以表示成a/b的精确分数形式.a和b可能很大,所以只需要输出a*(b^(10^9+5))模10^9+7的结果. n<=10^5  m<=10^9  mod<=10^3  1<=ai<mod solution 考试时