?

bzoj 2818?兩個互質的數的gcd=1，所以他們同時乘一個素數那么他們的gcd=這個素數，所以枚舉素數p找n/p以內有多少對互質數,用歐拉函數。

bzoj 2809 可并堆，對于每一個子樹顯然是選花費小的節點合算，維護一個大根堆，并且當堆的花費和大于m時刪掉堆根。

bzoj 2243 樹剖?線段樹區間染色查詢區間顏色段數量，樹剖之后還要考慮兩段銜接之后顏色段是否減少。

bzoj 2005?會發現(x,y)到(0,0)路上有gcd(x,y)-1棵植物，即求sum(2*gcd(i,j)-1),(1<=i<=n,1<=j<=m),然后枚舉每一個gcd算貢獻度，n以內以i為因子的數有(n/i)個，還要減去以i的倍數作為因子的數的個數就不會算重了。這到這算記錄一下就行了

bzoj 4034 裸樹剖，更新子樹時直接更新根節點的出點和入點即可。

bzoj 2120 分塊，修改時暴力修改

bzoj 2190 歐拉求小于n的和n互質的數

bzoj 2152 樹形dp，每個點維護%3的余數的個數　　

bzoj 2002 分塊

bzoj 1257 k%i=k-[k/i]*i，因為 [k/i] 是一段一段的區間的變化的，所以可以每一段區間求等差數列和再乘上他。

bzoj 1191 裸的二分圖最大匹配，注意當一旦回答錯了問題就會淘汰，因此一旦找不到增廣路就退出。

bzoj 1968 可以篩出素數亂搞剛好卡過。然而n/i就是n以內的能夠整除i的數的個數~

bzoj 1878 很好的樹狀數組題目，離線處理，把詢問的區間按照右值從小到大排序然后依次把數據插入，遇到插入過的就去掉前面插入的并在當前點重新插入，這樣后面詢問的就不會受到影響了

轉載于:https://www.cnblogs.com/--ZHIYUAN/p/7833516.html

總結

以上是生活随笔為你收集整理的bzoj 刷题计划~_~的全部內容，希望文章能夠幫你解決所遇到的問題。

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