%liu_runda Orz
T1 随
矩阵快速幂结合概率期望
但n3无法承受
利用原根的性质,将乘法转化成加法
就变成循环矩阵n^2了
改题时苦b地卡了关:误把1当成原根的1次方,错误地认为矩阵的阶是mod,mod-1和0取舍不当,大MOD小mod没分清,不取模把longlong加爆...
??什么2b低错都出
T2 单
考试时60暴力没拿稳
一个是因为高斯消元找绝对值最大项时找成了实际值最大项
一个是求lcm时先乘了两个数后除gcd了...
考试时打出了正解 的一半,捞到30分
其实另一半用这一半移个项,化个柿子,加个柿子,连方程都不用解就递推球出来了
T3 题
很好理解,75分很好拿,剩下的25想到dp也能拿到
(虽然题解有点迷惑)
(不知道为什么都用dp了还用卡特兰数)
(设计一个那么难的状态难道是怕自己AC吗...)
感谢liu_runda,让我蹭到了历史最佳~