A B C D E F G H I J K L 1 ...
題意 給定一個長為 n 的序列 a i ,等概率隨機一個長為 n 的排列 p i ,求 a p i 的后綴積的和的期望。 le n le , le a i le 題解 答案即為 frac n sum p sum i n prod j ge i a p j . 我們考慮一個長為 k 的項 prod j k a q j 會在分子中出現多少次,相當於序列的后 k 個數隨機排列,前 n k 個數隨機排列的 ...
2021-10-07 19:00 0 210 推薦指數:
A B C D E F G H I J K L 1 ...
這場打的很慘,2題打鐵 早上8點多到機房,然后白坐3小時,11點開始比賽 比賽開始,這時打印的題冊還沒發下來,3個人就一起在牛客網上看A題,大概清楚了題意后,發現H題有人過了,就去看H題,一看樣例 ...
這場我們隊只過了兩道題,五個小時一直自閉中。 B題思維題,沒想出來 C題數位DP,比賽的時候沒仔細看題,覺得太復雜就沒看 D題分類討論加二分,捋不清楚分哪幾種 G題簽到題 I題讀錯 ...
2020ICPC上海 H-Rice Arrangement 題意 給定一個周長為\(n\)個單位的圓桌,有\(k\)個人圍着桌子坐,位置分別為\(a_1,a_2,\dots,a_k\),桌上有\(k\)碗手抓飯,位置分別為\(b_1,b_2,\dots,b_k\),服務員每次可以將桌子順時針 ...
2020ICPC上海 L-Traveling in the Grid World 題意 給定一個\(n\times m\)的網格圖,你站在起始點\((0,0)\),每次移動可以選擇一個點\((x,y)\)走線段到達它且這條線段不能經過其他格點,可以做任意次移動,問到達\((n,m)\)所需 ...
大致題意 原題鏈接 翻譯 \(有n個邏輯變量 請你分別對它們賦值 使其滿足m個命題\) \(命題有四種格式:\) 單獨數字x 表示第x個邏輯變量為真 ! + 數字x 表示第x ...
題目鏈接:2020ICPC沈陽站 D-Journey to Un'Goro 題目大意: 給定一個整數\(n(n\leq 1e5)\)表示一個只由字符\(r\)和\(b\)構成的字符串序列的長度,對於該序列的任意一個子序列,當該子序列中\(r\)的個數為奇數時,則稱該子序列為“滿意”。要求構造 ...
一、前言 聽說今年難得有場邀請賽,而且還是在北京線下,感覺是個大好的機會 —— 畢竟上次參加南昌場的邀請賽直接奪銀,感覺狀態再好點沖個金也沒問題。然而事實告訴我這並不是場一如既往的邀請賽,43 個名 ...