JSOI2015 一輪省選 個人題解與小結
，以及這個最大值是否存在多種方式可以做到（單純的訪問順序不同算一種） 題解：很明顯的樹狀DP，關於每一個節點均轉 ...
原文：JSOI部分題解
JSOI部分題解 JSOI 神經網絡 考慮把依次經過的樹寫成一個序列並放在一個環上，那么這個序列所要滿足的條件就是開頭必須是 ，相鄰的兩個數不相同且首尾不能均為 如果均為 的話會算重 。 對於每一棵樹，我們可以設 f i,j, 表示以 i 為根，將這棵樹划分為 j 條鏈， i 已經連了 條邊的方案數，這樣就可以把一棵樹划分為 i 條鏈的方案數算出來了，因為這題鏈有方向，所以節點數 gt 的鏈方案要 ...
2020-02-11 08:53 6 347 推薦指數：
相關推薦
題解 JSOI2010 找零錢的潔癖
題解 JSOI2010 找零錢的潔癖 題面 BZOJ 個人體會 van全沒有思路... 只能去看題解... 還是個bfs+貪心 不管怎樣竟然亂搞過了... 聽M_sea小姐姐說她有更正經的做法(線性規划,網絡流)? 解析 就是求最少的數加加減減得到\(X\). 考慮一波暴搜 ...
NWERC 2020 部分題解
NWERC 2020 部分題解 A. Atomic Energy 題意 完全背包，物品的體積是\(1,2...n\) 價值是\(a_1,a_2...a_n\) 給出\(q\)次詢問，每次詢問體積恰為\(k\)的背包的價值是多少 \[1 \leq n \leq 100,q \leq ...
2021長安部分題解
2021長安杯部分WP 這次長安杯我做的是第二部分和第三部分 第二部分 檢材2的IP隊友給的 www.honglian7001.com 12.檢材二的原始硬盤的SHA256值 ...
ccpc秦皇島部分題解
A. 題意：就是有一個大桌子，環繞有順勢站1~m共m個座位，n個選手坐在部分位置上。然后如果有一個人a了一道題，卻沒有立刻發氣球給他，他產生怒氣值是發氣球給他的時間減去a題時間。現在有一個機器人順時針環繞桌子發球，每個單位時間走過一個位置。問機器人在哪個位置開始發氣球總怒氣值最小，輸出最小怒氣值 ...
JOISC部分題解
JOISC部分題解 懶得全部寫完了，選了一些自己覺得海星的題更。 題目名稱是 loj 上的。 2014 巴士走讀 建反圖后，將詢問按照\(L\)從小到大排、，邊按照\(Y\)從小到大排序后跑 dij，對於每個點維護一個單調指針，每次把能加入圖中的邊加入，發現如果一條邊在先前已經加入 ...
gym102586 部分題解
目錄 Evacuation Sum Modulo Count Modulo 2 Robots Construct Points Amidakuji Yo ...
gym103428 部分題解
鏈接 B 考慮集合不好算，先算一個長為 \(k\) 的序列（可以重復）的方案數，然后容斥出集合的方案。 第一部分：計算序列個數。 稱一個可重集為一個「塊」當且僅當其所有元素在 \([c\cdot 2^k,c\cdot 2^{k+1})\) 之間且所有元素的出現次數相同 ...