乙個蒟蒻的最後的掙扎
吉林 jloi
2016
偵察守衛 樹形dp 可怕的題目，照題解抄了一遍，和它相似的題目還有hdu5290bombingplan
方 容斥+亂搞 可怕的題目，看題解懂的，但是完全寫不來
成績比較 組合dp 找題解理解了並且做完了，但是當場做肯定gg
字串覆蓋 kmp+貪心 貪心方式真是奇葩，要判的東西太多了，什麼時候肝一下
圓的異或並 平衡樹，掃瞄線 全場唯一一道不是很噁心的題目，鑑於我的平衡樹是萎的，所以一直20分wa
有意義的字串 數學+矩乘優化 不是很難，頗具數競畫風的題目，特徵根法推推就出來了，但一直懶得推
城池攻占 可合併堆+懶標記 做的第一道左偏樹 還是很6的
裝備購買 似乎是高斯消元題 這個似乎可搞
戰爭排程 狀壓爆搜 做完了
管道連線 據說是斯坦納樹 然並不會，棄療
河南 haoi
食物鏈 無語
找相同字元 字尾自動機 也許可以試試
放棋子 高精遞推 做完了
地圖 仙人掌和膜隊 棄療
字元合併 dp 似乎可搞
樹上操作 樹剖 其實還有別的做法，不過恰巧當時我在做樹剖
陣列遊戲 博弈 會30分暴力，看看題解應該寫的來
樹上染色 樹形dp 做法有點類似樹上揹包，算邊的貢獻還是很妙的，寫完了
按位或 結論題 棄療
數字串拆分 矩陣優化的dp 很妙，做完了
河北heoi
樹 樹剖 其實還有別的做法，不過恰巧當時我在做樹剖排序
排序 棄療 其實暴力蠻簡單，還可以拿30分
序列 cdq分治 似乎可搞
遊戲 二分圖 做完了
求和 ntt 完全不會 棄療
字串 這個可能來不及做了
四川 scoi
萌萌噠 st表 可能來不及了
背單詞 字典樹上的貪心 似乎可搞
美味 主席樹 做法還是很神的做完了
幸運數字 線性基 似乎可搞
妖怪 棄療
圍棋 棄療
湖南 hnoi
網路 樹剖 樹剖上套個堆 洛谷過掉了bzoj上一直mle
礦區 棄療
樹 棄療
最小公倍數 可能沒時間了
序列 膜隊演算法 洛谷過掉了bzoj一直wa
大數 膜隊 同上
亞瑟王 期望dp 可搞
實驗比較 組合數 太難了
開店 動態點分治 我的動態點分治一直是萎的
接水果 棄療
菜餚製作 拓撲圖 做完了，用堆反著做一遍拓撲排序就好了
落葉楓音 似乎可搞
大概就是這樣其實自己也沒做多少題，也有時候會眼高手低，大蒟蒻乙個
棄 填坑計畫 1 （2016 03 06）
演算法學習 1 tarjan演算法 已完成 2016.04.03 2 費用流 已完成 2016.04.07 3 字尾自動機 已完成 2016.03.10 4 旋轉卡殼 5 cdq分治 複習演算法 1 splay 已完成 2016.03.23 2 kmp 3 莫隊演算法 4 主席樹 學習樹狀陣列套主席...
填坑完畢 寒假作業計畫
第一題 noi2003 文字編輯器 luogu p4008 finished 第二題zjoi2012 網路 finished 第三題hnoi2011 括號序列 finished 第四題網路流24題 餐巾計畫問題 luogu p1251 finished 第五題國家集訓隊 聰聰可可 finished ...
MySQL坑與填坑
錯誤 1064 錯誤 1215 原因 資料型別不同 錯誤 1630 去掉函式名和 間的空格 check 關鍵字無效 使用列舉或觸發器 特定字串約束 使用列舉 課程性質 char 10 constraint c5 check 課程性質in 公共基礎 專業基礎 專業選修 任意選修 課程性質 enum 公...