会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
自动驾驶厂的CV算法工程师/当过安全算法工程师/前ICPC选手
新随笔
管理
2019年9月25日
hdu 4812 树分治+逆元+手写hashmap
摘要: a*b%mod==k等价于k*inv(b)%mod==a 然后树分治,用hashmap记录即可,unorder_map/map貌似会TLE,我手写了一个 注意这个小范围的逆元可以直接线性处理 复杂度$nlogn*hashmap$ 跑的还挺快的
阅读全文
posted @ 2019-09-25 09:31 nervending
阅读(205)
评论(0)
推荐(0)
编辑
公告