![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 87
LYC091203
Simplicity.
展开
-
CF1850G The Morning Star ---- 题解
那我们就对这几种情况分别开几个 map 来记录这每种情况的次数,最后累加起来就行,注意要开。原创 2023-07-26 11:57:01 · 288 阅读 · 1 评论 -
「矩阵快速幂」学习笔记
date2023.1.10如果觉得好就给个赞吧先放道模版题。原创 2023-07-25 00:15:00 · 66 阅读 · 0 评论 -
「素数筛」学习笔记
博客没有赞,作者两行泪该方法的核心思想是:从2开始,将每个质数的倍数都标记为合数,以达到筛选素数的目的。上述代码实现时,每当v[i]v[i]v[i]的值为falsefalsefalse时,则iii为素数,iii的倍数都为合数,所以我们将iii的倍数置为truetruetrue,表示其不是素数。为什么当遍历到iii且v[i]v[i]v[i]为falsefalsefalse时即可确定iii为素数呢,难道不会漏筛吗?对于任意的i≥2i\ge2i≥2,当我们遍历到iii时,我们一定是先遍历了[2, i−1][2,原创 2023-07-27 00:15:00 · 78 阅读 · 1 评论 -
「扩展欧几里得」学习笔记
扩展欧几里德,超好理解!原创 2023-07-24 13:00:52 · 53 阅读 · 1 评论