NOI.AC 722: tree
就貼個代碼 ...
原文：noi.ac 2021 七一挑戰賽 T2
大致題意 有簡化 給定一個 n 個點， m 條邊的 DAG，邊有邊權。 選出一棵根向生成森林。其中有 X ， Y 兩種權值： 選擇一條邊對 X 的貢獻為邊權 對於 u 的第 i 個孩子，對 X 還有 n i 的貢獻 Y 定義為葉子個數。 最小化 dfrac X k Y ，其中 k in , 。 做法 思路大致來自 n 次費用流限制 Y 值的討論。 構造最大費用流模型。 定義 infty 是一個遠大 ...
2021-07-01 22:56 3 106 推薦指數：
相關推薦
2021年——華為軟件精英挑戰賽
2021年華為軟件精英挑戰賽2月19日（正月初八）開啟報名！ ...
PTA2021 跨年挑戰賽部分題解
7-1 壓歲錢 不用說 7-2 射擊成績 微米轉毫米按環判斷。 7-3 Cassels方程 不用說 7-4 相生相克 根據題意 ...
ISCC2021個人挑戰賽和擂台賽部分題目writeup
ISCC第一次參加，師傅們真的都太強了，辛辛苦苦做了下，都進不了前一千。。。此帖主要記錄一下二進制方面的幾道題的題解。 目錄 pwn M78 game ...
Wannafly挑戰賽18
Wannafly挑戰賽18 A. 序列 先考慮暴力，相鄰兩個樹之間乘上給定的三種數，遞推出下一個位置填什么，然后再check一下，最后一位是否為1即可。這樣時間顯然不行，但是給我們一種思路，就是中間的轉換關系，確定唯一一個序列。現在的目標是讓最后一位出現1，可以如果不管1，由-2和0.5取 ...
ICCV 2021口罩人物身份鑒別全球挑戰賽冠軍方案分享
組成）參加了 MFR 口罩人物身份鑒別全球挑戰賽，並在總共5個賽道中，一舉拿下1個冠軍、1個亞軍和2個 ...
【題解】2021CCPC華為雲挑戰賽 重疊的子串
2021CCPC華為雲挑戰賽 重疊的子串 題意 給定一個只含小寫字母的字符串\(s\)和\(q\)次詢問，每次詢問給定一個字符串，以\(s[l...r]\)的形式給出，判斷\(s\)中是否存在兩個或多個出現的有重疊部分的給定子串。比如在“ababa”中，兩個 “aba” 子串就重疊於中間 ...
2021CCPC華為雲挑戰賽 部分題題解
CDN流量調度問題 題看了沒多久就看出來是\(DP\)的題，然后就設了狀態\(f[i][j]\)表示到前\(i\)個點時已經用了\(j\)個節點的最小總代價,結果發現轉移時\(O(nm^2)\)，但這樣只會T掉的，於是就順利應當的進入了DP優化的思維，奈何無論用上什么伎倆都好像有點不太奏效，以下 ...