【UOJ#50】【UR #3】鏈式反應(分治FFT,動態規划) 題面 UOJ 題解 首先把題目意思捋一捋,大概就是有\(n\)個節點的一棵樹,父親的編號大於兒子。 滿足一個點的兒子有\(2+c\)個,其中\(c\in A\),且\(c\)個兒子是葉子,另外\(2\)個存在子樹,且兩種點 ...
比賽傳送門:Goodbye Jihai。 Huge mathbf 再見,己亥。 你好,庚子 祝大家新春快樂 A. 新年的促銷 這題如果直接做的話可能方向會想歪,方向對了其實就是入門題。 考慮這個性質:假設花錢購買了 i 袋大米,最后獲得了 k 袋大米,則必然是花錢買了其中最便宜的 i 袋。 所以按照 p i 從小到大排序,必然存在一個分界點,左側獲得的大米必然是花錢購買的,右側獲得的大米必然是贈送 ...
2020-01-24 00:19 1 240 推薦指數:
【UOJ#50】【UR #3】鏈式反應(分治FFT,動態規划) 題面 UOJ 題解 首先把題目意思捋一捋,大概就是有\(n\)個節點的一棵樹,父親的編號大於兒子。 滿足一個點的兒子有\(2+c\)個,其中\(c\in A\),且\(c\)個兒子是葉子,另外\(2\)個存在子樹,且兩種點 ...
我有個朋友,做ios開發做了5年,年前回家轉行賺大錢去了,這個標題,其實就是因他而生。 我本人做的.net開發,也差不多快5年時間了,在這個時候暫借博客園這個平台說幾句心里話,騷了勿噴:) ...
2018最后一場cf了,how time fies! 作為一個中學生,有時間能參加的cf比賽實在是少之又少,以至於我現在才打了3場現場比賽,其他的都是virtual participation。 ...
話說這貨不去切eJOI在這干啥子呢( UOJ題目頁面傳送門 有一棵大小為\(n\)的樹,根為\(1\),節點\(i\)有一個權值\(a_i\)。支持\(3\)種\(q\)次操作: \(\texttt1\ x\ y\ v\):令所有在路徑\(x\to y ...
【題目描述】: 給定一個n*n的棋盤,放置m顆棋子,一個位置是被攻擊的當且僅當這個存在某個棋子和這個位置是同行或者同列,你需要在每次放置一顆棋子過后,給出不被攻擊的位置數目。 【輸入描述】: 第 ...
題意:從原點出發,走\(n\)次,每次往四個方向中隨機一個走,走每個方向有個概率,求所有方案走到過的點數的方差。 題解:orz kczno1 \(E*all=\sum (a_i-avg)^2*al ...
引言 時間如梭,娃都可以打醬油了。 轉眼間第一個五年計划,已過了一半。 年終總結是個打臉的好地方,曾經誇下的海口,有的真的成了海口。 所幸,一切都在按好的方向發展。但樂觀背后容易忽略潛在的 ...
引言 2021年,已開啟二月的篇章,農歷新年也張燈結彩而來,只不過要留守過年。在這辭舊迎新之際,踏入而立之年之時,正是算賬的好時候,數一數今年的成長,講一講來年的期望,最重要的還是要理一理欠下的 ...