完成題數／總題數: 5
道／37道
1. a1504. book（王迪）: 數論＋貪心 ★★☆ 2013中國國家集訓隊第二次作業
2. a1505. 樹（張聞濤）: 倍增lca＋可持久化線段樹＋dfs序★★★ 2013中國國家集訓隊第二次作業
3. a1517. 動態樹 : 樹鏈剖分＋線段樹＋子樹操作★★★ 中國國家隊清華集訓 2013-2014 第四天
4. a1513. mex : 莫隊＋分塊★★ 中國國家隊清華集訓 2013-2014 第三天
5. a1516. fx : 數字dp★★☆ 中國國家隊清華集訓 2013-2014 第四天
嘗試未完成題數: 1道
1. a1507. 破冰派對 (party) 中國國家隊清華集訓 2013-2014 第一天
國家集訓隊 旅遊
題目背景 ray 樂忠於旅遊，這次他來到了 t 城。t 城是乙個水上城市，一共有 nn 個景點，有些景點之間會用一座橋連線。為了方便遊客到達每個景點但又為了節約成本，t 城的任意兩個景點之間有且只有一條路徑。換句話說，t 城中只有 n 1n 1 座橋。ray 發現，有些橋上可以看到美麗的景色，讓人心...
國家集訓隊 Tree I
題目 給你乙個無向帶權連通圖，每條邊是黑色或白色。讓你求一棵最小權的恰好有nee dneed need 條白色邊的生成樹。題目保證有解。思路 凸優化裸題，要注意的就是，優先選白色 優先選黑色也行 主要是同一斜率可能會切到很多點，那麼就要有乙個標準，要麼選最小點，要麼選最大。另外求出來的點不一定是ne...
國家集訓隊 旅遊
ray 樂忠於旅遊，這次他來到了 t 城。t 城是乙個水上城市，一共有 n 個景點，有些景點之間會用一座橋連線。為了方便遊客到達每個景點但又為了節約成本，t 城的任意兩個景點之間有且只有一條路徑。換句話說，t 城中只有 n 1 座橋。ray 發現，有些橋上可以看到美麗的景色，讓人心情愉悅，但有些橋狹...