摘要：
欧拉函数 定义 欧拉函数 \(\phi(n)\) 表示 \([1,n]\) 之间与 \(n\) 互质的数量。 公式 设 \(n=\alpha_{1}^{p_1} \times \alpha_{2}^{p_2} \times \alpha_{3}^{p_3} \times …… \times \alp 阅读全文
posted @ 2023-12-02 17:10
CCF_IOI
阅读(46)
评论(0)
推荐(0)
摘要：
AT_ARC158A 解题报告 题意 题目传送门 给你3个数 \(a,b,c\)，通过若干次操作使得 \(a=b=c\)。 一次操作指将 \(a,b,c\) 按任意顺序分别 \(+3,+5,+7\)。 若可以使 \(a=b=c\)，输出最小操作次数，否则输出 \(-1\)。 思路 我们可以将 \(+ 阅读全文
posted @ 2023-12-02 14:36
CCF_IOI
阅读(15)
评论(0)
推荐(0)
摘要：
AT_ARC161B 解题报告 题意 题目传送门 给你一个正整数 \(N\)，求小于等于 \(N\) 的所有数中最大的一个在二进制下拥有 \(3\) 个 \(1\) 的数。 思路 我们先看无解的情况，因为题目要求必须有 \(3\) 个 \(1\)，所以当 \(n \leq 6\) 时，直接输出 \( 阅读全文
posted @ 2023-12-02 14:35
CCF_IOI
阅读(22)
评论(0)
推荐(0)
摘要：
CF234E 解题报告 题意 题目传送门 给你 \(n\) 个球队，和四个作为随机数生成器的变量，再给出每个球队的名称和积分，让你通过某种随机数来进行分组。 分组方法：将 \(n\) 个球队分到 \(n/4\) 个盒子中，求出随机数 \(x=(x \times a + b)\bmod c\)，再抽取 阅读全文
posted @ 2023-12-02 14:22
CCF_IOI
阅读(33)
评论(0)
推荐(0)
摘要：
洛谷 P4162 解题报告 题意 题目传送门 给你一张 \(n \times m\) 的图，其中 \(a_{i,j}=1\) 表示有障碍，否则没有障碍，其中可以消除 \(t\) 个障碍，求所有格子的最大距离。 分析 这其实就是一道搜索的版子题。 根据数据范围很容易想到可以枚举起点，然后通过广搜遍历起 阅读全文
posted @ 2023-12-02 14:20
CCF_IOI
阅读(31)
评论(0)
推荐(0)
摘要：
CF718A 解题报告 题意 题目传送门 给你一个长度为 \(n\) 的浮点数，最多四舍五入 \(t\) 次，求可以得到的最大值。 注意： 四舍五入之针对小数部分，不针对整数部分。 输出时不能有前缀 \(0\)，和后缀 \(0\)。 当最大的数变成整数了，就不输出小数点。 分析 根据题面，很容易想到 阅读全文
posted @ 2023-12-02 14:19
CCF_IOI
阅读(30)
评论(0)
推荐(0)
摘要：
CF200D 解题报告 题意 题目传送门 给你 \(n\) 个函数，由函数类型、函数名和参数类型组成。 给你 \(m\) 个变量，由变量类型和变量名组成。 给你 \(k\) 个调用关系，由调用的函数名和参数名构成。 参数类型和变量类型保证为 int，double，string 和 T 中的一个，其中 阅读全文
posted @ 2023-12-02 14:18
CCF_IOI
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号