【前言】好久沒寫題解了，我還是寫一下做題**吧，如果有值得寫的題目還是寫一下。
【bzoj1270】遞推顯然很簡單。直接從高處和上面轉移過來。
for (h=h;h;h--)
【bzoj2916】首先，答案是總方案減去不同色的方案。
考慮乙個事情：我們去計算每乙個點所在的某個三角形是否是不同色的。設它連線d[i]個紅線，那麼剩下n-1-d[i]個藍線。每個紅線和藍線能組成不同色的三角形。但是會重複計算一遍。
ans=n*(n-1)*(n-2)/6;
for (i=1;i<=n;i++)
ans-=d[i]*(n-1-d[i])/2;
【bzoj1715】直接上spfa，看看是否存在負環。
【bzoj1081】格雷碼還是很基礎的（開始我還不會，汗！）這是某一進製中數列的全排列按一定順序排列，且相鄰兩個位數相差不超過1。比如4進製，開始是000。首先變換很簡單，肯定是100,200,300，然後是什麼呢？是310,210,110,010遞減；然後再是020,120,220,320這樣遞增。這樣，直接模擬即可。
for (k=1;a[k]+x[k]==k||a[k]+x[k]==-1;k++);
if (k==1) a[1]+=x[1];
else
【bzoj1048】設f[x1][y1][x2][y2][k]表示把當前的矩形割成k塊的最小方差，然後記憶化搜尋。
【bzoj2241】想了很長時間，開始還以為是二維樹狀陣列。後來想到了類似單調佇列的方法，先列舉r和c，再直接n^2判斷是否可行。用到了二維字首和的思想。以下是判斷函式。
for (int i=1;i<=n;i++)
for (int j=1;j<=m;j++)
time+=now;sum[i][j]+=now;
}【bzoj2659】打表找規律。規律還是挺水的。
【bzoj2661】被這道題坑了很久。本來就是裸的費用流，但是一直在考慮一種情況：5和4是可以的，13和5也是可以的，5既在左邊也在右邊，那怎麼辦？後來看網上題解說是雙項建邊並答案除2.orz！
【bzoj2257】顯然就是求n個數中最大的數p滿足p至少是k個數的最大公因數。解法真是太神奇了。我們每次把某個數的所有因數暴力列舉出來，並排序，然後統計相同的個數即可。太神了！
創新設計思維記錄（part1）
序章 1.三大階段和七大步驟和十二大特徵pxiii chapter1 創新與思維之間的關係 1.創新故事 可樂遊戲 雙贏思想 教授的蘋果 2.創新的外部環境 政策，經濟，社會，技術 game 機遇與挑戰 3.創新的要素和型別 對於創新的定義 創新的三大要素 1 使用者潛在需求的渴望性 創新的產品 服...
部落格推薦 Part 1
部落格推薦 part 1 博起 了一年多了，寫過一百多篇博文，看過的博文更是不計其數。剛剛看到乙個部落格的文章，實在把我笑到不行。然後就想推薦給大家。繼而就心血來潮，想把自己喜歡的一些部落格陸續的推薦給大家。也許，你也會喜歡呢？說明 仙仙，本名張仙！是湖南的一位autoware兄弟，跟我一起混跡內蒙...
C Handle 控制代碼 part1
本文是我學習c 沉思錄第6章的筆記 本文主要講述了handle類的概念，定義方法以及寫時複製技術。在前文 surrogate 類 的講解中我們了解到了 的實現方法.類有很多好處,但是麻煩的是每次都得進行複製.如果該類是經常使用並且member很多的話,這樣複製的消耗是十分客觀的.因此這裡就要介紹另外...