清北冬令營訓練計劃

清北冬令營訓練計劃

去年THUWC、CCFWC去不了，THUSC爆炸，人生灰暗。
今年祝我好運......
woc還有一堆東西沒學怎麼辦啊qwq......

冬令營模擬賽日記錄

https://www.cnblogs.com/GuessYCB/p/10225852.html

擴展BSGS

• [x] [BZOJ2480] Spoj3105 Mod
• [x] [BZOJ1467] Pku3243 clever Y

擴展Lucas

• [x] [BZOJ4338] 糖果
• [x] [BZOJ2142] 禮物
• [x] [SDOI2010] 古代豬文
• [x] [BZOJ4830] [HNOI2017]拋硬幣
• [x] [uoj300] [CTSC2017]吉夫特

無旋Treap與可持久化

• [x] [BZOJ3224] 普通平衡樹
• [x] [BZOJ2827] 千山鳥飛絕
• [x] [BZOJ1112] 磚塊
• [x] [BZOJ2141] 排隊
• [x] [NOIP2017] 列隊
• [x] [ZJOI2012]小藍的好友
• [x] [CF809D] Hitchhiking

動態DP

• [x] [Luogu4719] 模板動態dp
• [x] [BZOJ4712] 洪水
• [x] [BZOJ5210] 最大連通子塊和
• [x] [NOIP2018] 保衛王國
• [x] [UOJ268] 數據交互
• [x] [SDOI2017] 切樹遊戲

矩陣樹定理

• [x] [BZOJ4031] 小Z的房間
• [x] [BZOJ4894] 天賦
• [x] [BZOJ3534] 重建
• [x] [BZOJ1016] 最小生成樹計數
• [x] [BZOJ5297] 社交網絡
• [x] [BZOJ4596] 黑暗前的幻想鄉
• [x] [BZOJ5133] 白金元首與獨舞
• [x] [NOI2007] 生成樹計數

基礎網絡流/增廣路算法

• [x] [Luogu1559] 運動員最佳匹配
• [x] [Shoi2004] Mst最小生成樹
• [x] [HEOI2012] 朋友圈
• [x] [BZOJ4443] 小凸玩矩陣
• [x] [SDOI2013] 刺客信條
• [x] [BZOJ2140] 穩定婚姻
• [x] [CTSC2008]祭祀
• [x] [BZOJ2127] Happiness
• [x] [BZOJ3532] [SDOI2014]LIS
• [x] [HDU5772] String problem
• [x] [NOI2008] 志願者招募

數論函數篩法

