VIrtuoso

摘要： 欧拉函数 + 区间更新线段树 题意 对一个序列(n 欧拉函数性质 1. 假如$p$是一个质数,$\varphi(p)=p 1$,$\varphi(p^k)=p^{k 1} (p 1)=p^k \frac{p 1}{p}$ 2. 假如p,q互质,$\varphi(p q)=\varphi(p) \va 阅读全文

摘要： 题意 交互题,需要去猜一个乱序的等差数列的首项和公差,你能问两种问题 1. 数列中有没有数比x大 2. 数列的第i项是什么 最多只能问60次 题解 首先用第一种问题+二分问出数列最大的数是多少,最多二十次 然后用第二种问题尽可能分散的询问第i项,然后将问出的数组排序,对相邻两个数的差求gcd 随机数 阅读全文

摘要： 题意 给你一个数n( $a=p_1^{x_1} p_2^{x_2} p_3^{x_3}... p_n^{x_n}$, $b=q_1^{y_1} q_2^{y_2} q_3^{y_3}... q_n^{y_n}$ p,q为素因子,后缀零个数为min(floor($x_i/y_i$)) 求p在n!中的个 阅读全文