题目链接:http://acm.bnu.edu.cn/bnuoj/problem.php?search=2014+ACM-ICPC+Beijing+Invitational+Programming+C ...
B. Product 样例输入 复制 样例输出 复制 样例输入 复制 样例输出 复制 样例输入 复制 样例输出 复制 solution: 金牌数论题orz 很好想到是让求m指数 把乘积的形式换位求和的形式 模 phi P gcd用phi展开,用mu展开的话会很难搞预处理一部分的d f d f表示约数的个数,这个可以线性筛筛phi的时候用杜教筛 phi I idsigma i simg j gcd ...
2019-06-24 14:13 2 347 推荐指数:
题目链接:http://acm.bnu.edu.cn/bnuoj/problem.php?search=2014+ACM-ICPC+Beijing+Invitational+Programming+C ...
这是oi退役以来第五场比赛,也是和队友打的第三场,前面零星有几次个人赛。 水平不太够,不过个人比较佛系,希望把能看出来的题目肝出来就行了,目标就是争取不做演员;-P A A是我写的 给n个数,取出最大的子集,使得子集中任意两个数a,b满足要么a|b,要么b|a 这题卡了很久,主要 ...
过4,rk40,Ag。 Au线在5题,除非罚时爆炸,否则Au 通过的题目 C 两个硬币,由两名玩家各自选择正面或者反面朝上。当硬币同为正,玩家一获得A元,同为反 ...
解题过程 中午吃饭比较晚,到机房lfw开始发各队的账号密码,byf开始读D题,shl电脑卡的要死,启动中...然后听到谁说A题过了好多,然后shl让blf读A题,A题blf一下就A了。然后lfw ...
A.Easy h-index 题目描述 The h-index of an author is the largest h where he has at least h papers wit ...
题目pdf下载 提取码: abcd 一共A了5题,j题签到题没出来,如果罚时少一点并且把J也写了的话,也许就金了 A. A+B Problem 题意: 思路:模拟 时间复杂度:O n ...
坐地铁,然后坐西瓜大校车去西瓜大长安校区,再去宾馆,再去学校,再去宾馆…… 第一天热身赛两小时三个 ...
dp[ i ][ j ] 表示在 i 这棵子树中, 距离 i 最远点的距离为 j 的方案数。 转移应该挺显然的把, 记一下mxd[ u ] 表示 u 这颗子树的最大深度, 然后两个for套在一起复杂 ...