摘要：
集训3 20250127 牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ A： 题目大意：给定 \(n\) ，两个人轮流可以使 \(n\) 减去一个任意小于它且与它互质的数，求最后甲能否取胜 #include<bits/stdc++.h> using name 阅读全文
posted @ 2025-02-05 22:25
才瓯
阅读(38)
评论(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
才瓯
阅读(37)
评论(0)
推荐(0)
摘要：
数论基础C 欧拉函数 \(1\) ~ \(n\) 中与 \(n\) 互质的数的个数叫做欧拉函数，记作 \(\varphi (n)\) 有性质如下： 存在质数 \(p\) ，则 \(\varphi(p)=p-1\) 存在质数 \(p\) ，则 \(\varphi(p^k)=(p-1)p^{k-1}\) 阅读全文
posted @ 2025-02-05 22:19
才瓯
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号