随笔分类 -  数学-快速幂

从BZOJ2242看数论基础算法：快速幂，gcd，exgcd，BSGS
摘要："LINK" 其实就是三个板子 1.快速幂 快速幂，通过把指数转化成二进制位来优化幂运算，基础知识 2.gcd和exgcd gcd就是所谓的辗转相除法，在这里用取模的形式体现出来 $gcd(a,b)$，因为b中的a对答案没有贡献，考虑把b变成$b (b/a) a$答案是一样的 所以就可以变成了$gc 阅读全文
posted @ 2018-10-18 20:40 Dream_maker_yk 阅读(175) 评论(0) 推荐(0)
FLOJ1726.【FC #2】给【组合数学】【快速幂】
该文被密码保护。
posted @ 2018-10-09 12:58 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
FLOJ1724【G2018 #9】集训【卷积快速幂优化DP】【好题】
该文被密码保护。
posted @ 2018-09-30 14:59 Dream_maker_yk 阅读(1) 评论(0) 推荐(0)
BZOJ3209 花神的数论题 【组合数学+数位DP+快速幂】*
摘要：BZOJ3209 花神的数论题 Description 背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的 设 sum(i) 表示 i 的二进制表示 阅读全文
posted @ 2018-09-18 21:05 Dream_maker_yk 阅读(175) 评论(0) 推荐(0)