摘要: 集训3 20250127 牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ A: 题目大意:给定 \(n\) ,两个人轮流可以使 \(n\) 减去一个任意小于它且与它互质的数,求最后甲能否取胜 #include<bits/stdc++.h> using name 阅读全文
posted @ 2025-02-05 22:25 才瓯 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 数论基础D 整除分块/数论分块 快速计算一群向下取整的和式,打包同时计算拥有相同的 \(\lfloor\frac{n}{i}\rfloor\) 的分式,时间复杂度可以优化到 \(O(\sqrt n)\) 例如需要计算 \[\sum_{i=1}^{n} \lfloor \frac{n}{i} \rfl 阅读全文
posted @ 2025-02-05 22:19 才瓯 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 数论基础C 欧拉函数 \(1\) ~ \(n\) 中与 \(n\) 互质的数的个数叫做欧拉函数,记作 \(\phi (n)\) 有性质如下: 存在质数 \(p\) ,则 \(\phi(p)=p-1\) 存在质数 \(p\) ,则 \(\phi(p^k)=(p-1)p^{k-1}\) 于是可以推出欧拉 阅读全文
posted @ 2025-02-05 22:19 才瓯 阅读(4) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示