会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
以大地为砧板,视众生为鱼肉。
“有人的地方就有江湖。”
博客园
首页
新随笔
管理
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
阅读(156)
评论(0)
推荐(0)
编辑
公告