摘要：
题意 有一些书放到三层书架上，满足每层至少一本，最小化 $$S=\left(\sum_{j=1}^3 \max_{i \in S_j} h_i\right) \times \left(\max_{j=1}^3 \sum_{i \in S_j} t_i\right)$$ 其中$n \leq 70,h_ 阅读全文
摘要：
题意 求$[1,n!]$以内与$m!$互质的数的个数，答案对$mod$取模 思路 ~~不止沙拉公主，我也很困惑啊qwq~~ 由欧几里得定理可知，对于$x m!$，有$gcd(x,m!)=gcd(x\% m!,m!)$，所以只需要求出$m!$以内的与它互质的数即可，这个数为$\varphi(m!)$ 阅读全文
摘要：
"题意" 给一个数N，求它经过多少次取$phi$可以变成1 思路 由于只有$\varphi_{1}$和$\varphi_{2}$为1，所以原数变成1的过程必经2，由 $$\varphi(\prod_{i = 1}^m p_i^{q_i}) = \prod_{i = 1}^m (p_i 1) p_i^ 阅读全文