随笔分类 -  数论 -- 杜教筛

摘要:题目大意:略 洛谷传送门 鉴于洛谷最近总崩,附上良心LOJ链接 任何形容词也不够赞美这一道神题 $\sum\limits_{i=1}^{N}\sum\limits_{j=1}^{M}[gcd(i,j)==1][gcd(j,K)==1]$ $\sum\limits_{j=1}^{M}[gcd(j,K) 阅读全文
posted @ 2019-01-09 15:55 guapisolo 阅读(230) 评论(0) 推荐(0)
摘要:题目大意:略 洛谷传送门 杜教筛入门题? 以下都是常规套路的变形,不再过多解释 $\sum\limits_{i=1}^{N}\sum\limits_{j=1}^{N}ijgcd(i,j)$ $\sum\limits_{i=1}^{N}\sum\limits_{j=1}^{N}ij\sum\limit 阅读全文
posted @ 2019-01-08 13:59 guapisolo 阅读(148) 评论(0) 推荐(0)
摘要:题目大意:略 卡常终于卡过了!!!!卡常真的蛋疼 阅读全文
posted @ 2018-11-20 19:55 guapisolo 阅读(196) 评论(0) 推荐(0)