随笔分类 - 联赛前集训
摘要:神炎皇: 题意: 对于一个整数对$(a,b)$,若满足$a+b<=n$且$a+b$是$a*b$的因子,则成为神奇的数对。请问这样的数对共有多少个?($N<=10^{14}$) 题解: 已知$a+b<=n\\ (a+b)|ab$。 设$d=\gcd(a,b),x=a/d,y=b/d$。 上式为$(x+
        阅读全文
                
摘要:模拟72: 模拟71:毛二琛 模拟70:骆驼:构造。 模拟69:ants:回滚莫队。 模拟68:f 模拟65:Travel 模拟64 building:模拟。 模拟63 Park:树上DP,利用了DP求树上直径的思想。 模拟62 Permutation:构造题。 模拟61 数字 模拟59 Silho
        阅读全文
                

浙公网安备 33010602011771号