……
摘要: 题目链接:这个咋做?P2508 [HAOI2008]圆上的整点 看过一次视频:Link 然而人老了,就忘了,今天复习了一下,记一下,防止再忘一次。 还有,别问我原理是啥。 \(ps:\) 一下说的所有“圆”都指圆心为原点的圆。 \(Part.1\) 质因数分解,每个数都有一个唯一分解式,这是数论的基 阅读全文
posted @ 2020-06-28 14:47 童话镇里的星河 阅读(468) 评论(0) 推荐(0) 编辑
摘要: 做 ABC 的时候 D 题是板子然而不会,就找到学了一下(考试作弊.jpg 线性筛求一个数 \(a\) 的因子个数 (\(\sigma(a)\)) 容易发现当 \(a\in P\) 时,\(\sigma(a)=2\),因为只有 $1,a$。 按照线性筛的三板斧, \(a\not\in P\) 时,要 阅读全文
posted @ 2020-06-28 09:04 童话镇里的星河 阅读(144) 评论(0) 推荐(0) 编辑