• [x] [BZOJ4916] 神犇和蒟蒻
• [x] [CF809E] Surprise me!
• [x] [BZOJ4407]於神之怒增強版
• [x] [Luogu3768] 簡單的數學題
• [x] [LOJ6053] 簡單的函數
• [x] [UOJ#188] Sanrd
  
• [x] [LOJ6202] 葉氏篩法
• [x] [BZOJ5244] 最大真因數
• [x] [SP34096] DIVCNTK-general
• [x] [計蒜客31456] EasyMath
  
• [x] [51NOD 1847] 奇怪的數學題
  
• [x] [bzoj4176] Lucas的數論
• [x] [Luogu4240] 毒瘤之神的考驗
  
• [x] [BZOJ4659] Lcm
• [x] [BZOJ3309] DZY Loves Math
  
• [x] [CQOI2017] 小Q的表格
  
• [x] [BZOJ3202] 項鍊
  
• [x] [BZOJ4652] 循環之美
  
• [ ] [BZOJ5455] DIVCNT2-W
• [x] [51NOD 1965] 奇怪的式子

網絡流規劃/模擬網絡流

• [x] [BZOJ2406] 矩陣
• [x] [BZOJ3698] XWW的難題
• [x] [BZOJ2502] 清理雪道
• [x] [BZOJ2055] 80人環遊世界
• [x] [AHOI2014] 支線劇情
• [x] [BZOJ4108] Catering
• [x] [NOI2015]小園丁與老司機
• [x] [BZOJ4213] 貪吃蛇
• [x] [BZOJ4977] 跳傘求生
• [x] [CTSC2007] 數據備份
• [x] [BZOJ4849] Mole Tunnels
• [x] [BZOJ4946] [NOI2017]蔬菜
• [x] [BZOJ3272/2288/3267/3502/3638] Zgg吃東西(五倍經驗題真香!)

多項式雜七雜八

• [x] LuoguP4238【模板】多項式求逆
• [x] LuoguP4725【模板】多項式對數函數
• [x] LuoguP4726 【模板】多項式指數函數
• [x] [COGS2189] 帕秋莉的超級多項式
• [x] [BZOJ3771] Triple
• [x] [HEOI2016] 求和
• [x] [BZOJ3456] 城市規劃
• [x] [BZOJ3625] 小朋友和二叉樹
• [x] [CF528D] Fuzzy
• [x] [CF954I] Matching
• [x] [BZOJ4503] 兩個串
• [x] [BZOJ5372] 神仙的遊戲
• [x] [bzoj4259] 殘缺的字符串
• [x] [SDOI2015]序列統計
• [x] [LuoguP4389] 付公主的揹包
• [x] [Luogu4705] 玩遊戲
• [x] [BZOJ4589] Hard Nim
• [x] [HDU6057] Kanade
• [x] [CF891E] Lust
• [x] [LOJ2541] 獵人殺
• [x] [LOJ556] 我們去燒菜吧
• [x] [LOJ6261] 一我的的高三樓
• [x] [BZOJ4913] 遺忘的集合
• [x] [LuoguT46780] 妹子序列
• [x] [Luogu4233] 射命丸文的筆記
• [x] P4512 【模板】多項式除法
• [x] [CJOJP2469] 有標號的DAG計數 IV

類歐幾里得算法

• [x] [BZOJ2987] Earthquak
• [x] [BZOJ2187] fraction
• [x] [BZOJ1938] ALADIN
• [x] [BZOJ3817] Sum
• [x] [BZOJ2712] 棒球

線性代數

• [x] [BZOJ5104] Fib數列
• [x] [BZOJ1406] 密碼箱
• [x] [51Nod1038] X^A-Mod-P
• [x] [BZOJ4161] Shlw-loves-matrixI
• [x] [BZOJ4002] 有意義的字符串
• [x] [51nod1538] 一道難題
• [x] [BZOJ4944] 泳池
• [x] [HDU6198] number
• [x] [HDU6172] Array-Challenge
• [x] LuoguP4783 【模板】矩陣求逆
• [x] [BZOJ4128] Matrix
• [x] [BZOJ3640] JC的小蘋果
• [x] [BZOJ3168] 鈣鐵鋅硒維生素

字符串算法

• [x] [BZOJ4698] Sandy的卡片(SA板子)
• [x] [BZOJ4516] 生成魔咒(SAM板子)
• [x] [BZOJ3676] 迴文串(PAM板子)
• [x] [CF163E] e-Government
• [x] [CF873F] Forbidden
• [x] [BZOJ3670] 動物園
• [x] [BZOJ4892] DNA
• [x] [BZOJ1692] 隊列變換
• [x] [BZOJ4278] Tasowanie
• [x] [HihoCoder1413] Rikka-with-String
• [x] [BZOJ3620] 彷佛在夢中見過的樣子
• [x] [BZOJ3881] Divljak
• [x] [BZOJ5253] 制胡竄
• [x] [JSOI2009] 有趣的遊戲
• [x] [BZOJ3879] SvT
• [x] [BZOJ2434] 阿狸的打字機
• [x] [BZOJ5084] hashit
• [x] [BZOJ3413] 匹配
• [x] [BZOJ1921] 珠寶商
• [x] [CF700E] Cool Slogan
• [x] [BZOJ5417] 你的名字
• [x] [CF666E] Forensic
• [x] [BZOJ4650] 優秀的拆分
• [x] [BZOJ4310] 跳蚤
• [x] [BZOJ5130] 字符串的週期
• [x] [BZOJ5073] 小A的咒語
• [x] [CF932G] Palindrome
• [x] [POI2005] SZA-Template
• [x] [CF17E] Palisection
• [x] [BZOJ4199] 品酒大會
• [x] [BZOJ3325] 密碼
  
• [x] [BZOJ2384] Match

反演算法與容斥原理

• [x] [BZOJ4833] 最小公倍佩爾數
• [x] [51Nod1355] 斐波那契的最小公倍數
• [x] [UOj390] 百鴿籠
• [x] [UOj214] 合唱隊形
• [x] [HAOI2015]按位或
• [x] [UOJ185] 小星星
• [x] [CJ2018.8.19] Slay
• [x] [BZOJ4005] 騙我呢
• [x] [CF961G] Partitions
• [x] [BZOJ4671] 異或圖
• [x] [FJOI2016] 建築師
• [x] [AHOI2013] 好方的蛇
• [x] [BZOJ1471] 不相交路徑
• [x] [AGC005F] Many-Easy-Problems
• [x] 有標號的DAG計數1
• [x] [HZOI2015] 有標號的強連通圖計數
• [x] [UOJ37] 主旋律
• [x] [LuoguP4707] 重返現世
• [x] [CF715E] Complete
• [x] [HDU4532] 座位安排
• [x] [CJ2018.10.?] Tree
• [x] [某年某月] 叉姐的排列問題
• [x] [HAOI2018] 染色
• [x] [BZOJ4487] 染色問題
• [x] [LOJ6374] 網格
• [x] [LOJ6503] Magic
• [x] [LOJ6356] 四色燈
• [x] [UOJ33] 樹上GCD
  
• [x] [BZOJ4305] 數列的GCD

鞏固內容

• LCT
• [x] [BZOJ4573] 大森林
• [x] [ZJOI2018] 歷史
• [x] [BZOJ2959] 長跑
• [x] [BZOJ2888] 資源運輸
• [x] [LOJ6041] 事情的類似度
• [x] [BZOJ3779] 重組病毒
• 決策單調性
• [x] [LOJ6039] 珠寶
• [x] [NOI2011] NOI嘉年華
• [x] [NOI2014] 購票
• [x] [51nod1789] 跑的比誰都快
• [x] [LOJ6089] 小Y的揹包計數問題
• 圓方樹
• [x] [APIO2018] 鐵人兩項

計算幾何模板

• [x] 向量概念、計算
• [x] 向量的點積與其應用
• [x] 向量的叉積與其應用
• [x] 點、線、面的關係與判斷
• [x] 半平面交
• [x] 凸包算法(Graham)
• [x] 旋轉卡殼
• [x] 最小圓覆蓋
• [x] 自適應辛普森積分

邊分治

• [x] [BZOJ2870] 最長道路tree
• [x] [CF1019E] Raining
• [x] [CTSC2018] 暴力寫掛
• [x] [WC2018] 通道

MR素數斷定 && Rho大質數分解

• [x] [BZOJ3667] Rabin-Miller算法
• [x] [BZOJ4802] 歐拉函數

冬令營真題是確定要刷的

• [x] [WC2018] 州區劃分
• [x] [WC2018] 通道
• [x] [WC2018] 即時戰略
• [x] [THUSC2016] 補退選
• [x] [THUSC2016] 成績單
• [THUSC2016] 星露穀物語 (?)
• [x] [THUWC2017] 在美妙的數學王國中暢遊
• [x] [THUWC2017] 隨機二分圖
• [x] [THUWC2017] 大蔥的神力
• [x] [PKUWC2018] Minimax
• [x] [PKUWC2018] Slay the Spire
• [PKUWC2018] 鬥地主 (?)
• [x] [PKUWC2018] 隨機算法
• [x] [PKUWC2018] 獵人殺
• [x] [PKUWC2018] 隨機遊走
• [x] [PKUSC2018] 真實排名
• [x] [PKUSC2018] 最大前綴和
• [PKUSC2018] 主鬥地 (?)
• [x] [PKUSC2018] 星際穿越
• [x] [PKUSC2018] PKUSC
• [x] [PKUSC2018] 神仙的遊戲

Update 2018.1.15

還有3天就出發了，放棄切題開始搞複習.....
一份複習清單：戳我！
THU今天把THUSC2017的題發下來是幾個意思？
打算搞完複習之後把THUSC2017的題寫一寫練練手感......