e meetings（紫書上的螞蟻爬來爬去的題目）
f milk pumping（列舉最小流量跑迪傑斯特拉）
g milk visits2（主席樹+lca樹上最近公共祖先）（我用的是ztc的方法dfs+lca真香！後面再學學主席樹，用主席樹寫寫看~）
h moortal cowmbat（dp） floyd+大dp （確認過眼神，是我不會寫的題，聽大佬講聽明白了，但是自己要寫的話感覺還是不會的，感覺二維dp每一維代表的意思就很難想，感覺這題還需要好好體悟一下！）
f time is mooney(dp)
g loan repayment(二分)
b fammer john solves 3sum（區間dp/二維字首和維護【我目前寫的是二維字首和的做法，待更新區間dp的做法，思想差不多的~】）
a 一組m次反轉，求做k組後的序列
g 樹上扳時鐘
d 二維平面上求可能組成直角三角形的面積總和*2
c 樹上分路徑，每條路徑長度為k，是否有可能，可能為1，不可能為0
k 求有多少個連續子串行平均值大於等於p
b 1707（4人）
e 1708（1人）
h 1716（1人）
l 1717（1人）
b 得出乙個結論然後最大01子矩陣和
c 大數模板dfs暴力
f 1769（1人）
k 1775（1人）
k 兩個粒子符合xi<=xj且yi<=yj可消去任意乙個粒子 求最後最少剩下幾個粒子
f 找出有幾頭牛可能是0號病人以及傳染次數k的範圍
c 序列的置換迴圈節或者倍增做法
b dfs加並查集啟發式合併
g dp問布置噴水器使得整塊土地被噴到正好一次的方案數
2020牛客多校暑期訓練營（賽後總結和補題）
ac include using namespace std intmain if c a return0 總結 這個題是第三場的第三道簽到題，需要o 1 實現題目中對字串的移動。我們隊開始是直接暴力模擬，需要o n 來實現每次移動，超時了。賽後補題，學到了用乙個指標來分割，非常地巧妙，但是其實還是...
2020暑期實習 總結
以下大概按投遞順序排列 阿里巴巴，一面掛 微眾銀行，未面試 網易網際網路，未面試 網易互娛，平台開發offer thoughtworks，一面掛 華為，二面掛 浪潮集團，軟體開發offer 小公尺，未筆試，未面試 oppo，未筆試，未面試 intel，未筆試，未面試 郵政儲蓄銀行軟體中心，更新 5月...
2020暑期訓練6
shortest path faster algorithm，即佇列優化的bellman ford演算法，最壞情況下時間複雜度 o n m o nm o nm 好像只能在負權圖里用，不然會被卡死。例題 p3371 模板 單源最短路徑 弱化版 就是bfs的原理 include using namesp...