02 2024 档案

欧拉函数

摘要：定义 φ(n)\varphi(n)φ(n) 为 [1,n][1,n][1,n] 中与 nnn 互质的数的个数，即欧拉函数。设 N=p1c1p2c2p3c3…pncnN=p_{1}^{c_1}p_{2}^{c_2}p_{3}^{c_3}\dots p_{n}^{c_n}N=p1c1p2c2 阅读全文

posted @ 2024-02-26 21:32 cjrqwq 阅读(9) 评论(0) 推荐(0) 编辑

CF76A

摘要：最小生成树妙题。观察一下数据范围，n≤200n\leq 200n≤200，m≤2×104m\leq 2\times 10^4m≤2×104。大概是 O(nm)O(nm)O(nm) 或者多个 log⁡\loglog 的。从暴力谈起，先按 ggg 升序排序。然后枚举 gig_igi 作为购买金币数阅读全文

posted @ 2024-02-02 20:19 cjrqwq 阅读(3) 评论(0) 推荐(0) 编辑