原文: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