1. 程式人生 > >聯賽之前的題表(已完成)匯總(可能有遺漏)

聯賽之前的題表(已完成)匯總(可能有遺漏)

api abi 高精 方差 主席樹 單調隊列 幾何 game 啟發式合並

聯賽之前的搞搞(其實是懶得分類)

博弈論 poj3537 poj1704 hdu5996
兩個插頭 HDU1693 Eat the Trees COGS1283. [HNOI2004] 郵遞員
kdtree板子1941: [Sdoi2010]Hide and Seek
旋轉卡殼 pj2187
凸包 cogs896 bzoj2829 信用卡凸包
莫比烏斯反演基礎 bzoj 4173 zhao gui lv bzoj 3529 mobiwus bzoj 4407 mobiwus
bzoj 2818 mobiwus bzoj 2820 mobiwus bzoj 2005 mobiwus bzoj 2301 mobiwus
法法桶 uoj 34 fft cogs 1473 fft bzoj 3527 fft

bzoj 4721 [Noip2016]蚯蚓 神奇隊列
bzoj 4010 [HNOI2015]菜肴制作 神奇拓撲序
bzoj 2654 tree 神奇二分+最小生成樹
bzoj 3033 太鼓達人 假裝是歐拉圖的大爆搜
bzoj 1104 [POI2007]洪水pow 並查集(Tarjan也可以)
bzoj 3198 [Sdoi2013]spring hash+dp
bzoj 3233 [Ahoi2013]找硬幣 神奇大爆搜可過(正解dp還沒看)
bzoj 3712 [PA2014]Fiolki 神奇重構樹
bzoj 2339 [HNOI2011]卡農 神奇組合計數
bzoj 2111 [ZJOI2010]Perm 排列計數 普通組合計數+現在還不懂得不互質
bzoj 4000 [TJOI2015]棋盤 一般般的矩陣乘法優化一般般的狀壓
liu_runda神題 便
NOIP 華容道 spfa+爆搜
bzoj 1089 [SCOI2003]嚴格n元樹 組合數dp+高精(屎題)
bzoj 1876 [SDOI2009]SuperGCD GCD+高精/更相減損+高精
codeforces 526 F 神奇二分
bzoj 4033: [HAOI2015]樹上染色
hzoj 光 巧妙模擬
熟練剖分
mex 莫隊+分塊
[Usaco2009 Feb]Revamping Trails 道路升級 二維spfa
[Sdoi2013]淘金 數位dp
PA2010 Riddle 2sat
[Jsoi2015]送禮物 單調隊列的神奇用法
[JSOI2008]最小生成樹計數 Kruskal類
Tree之最小方差樹 枚舉(亂搞)
[Sdoi2016]齒輪 dfs
[Sdoi2013]直徑 樹dp
queue2 遞推
[Tjoi2013]最長上升子序列 數據結構傻題(樹狀數組的神級應用)
[Jsoi2015]非誠勿擾 瞎搞
[Scoi2015]小凸玩密室 樹dp
[LNOI2014]LCA 啟發式合並(就我這麽打)/樹鏈刨分(分析性質+離線)/主席樹(這個還不會)
[Ceoi2010]A huge tower 傻dp
奇數國 神奇線段樹(狀態壓縮)+歐拉
Contra 矩乘
分裂 神奇狀態壓縮dp(爆搜水過)
[Shoi2013]超級跳馬 矩乘
[Shoi2013]發微博 瞎搞
Crazy Rabbit 神TM結論(並不會證,只能感性理解,考試也只能猜了)
[Heoi2013]Alo 可持久化01Trie
翻硬幣 神奇位運算推導
[SCOI2008]著色方案 搜索
[Hnoi2010]Planar 2sat
[Ahoi2008]Meet 緊急集合 lca
[Haoi2016]放棋子 錯排(公式還不會.....)
[Tjoi 2013]松鼠聚會 我打大模擬,正解是切比雪夫距離與曼哈頓距離的轉化(現在還不會)
[ZJOI2008]騎士 環套樹dp(我打雙層dp,有一種是拆環成樹)
[Sdoi2010]地精部落 神奇遞推,我打的組合數遞推
[HNOI2007]夢幻島寶珠 神奇背包
集合計數 組合數遞推
[USACO2008 Nov]toy 玩具 三分+貪心
[Apio2008]免費道路(bzoj3624) Kruskal類
[BeiJing2011]元素 線性基
阿貍和桃子的遊戲 貪心
[JSOI2007]麻將 貪心
[ZJOI2008]殺螞蟻antbuster 模擬
[Sdoi2010]豬國殺 模擬
[Ahoi2008]Pair 配對 正解dp,瞎貪A掉
[2009國家集訓隊]最大收益 神TM匈牙利
[HAOI2008]下落的圓盤 計算幾何+cmath
[Ahoi2014]宅男計劃 三分
[Usaco2010 Nov]Cow Photographs 小模擬
Spoj4060 game with probability Problem 頹式子+收斂性(用矩乘)
[POI2004]PRZ 枚舉子集+狀態壓縮
[Poi2011]Dynamite 貪心
[Zjoi2015]地震後的幻想鄉 神奇狀壓(壓TM圖)(當時做死我了要)
[Scoi2010]遊戲 被迫匈牙利
[Usaco2004 Open]Cube Stacking 方塊遊戲 帶權並查集
火車 神奇並查集
[Usaco2013 Open]Photo 神奇單調隊列優化dp
上學路線 忽視無關因素+矩乘
[NOIP2015]運輸計劃 樹鏈刨分

(沒標題號的絕大部分都能在bzoj上找到)

聯賽之前的題表(已完成)匯總(可能有遺漏)