題意 給定一個長為\(n\)的序列\(\{a_i\}\),等概率隨機一個長為\(n\)的排列\(\{p_i\}\),求\(\{a_{p_i}\}\)的后綴積的和的期望。 \(1\le n\le 1 ...
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 推薦指數:
題意 給定一個長為\(n\)的序列\(\{a_i\}\),等概率隨機一個長為\(n\)的排列\(\{p_i\}\),求\(\{a_{p_i}\}\)的后綴積的和的期望。 \(1\le n\le 1 ...
C Dimensions 題目傳送門: https://codeforces.com/gym/102785/problem/C 題意: 給一串字符,有‘*’‘/’‘()’,輸出約分后的分子和分 ...
一、前言 先挖個坑表示是今天比的賽,明天還要去實驗室一整天,難受,看啥時候來填⑧。 今天把題面和已 AC 的代碼放上來了。題目質量普通,可能因為模擬賽也無所謂。 哎,沒空填坑了,加上沒做的題里兩個連官方引流的題解也沒寫完,先棄了。 二、比賽概況 1、比賽鏈接 https ...
一、前言 聽說今年難得有場邀請賽,而且還是在北京線下,感覺是個大好的機會 —— 畢竟上次參加南昌場的邀請賽直接奪銀,感覺狀態再好點沖個金也沒問題。然而事實告訴我這並不是場一如既往的邀請賽,43 個名額實在少得可憐,而且學校似乎並沒有名額限制,以至於清北直接屠榜了,不知道是今年情況特殊還是這場比賽 ...
這場打的很慘,2題打鐵 早上8點多到機房,然后白坐3小時,11點開始比賽 比賽開始,這時打印的題冊還沒發下來,3個人就一起在牛客網上看A題,大概清楚了題意后,發現H題有人過了,就去看H題,一看樣例 ...
2020ICPC·小米 網絡選拔賽第一場(2020.10.25) 隊伍名稱:代碼養生學 A.Intelligent Waregouse 有\(n\)個數,從中選出一些數,要求這些數里每一對一個是另一個的倍數 \(1\leq n\leq 2\times10^{5},1\leq a_{i ...
這場我們隊只過了兩道題,五個小時一直自閉中。 B題思維題,沒想出來 C題數位DP,比賽的時候沒仔細看題,覺得太復雜就沒看 D題分類討論加二分,捋不清楚分哪幾種 G題簽到題 I題讀錯 ...
A,輸出一串數字序列 Description 輸入一行數字n 在下一行輸出 n 個數字,這 n 個數字為 n 到 1 的 n 個數字 Input 輸入一個整型n(1<=n< ...