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