[LeetCode] 390. Elimination Game 淘汰游戲
There is a list of sorted integers from 1 to n. Starting from left to right, remove the first num ...
原文：UOJ #390. 【UNR #3】百鴿籠
UOJ . UNR 百鴿籠 題目鏈接 看這道題之前先看一道相似的題目 PKUWC 獵人殺。 考慮類似的容斥： 我們不妨設處理 的概率。 我們令集合 T 中的所有鴿籠都在 變空之前不為空的，其它的鴿籠隨便。要做到這一點，我們只需要令每個 T 集合中的鴿籠容量 就行了。然后我們用背包背出所有序列的方案數 不包括 ，然后在將 插入序列中。插入時，將 w i 個隨便插入，然后再將一個放在序列末尾。 具體實 ...
2018-12-22 09:49 3 520 推薦指數：
相關推薦
【UOJ#310】【UNR#2】黎明前的巧克力（FWT）
【UOJ#310】【UNR#2】黎明前的巧克力（FWT） 題面 UOJ 題解 把問題轉化一下，變成有多少個異或和為\(0\)的集合，然后這個集合任意拆分就是答案，所以對於一個大小為\(s\)的集合，其貢獻是\(2^s\)。 於是我們可以弄出若干個\((1+2x^{a_i})\)這樣子 ...
UOJ 435 - Simple Tree
話說這貨不去切eJOI在這干啥子呢（ UOJ題目頁面傳送門 有一棵大小為\(n\)的樹，根為\(1\)，節點\(i\)有一個權值\(a_i\)。支持\(3\)種\(q\)次操作： \(\texttt1\ x\ y\ v\)：令所有在路徑\(x\to y ...
【UOJ 520】棋盤
【題目描述】： 給定一個n*n的棋盤，放置m顆棋子，一個位置是被攻擊的當且僅當這個存在某個棋子和這個位置是同行或者同列，你需要在每次放置一顆棋子過后，給出不被攻擊的位置數目。 【輸入描述】： 第 ...
UOJ Contest #50: Goodbye Jihai
比賽傳送門：Goodbye Jihai。 \(\Huge{\mathbf{再見，己亥。\\你好，庚子！\\祝大家新春快樂！}}\) A. 新年的促銷 這題如果直接做的話可能方向會想歪，方向對 ...
[UOJ211][UER #6]逃跑
題意：從原點出發，走\(n\)次，每次往四個方向中隨機一個走，走每個方向有個概率，求所有方案走到過的點數的方差。 題解：orz kczno1 \(E*all=\sum (a_i-avg)^2*al ...
ThinkPad x390進 bios
按F1進BIOS RESTART 關閉OS Optimized Defaults 按F9選擇YES 再按F10選擇YES保存 這個就可以F12進PE了。 ...
配置UOJ數據的正確姿勢
最近瞎搞用開源UOJ搭了個OJ,在題目配置方面搞了挺久,一開始看vfleaking的文檔還折騰了SVN,特意寫下這篇文章為后來人少走彎路 Step 1 擁有管理權限並設置好題面,支持\(LaTex\)和Markdown Step 2 設置數據 參考網站 https ...