想整理樹狀陣列的題目發現也沒什麼可整理的，經典點兒的三個題目
[hdu1166][poj2299][poj3067]
在這個帖子中都有詳解，
然後找到了乙個部落格中的總結，
下午的題目都看了也試了試，但涉及到我沒學過的東西挺多，
a題在搜尋的課件中見過類似的題，有關取鑰匙開門的最短路徑；
bcde
搜了題解好像是有關最大（小）生成樹、貪心演算法，我看了一點兒課件，還是不太理解；
f題是求拆分方案的，分奇偶可以很簡潔。以上~
8 1 集訓日記
今天看了有關容斥原理的幾篇部落格。容斥原理的基本思想是 先不考慮重疊的情況，把所有物件的數目求出，然後再把計數時重複計算的數目排斥出去，使得計算的結果既無遺漏又無重複。首先是乙個經典的互素問題 hdoj 4135 co prime 題目大意是 給定a,b,n,求區間 a,b 中與n互素的數的個數。思...
8 4 集訓日記
今天看了有關組合數學的一些內容。首先，排列組合的 為 ll c ll n,ll m ll a ll n,ll m 一道組合數學 位運算的題，hdoj4810 wall painting 題目大意 有一位畫家，有 n種顏料，給出 n種顏料的值。然後在1到 n天中，他每天都會選擇相應天數的顏料數進行混合...
8 9 集訓日記
今天才知道好像要發好幾十篇部落格之後才不用審核 今天把數論的課件看了看，算是再複習一遍，掌握的更好吧。都是之前學過的內容，只是有些記不清的，也沒什麼好寫的，這裡整理一下位運算的課件吧。位運算 一 位運算子及規則1 按位與 全真則真 一假則假2 按位或 一真則真3 按位異或 同則假 異則真4 左移5 ...