随笔分类 -  联赛前集训

摘要:神炎皇: 题意: 对于一个整数对$(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+ 阅读全文
posted @ 2019-10-13 18:19 Toot_Holmes 阅读(167) 评论(0) 推荐(1)
该文被密码保护。
posted @ 2019-10-10 18:39 Toot_Holmes 阅读(11) 评论(0) 推荐(1)
该文被密码保护。
posted @ 2019-10-10 17:30 Toot_Holmes 阅读(27) 评论(1) 推荐(0)
该文被密码保护。
posted @ 2019-10-09 20:02 Toot_Holmes 阅读(7) 评论(0) 推荐(0)
摘要:模拟72: 模拟71:毛二琛 模拟70:骆驼:构造。 模拟69:ants:回滚莫队。 模拟68:f 模拟65:Travel 模拟64 building:模拟。 模拟63 Park:树上DP,利用了DP求树上直径的思想。 模拟62 Permutation:构造题。 模拟61 数字 模拟59 Silho 阅读全文
posted @ 2019-10-07 14:42 Toot_Holmes 阅读(102) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-10-05 16:26 Toot_Holmes 阅读(10) 评论(0) 推荐(0)