2018年11月1日
【11.1校内测试】【快速幂DP】【带权并查集】【模拟】
摘要： Solution $jzy$大佬用了给的原根的信息，加上矩阵快速幂150行QAQ 然而$yuli$大佬的做法不仅好懂，代码只有50行！ 快速幂的思想，把m看成要组成的区间总长度，每次将两段组合得到新的长度。 定义$g[i]$表示当前x为$i$时的方案数，用来最后计算期望，在快速幂中相当于ans，定义 阅读全文
posted @ 2018-11-01 19:23 Wans_ovo 阅读(155) 评论(0) 推荐(0) 编辑