原文:訓練賽 - 2020icpc澳門

A B C D E F G H I J K L :未完成 :賽時做出 :賽后補 總結: 題鐵牌。比賽時負責C和G,想法的方向是正確的,但是想的過於浮於表面,沒有深入地去優化。簽到題常規題基本都是 復雜度高做法 使勁優化 正解。想好寫的做法,多尋找問題所擁有的特別性質,觀察數據范圍有助於發現突破口。 A Accelerator 分治fft 即求類似 a a a a a a 這樣的式子。關鍵是求每一 ...

2021-10-15 19:52 0 163 推薦指數:

查看詳情

【題解】2020ICPC澳門 A.Accelerator

題意 給定一個長為\(n\)的序列\(\{a_i\}\),等概率隨機一個長為\(n\)的排列\(\{p_i\}\),求\(\{a_{p_i}\}\)的后綴積的和的期望。 \(1\le n\le 1 ...

Fri Oct 08 03:00:00 CST 2021 0 210
[比賽][ICPC2020] 2020ICPC亞洲區域網上模擬

一、前言 先挖個坑表示是今天比的,明天還要去實驗室一整天,難受,看啥時候來填⑧。 今天把題面和已 AC 的代碼放上來了。題目質量普通,可能因為模擬也無所謂。 哎,沒空填坑了,加上沒做的題里兩個連官方引流的題解也沒寫完,先棄了。 二、比賽概況 1、比賽鏈接 https ...

Sun Nov 01 07:30:00 CST 2020 0 1045
[比賽][ICPC2020] 2020ICPC小米網絡選拔第一場

一、前言 聽說今年難得有場邀請,而且還是在北京線下,感覺是個大好的機會 —— 畢竟上次參加南昌場的邀請直接奪銀,感覺狀態再好點沖個金也沒問題。然而事實告訴我這並不是場一如既往的邀請,43 個名額實在少得可憐,而且學校似乎並沒有名額限制,以至於清北直接屠榜了,不知道是今年情況特殊還是這場比賽 ...

Mon Oct 26 03:23:00 CST 2020 0 957
2020ICPC昆明參賽

這場打的很慘,2題打鐵 早上8點多到機房,然后白坐3小時,11點開始比賽 比賽開始,這時打印的題冊還沒發下來,3個人就一起在牛客網上看A題,大概清楚了題意后,發現H題有人過了,就去看H題,一看樣例 ...

Sun Apr 04 19:55:00 CST 2021 0 235
【牛客網】2020ICPC·小米 網絡選拔第一場(2020.10.25)

2020ICPC·小米 網絡選拔第一場(2020.10.25) 隊伍名稱:代碼養生學 A.Intelligent Waregouse 有\(n\)個數,從中選出一些數,要求這些數里每一對一個是另一個的倍數 \(1\leq n\leq 2\times10^{5},1\leq a_{i ...

Wed Oct 28 02:57:00 CST 2020 2 492
2020ICPC上海站總結&補題

這場我們隊只過了兩道題,五個小時一直自閉中。 B題思維題,沒想出來 C題數位DP,比賽的時候沒仔細看題,覺得太復雜就沒看 D題分類討論加二分,捋不清楚分哪幾種 G題簽到題 I題讀錯 ...

Mon Dec 14 20:09:00 CST 2020 2 505
2021新生訓練賽

A,輸出一串數字序列 Description 輸入一行數字n 在下一行輸出 n 個數字,這 n 個數字為 n 到 1 的 n 個數字 Input 輸入一個整型n(1<=n< ...

Sun Oct 31 22:09:00 CST 2021 1 355
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM