摘要：
CF1285F Classical? 传送门 "CodeForces" 题解 一道比较神仙的题目吧. 你考虑枚举两个数$x,y$,那么$lcm(x,y)=\frac{xy}{gcd(x,y)}$ 我们枚举$g=gcd(x,y)$,那么有$ans=max(ans,x y)\ [\gcd(x,y)=1] 阅读全文
摘要：
「JLOI / SHOI2016」成绩比较 传送门 "Loj" 题解 首先考虑可以分成两个部分计算,即人数和分数. 1. 人数的计算: 很明显可以容斥,设$f_{i}$表示至少吊打$i$个人,那么有: $$ \begin{align} f_{i}&=\binom{n 1}{i}\prod_{j=1} 阅读全文