原创 讀《炫酷反演魔術》有感——各種反演（待填坑）
要以這個開頭： 我愛你反演！❤ 閱讀原文 以下內容只是爲了給自己看 %%%VFleaKing 下面進入正題： 什麼是反演 二項式反演 ppt一開始給了一道題目： 這是個很簡單的容斥問題： F(n)=∑k=0n(−1)k(nk)
2020-06-17 04:47:45
原创 李超樹——由一次NOIP模擬賽引出的車禍記
李超樹是什麼？ 李超樹是一種用線段樹來維護直線的一種方法，因爲是集訓隊隊員李超在論文中提到，所以尊稱爲李超樹。 這是一次怎樣的NOIP模擬賽？ 這是一次關於生死的考驗. 所以我十分認真對待。 第一題如此： 我一下子就想到了李超樹
2020-06-17 03:54:32
2
原创 化學方程式配平
這是個很可愛的東西~ 我們把方程式中的每個元素的個數提出來，就可以列方程了。 沒錯，因爲方程是無數解的，所以我們把一個值設爲1，然後用分數存答案，最後算最小公倍數。 所以我們用到了分數類。 然後： #include<cstdio>
2020-06-17 03:54:32
原创 淺談快速冪
定義： 快速冪顧名思義，就是快速算某個數的多少次冪。 其時間複雜度爲 O(log2N)， 與樸素的O(N)相比效率有了極大的提高。 以下以求a的b次方來介紹 原理： 把b轉換成2進制數 該2進制數第i位的權爲（2^(i-1)） 例如
2020-06-17 03:54:21
原创 2019.09.07【NOIP提高組】模擬 A 組總結
今天的比賽心態有點崩 第一題是很簡單的送分題 但是我一開始想到正推的分治方法，結果直接上手，因爲太麻煩就打了一場比賽… 最後關鍵時刻我改回容斥… 然後因爲沒有注意0 所以… 80分 所以80+0+0=80分
2020-06-17 03:54:21
原创 CSP-S 2019策略分析
基本策略 一些去重的題可以考慮放到平面上，然後最後用掃描線直接算面積，從而達到去重的目的。 離散化 動態規劃 這是一類非常需要注意的題，注意狀態的設置以及思考優化方法，具體有： 時間優化： 前綴和 單調隊列 斜率優化 數據
2020-06-17 03:54:21
原创 淺談權值線段樹
#簡介 線段樹大家都知道，不知道的話點這裏。我們線段樹是以標號爲關鍵字的線段樹，顧名思義，權值線段樹就是以權值爲關鍵字的一棵線段樹。其實在實現的時候，比線段樹還簡單，如果你真正理解了線段樹的話~~權值線段樹一般是用來快速求一個區
2020-06-02 21:58:37
原创 淺談FFT
Fast Fourier Transportation（FFT） ·多項式的表達 係數表達 對於一個次數界爲n的多項式A(x)=∑j=0n−1ajxjA(x)=\sum_{j=0}^{n-1}{a_jx^j}A(x)=∑j=0
2020-06-02 21:58:37
原创 淺談單源最短路徑（Spfa，Dijkstra）
Spfa Spfa是類似bfs的一種圖論方法，運用隊列更新dis[i]，求得圖中1~n的最短路徑。 Spfa中用到dis[i]表示圖中每一點距離起點的長度，bz[i]用來記錄編號爲i的點是否入隊，a[x,y]表示圖中x~y之間
2020-06-02 21:58:37
原创 淺談樹上倍增
#Tarjan LCA http://blog.csdn.net/cdy1206473601/article/details/77104910 #講解 上次寫了Tarjan LCA，但是當這棵樹是一條鏈的話，時間複雜度就很高啦！所
2020-06-02 21:58:37
原创 淺談伸展樹(Splay)
//本文是一個暫時的小記，有不對的請大佬們指出~ 真正大佬的在這http://blog.csdn.net/clove_unique/article/details/50630280 伸展樹（Splay Tree），也叫分裂樹，是
2020-06-02 21:58:37
原创 淺談堆
#簡介 堆結構是一種數組對象，它可以被視爲一顆完全二叉樹（除了葉子節點別的節點都是滿的）。樹中結構與數組中存放該節點值得那個元素是對應相同的，見圖： #堆的性質 設數組A的長度爲len，二叉樹的節點個數爲size，size
2020-06-02 21:58:37
原创 SPFA經典優化
SPFA對於稀疏圖非常的有用，然而對於稠密圖就是辣雞。。（還是很厲害的）。 稠密圖可以使用dij，但是SPFA真的敗給了稠密圖了嗎？ 答案是不是的，優化強着呢，槓槓滴~ 優化一：SLF 怎麼做呢？ 假設我們當前在跑SPFA的最
2020-06-02 21:58:37
1
原创 歐幾里得&擴展歐幾里得算法
#樸素的歐幾里得算法大家應該知道 gcd(a,b)gcd(a,b)gcd(a,b)表示a,b的最大公約數 樸素的歐幾里得算法其實就是所謂的輾轉相除法 輾轉相除法 gcd(a,b)=gcd(b,agcd(a,b)=gcd(b,ag
2020-06-02 21:58:27
原创 淺談二分圖最大匹配（匈牙利算法）
#講解 匈牙利算法，（俗稱“找妹子算法”），是一種求二分圖最大匹配的常用算法。 爲什麼叫“找妹子算法”呢？ 這是因爲它的實現原理很像在找妹子： 首先，我們把一堆點分成兩邊（這纔是“二分”，不是真正的“二分”）： 男女生兩個點之間
2020-06-02 21:58:27