CF1096E The Top Scorer
題意:
小明在打比賽,包括小明自己一共有 p 名選手參賽,每個人的得分是一個非負整數。最後的冠軍是得分最高的人,如果得分最高的人有多個,就等概率從這些人中選一個當冠軍。
現在小明已知了自己的得分大於等於 r,所有選手的得分和為 s。求小明獲勝的概率,結果對 998244353 取模。
首先,概率=小明獲勝的方案數/總方案數(同分的 \(\frac1i\)) 也要算上。
先算出總方案數,直接插板法得到,\(\binom{s-r+p-1}{p-1}\)
然後考慮暴力算小明獲勝的方案數,列舉一個小明的分數 \(i\),列舉一個和小明同分的人數 \(t\), \(f(i,t)\) 代表這種情況下小明獲勝的方案數。
我們考慮 \(O(p)\) 暴力計算,注意到這轉化成了:你需要求 \(n\) 個人分配 \(m\) 的權值,每個權值都要 \(<t\) 的方案數,直接定義 \(F(i)\) 代表欽定 \(i\) 個人 \(\geq k\),剩下隨意的方案數。容斥即可。
程式碼,寫的比較匆忙,有些解釋在程式碼裡。
相關推薦
CF1096E The Top Scorer 題解
CF1096E The Top Scorer 題意 \\(~~~~\\) 給出數列 \\(p\\) 個人各自的 \\(a_i\\) 表示得分, \\(\\sum a_i=s\\) ,求在第一個數 \\(\\geqslant r\\) 的情況下,它是最大值的概率。若有其他數與它的值相同,最大值會
CF1096E The Top Scorer
題意: 小明在打比賽,包括小明自己一共有 p 名選手參賽,每個人的得分是一個非負整數。最後的冠軍是得分最高的人,如果得分最高的人有多個,就等概率從這些人中選一個當冠軍。
The Top Enterprise Architecture Frameworks & Tools for 2021
https://stackshare.io/posts/the-top-enterprise-architecture-frameworks-and-tools-for-2021 On the list of Glassdoor’s 50 Best Jobs in America for 2021, enterprise architect landed theNo. 4 spot– wit
"Passions beat about Simon on the mountain-top with awful wings." What does that mean?
(本文由留學作業幫www.homeworkhelp.cc整理編輯) The choice of the word \"passions\" is particularly important, as is the personification of that word with the imagery of wings. What is happening o
(乾貨篇) JVM stop the world
一、遇到的問題 Total time for which application threads were stop 超級長時間,這行日誌代表什麼,以及為什麼時間會這麼長 ?
【已解決】前端到後端400錯誤(The server cannot or will not process the request due to...)
看到400錯誤,一般是請求無效。出現該異常一般有三種情況: 第一種情況: 前端提交的內容在後端一般都用String型別來接收,用Date型別接收會報錯。
GC(垃圾回收)必須Stop-the-world?
GC(垃圾回收)必須Stop-the-world? 併發程式設計的許多困難都源於物件生存期問題,當物件線上程之間傳遞時,要確保它們安全地釋放就變得很麻煩。因此GC可以使得併發程式設計變得容易。但是實GC也是一個挑戰,但是一
The Google File System
為了更好的理解公司內部的分散式搜尋系統設計原理,讀了一遍大名鼎鼎的分散式儲存系統論文\"The Google File System\"。這裡主要記錄自己對這篇文章的理解(翻譯)。
10分鐘教會你看懂top
後端們最怕的事情之一就是伺服器的負載突然飆升,這可能又意味著一個個奪目Call馬上要打過來了。碰到這種情況怎麼辦,大家第一反應一定是登陸到伺服器上,先敲一個top命令看看Load Average吧。今天這篇文章和大家說
linux top效能指標
top命令效能指標如圖: 首先第一行是任務佇列引數 其顯示跟uptime命令一樣,代表的意思分別是當前時間,系統開機到現在的執行時間(格式為日,時:分),當前登入使用者數,系統負載(三個數值分別為1分鐘、5分鐘、
eclipse啟動出現“failed to load the jni shared library”問題解決
這篇文章主要介紹了eclipse啟動出現“failed to load the jni shared library”問題解決,文中通過示例程式碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
mysql 8.0 錯誤The server requested authentication method unknown to the client解決方法
mysql 安裝了最新版本8.0.11後建立使用者並授權後,授權的使用者連線資料庫提示
Mysql:The user specified as a definer ('xxx@'%') does not exist的解決方案
今天專案優化過程中,mysql有個問題The user specified as a definer (\'wx_root\'@\'%\') does not exist
Oracle結合Mybatis實現取表TOP 10條資料
之前一直使用mysql和informix資料庫,查表中前10條資料十分簡單: 最原始版本:
How to solve mysql warning: “InnoDB: page_cleaner: 1000ms intended loop took XXX ms. The settings mi
InnoDB: page_cleaner: 1000ms intended loop took 4013ms. The settings might not be optimal. (flushed=1438 and evicted=0,during the time.)
Caused by: com.mysql.cj.exceptions.InvalidConnectionAttributeException: The server time zone value &
連線資料庫報錯: java.sql.SQLNonTransientConnectionException: Could not create connection to database server. Attempted reconnect 3 times. Giving up.
com.mysql.cj.exceptions.WrongArgumentException: Malformed database URL, failed to parse the connec
連線資料庫問題 問題一 : com.mysql.cj.exceptions.WrongArgumentException: Malformed database URL,failed to parse the connection string near ‘;characterEncoding=utf-8’.at com.mysql.cj.jdbc.exceptio
修復 Mac brew 安裝 mongodb 報 Error: No available formula with the name ‘mongodb’ 問題詳解
根據 homebrew-brew 官方的解釋得知,MongoDB 不再是開源的了,並且已經從 Homebrew中移除 #43770
Warning: mysqli::__construct(): The server requested authentication method unknown to the client [ca
You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version
You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use near \'->。。。。。。