原创 線性遞推式模板 hdu6198爲例
今天打2017瀋陽網絡賽的時候，第五題好像是個找規律的題（因爲我好像找出規律了，但是沒寫），隊友直接一個模版，把我推出的前幾項放進去後直接就可以把後面的弄出來。。。太強了 寫這篇博客保存一下這個強無敵的模板，可以解決任何線性遞推式.。這個
2018-09-03 18:39:44
原创 劃分樹 圖文講解讓你一次就懂 hdu2665爲例
學主席樹的時候看到一篇博客說是因爲一個大牛當時不會劃分樹而想出的另一種解決區間第k小的問題，所以在學了主席樹之後我就學了下劃分樹。 劃分樹解決靜態區間第k小問題比主席樹的時空消耗都要少，不過好像不能解決動態區間第k小問題。 轉載自：ht
2018-09-03 18:39:44
原创 玲瓏杯Round#20-E 1157 造物主的戒律 動態主席樹算法
當初主要就是爲了這裏學的主席樹。 之前博客已經講了主席樹，這裏也相當於模板題，看了前面的講解應該可以直接AC了。 靜態主席樹講解 動態主席樹講解 學動態之前先學靜態！！！ 題目鏈接：http://www.ifrog.cc/acm/pro
2018-09-03 18:39:44
原创 輸入掛 fread
對這個也不是很瞭解，記錄一下。 namespace IO { const int MT = 20 * 1024 * 1024; char IO_BUF[MT]; int IO_PTR, IO_SZ; ///
2018-09-03 18:39:44
原创 hdu6102 容斥+樹狀數組 2017多校第六場1007
題意 給你n個數，這n個數是1-n的一個排列。再有m次詢問，每次詢問一個區間[l,r]的價值。區間價值定義爲sumri=lsumrj=i+1sumrk=j+1gcd(sz[i],sz[j]==sz[k])∗sz[k] 。 題解 這道題
2018-09-03 18:39:32
原创 hdu6143 排列組合
題意 一個人的名字有名和姓，名和姓上各有n個字符位置，每個位置的字符從m個字符裏面選擇。問你有多少個人的名字其名和姓上沒有相同的字符。 題解 比賽的時候排列組合了半天，差點沒寫出來。官方題解是用容斥寫的，有興趣的可以看看別人容斥的博客
2018-09-03 18:39:31
原创 hdu6181 第k短路 Dijkstra（優先隊列優化）+A* 2017多校1011
題意 就是要你求第二短路，可以說是一個裸題。 題解 這題可以說類似poj2499。解題思路和它是一樣的，不過這題是無向圖，而且不包含起點就是終點的情況。 poj2499 對於A*算法，都知道f(n)=g(n)+h(n)，這裏h(n)爲啓
2018-09-03 18:39:31
原创 hdu4135 容斥
題意 題目還是比較好懂的，就是給你一個區間[l,r]和一個數n，問你這個區間中有多少個數和n互質。 題解 容斥的思想還是很好懂的，就是把求集合的並轉換成求集合的交。但是用代碼表示出來還是有難度的。 這一題給的區間範圍還是很大的，我們
2018-09-03 18:39:31