原文:2019西安邀请赛(部分题解)

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 推荐指数:

查看详情

2020 ICPC 小米邀请赛 部分题解

这是oi退役以来第五场比赛,也是和队友打的第三场,前面零星有几次个人。 水平不太够,不过个人比较佛系,希望把能看出来的题目肝出来就行了,目标就是争取不做演员;-P A A是我写的 给n个数,取出最大的子集,使得子集中任意两个数a,b满足要么a|b,要么b|a 这题卡了很久,主要 ...

Tue Oct 27 07:56:00 CST 2020 0 714
2021ICPC西安邀请赛记录

过4,rk40,Ag。 Au线在5题,除非罚时爆炸,否则Au 通过的题目 C 两个硬币,由两名玩家各自选择正面或者反面朝上。当硬币同为正,玩家一获得A元,同为反 ...

Thu Jun 17 05:26:00 CST 2021 7 234
2019 ICPC南昌邀请赛网络比赛过程及题解

解题过程 中午吃饭比较晚,到机房lfw开始发各队的账号密码,byf开始读D题,shl电脑卡的要死,启动中...然后听到谁说A题过了好多,然后shl让blf读A题,A题blf一下就A了。然后lfw ...

Sun Apr 21 07:23:00 CST 2019 0 1847
[题解]2018湘潭邀请赛

A.Easy h-index 题目描述 The h-index of an author is the largest h where he has at least h papers wit ...

Sat May 19 07:27:00 CST 2018 0 1083
2021CCPC湘潭邀请赛题解

题目pdf下载 提取码: abcd 一共A了5题,j题签到题没出来,如果罚时少一点并且把J也写了的话,也许就金了 A. A+B Problem 题意: 思路:模拟 时间复杂度:O n ...

Wed Jun 09 19:16:00 CST 2021 0 530
2019CCPC湖南全国邀请赛 I Neko and tree 树形dp

dp[ i ][ j ] 表示在 i 这棵子树中, 距离 i 最远点的距离为 j 的方案数。 转移应该挺显然的把, 记一下mxd[ u ] 表示 u 这颗子树的最大深度, 然后两个for套在一起复杂 ...

Mon May 20 03:18:00 CST 2019 0 566
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM