2018年10月18日
从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 阅读(155) 评论(0) 推荐(0) 编辑
FLOJ1831. 【联考 Day3】小水题【DP】【维护函数/多项式】
该文被密码保护。 阅读全文
posted @ 2018-10-18 19:13 Dream_maker_yk 阅读(0) 评论(0) 推荐(0) 编辑
FLOJ1830. 【联考 Day3】大火题【状压DP】【好题】
该文被密码保护。 阅读全文
posted @ 2018-10-18 19:07 Dream_maker_yk 阅读(0) 评论(0) 推荐(0) 编辑
FLOJ1829. 【联考 Day3】基础分治练习题【树状数组】
该文被密码保护。 阅读全文
posted @ 2018-10-18 19:01 Dream_maker_yk 阅读(0) 评论(0) 推荐(0) 编辑