2月1日 1、uvalive 4864 很水的數字dp
2、cf81d 隨便構造（好像我用的那個構造本來是錯的，但是ac了）
3、uvalive 5058 似乎涉及到拓撲序，組合數之類，但是要先構造一棵樹
4、cf486e 正反兩遍nlogn的lis得到的資訊
2月2日 1、cfgym 100016d 簡單的推理
2、cfgym 100016j 最初以為是貪心，結果發現沒有貪心策略，然後就dp了
3、cf508d 這麼裸的尤拉路徑，都不忍心寫了
4、aizu1310 主要是看模不是2或5時，模數相減得到的值就是模的值，2和5特判一下就行了
2月3日 1、nk&bz training 1
2、這天主要是複習了博弈
2月4日 1、nk&bz training 2
2、主要是計算幾何基礎，感覺我的數學好差
2月5日 1、nk&bz training 3
2、講了計算凸包，半平面之類
2月6日 1、
2、線段樹的高階
2月7日 1、nk&bz training 4
2、講了可持久化資料結構
2月8日 休息，順便把昨天的題做了
2月9日 1、nk&bz training 5
2、等價類計數，polya定理
2月10日 1、nk&bz training 6
2、快速計算：矩陣加速，多項式乘法，只不過沒講fft
2月11日 1、nk&bz training 7
2、字尾陣列，不過很多題不會做
2月12日 1、網路流24題
2、講了一下網路流建模
2月13日 1、
2、繼續講網路流建模，還討論了其它的一些題目
寒假水113 遞推
我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。input輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c 行資料，每行包含乙個整數n 0sample ...
最小生成樹 水題集
先說求無向圖最小生成樹的兩種演算法 prim演算法 1.初始時兩個集合v，e，初始時v為空，e是所有點的集合。2.以圖中任意乙個點為起始點，把這點加入集合v，然後從集合e中刪除，然後更新這個點到其它點的距離，如果更新不到的點，那麼之間的距離為無窮大。3.然後挑選離起始點最近的點，把這點加入集合v，然...
寒假每日一題題解 1 29 摘花生（DP水題）
hello kitty想摘點花生送給她喜歡的公尺老鼠。她來到一片有網格狀道路的矩形花生地 如下圖 從西北角進去，東南角出來。地里每個道路的交叉點上都有種著一株花生苗，上面有若干顆花生，經過一株花生苗就能摘走該它上面所有的花生。hello kitty只能向東或向南走，不能向西或向北走。問hello k...