原文:2019南昌网络赛G. tsy's number

题意: sum i n sum j n sum k n frac phi i phi j phi k phi i phi j phi k phi gcd i,j,k , e 组询问,每次给 n lt n lt e . 题解:由 phi x 的性质 x p k p k ... p n k n , phi x p k p p k p ... p n k n p n , phi x p k p p k ...

2019-04-21 09:56 0 671 推荐指数:

查看详情

2019 ICPC南昌邀请网络比赛过程及题解

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

Sun Apr 21 07:23:00 CST 2019 0 1847
2019.4.20南昌邀请网络预选

The Preliminary Contest for ICPC China Nanchang National Invitational 他人博客题解:戳这里 官方题解:戳这里 (提取码: ...

Sun Apr 21 06:45:00 CST 2019 0 568
2019ICPC南昌站E.Bob's Problem

题意:   一张图,n个点,m条边分为黑边和白边,黑边任意选,白边只能选k条,在保持整张图连通的情况下使得所选变的权值和最大 解析:   因为边权全部是正值,所以可以把黑边全选上,缩点之后对各个 ...

Wed Nov 13 17:27:00 CST 2019 0 349
2019 CCPC网络

一到网络,大家都是东亚之光 1001 00:23:46 solved by hl 签到 枚举一下位就行了 1001 1002 2:40:10(-1) solved by hl,ysw 对序列维护一个权值线段树,维护的东西是区间最大值 ...

Mon Aug 26 01:25:00 CST 2019 0 438
2019南京网络

A The beautiful values of the palace 知识点:模拟,树状数组+离散+二维前缀和 根据坐标算值(先把中心当作1,然后用n*n减去,反过来算更容易) 将特 ...

Mon Sep 02 06:14:00 CST 2019 0 2851
2019 ICPC 上海 网络

摸了一整场的鱼,签了个到,做了个FFT还忘记初始化赛后才发现 B.00:16:52 solved by hl 很显然前缀和搞搞就行了,但是卡O(N),要O(M) ...

Mon Sep 16 02:25:00 CST 2019 0 418
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM