三中內填坑：

1. 組合數遞推什么的?C(m,n)=C(m,n-1)+C(m-1,n-1)。填了個大坑，以前沒認真聽課QAQ

2. 裸題過河卒

3. 缺角正方形擺放車統計，分上下部分，枚舉上部分放幾個即可，O(n)

4. 3d立體圖統計表面積：先把上下搞定，然后左右用高度差來統計即可。O(n^2)

===夏令營07.16神題===

1. 求必經之路，枚舉點，刪點，BFS看能否到達終點，若不能則為必經點。O(nm)

2. 求生成樹，使得生成樹中最大邊和最小邊差最小。模仿kruskal，最小邊固定，移動最大邊來使得差最小即可。O(nlogn)，像尺取。

3. 蟲洞，大概意思就是說有一些點和一些邊，要你求S-T的最短路，每個點在白點或黑點變化，白/黑有不同的邊權，每秒變白/黑，可以停留最多1s，求最短路。大概就是拆個點，每個點拆成白和黑，然后spfa跑一跑就可以了，O(kn)~O(n^2)，數據n<=8000，所以被菊花圖卡n^2也無所謂。或者bf或dijk或dij+heap也可以。

===bzoj神題===

1001: 平面圖最大流，轉化最短路，可見周冬論文。

?

轉載于:https://www.cnblogs.com/TonyNeal/p/150726tiankeng.html

總結

以上是生活随笔為你收集整理的20150726 填坑日记的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。