摘要：
北京集訓寄 Day 0 今天上午上了3節課后就回宿舍拿了行李，簡單解決了午飯后就出發去了機場，這還是我第一次坐飛機，還是挺緊張的，檢了票后托運了行李就登機了。 在飛機上配置了一下電腦，順便拍了一些照片，留作紀念嘛。 最后平安抵達北京，在一輛巴士上擠著前往了酒店，老熱了，下來時發現有很多人都已經到了， 閱讀全文
posted @ 2024-12-21 19:30
God_Max_Me
閱讀(270)
評論(2)
推薦(2)
摘要：
基本知識 定義上線段樹就是一種可以維護區間信息的數據結構，在原數列的基礎上多加了一些點，一層一層往上合并的過程。 特殊的就是打 lazy tag 方式和其他的一些線段樹處理方式。 多種標記的時候需要分析優先級，比如加法和乘法的優先級。 典型線段樹 區間加法乘法：考慮分配律，乘法的時候應該先下傳乘法標 閱讀全文
posted @ 2024-11-26 19:49
God_Max_Me
閱讀(266)
評論(0)
推薦(1)
摘要：
本周學習任務 清單 DP 本周黃隊詳講了DP有關知識的拓展，從本質到轉移方式再到優化等。 本質 一般DP可以理解為DAG上推式子。特殊的可能需要解方程（直接解&高斯消元），以及圖論（最短路，同余最短路）來解決。 四大要素 狀態，最好是無后效性，把不能直接處理的&后面要用到的，都塞到狀態里。 轉移方程 閱讀全文
posted @ 2024-11-22 12:07
God_Max_Me
閱讀(267)
評論(1)
推薦(1)
摘要：
Day ? 上高一后狀態一直不佳，最近正在調整，考慮是否要退役，估計是打完NOIP就AFO了。 Day -1 - 0 前兩天兩校區一起考了幾場聯賽題，嗯差點寶玲了，感覺太菜了還是遲早退役吧。 Day 1 今天早上在學校托管，我們學校正好是考點，故學校里人很少，上午打了半天的phi，rks漲了一些，買 閱讀全文
posted @ 2024-10-30 15:55
God_Max_Me
閱讀(302)
評論(1)
推薦(0)
摘要：
本月學習任務 清單 本月基本都是測試，考的點從 DP 到數據結構再到數學不等。 難度基本偏向 NOIP。 總結 這幾次考試的成績雖然不高，但是我的一些薄弱地方得到了鞏固，例如數據結構的平衡樹、主席樹和點分治等，數論的歐拉反演和莫比烏斯反演。但現在的問題是不知道怎么實現，或者說是變通、想到方法。 例如 閱讀全文
posted @ 2024-09-30 21:31
God_Max_Me
閱讀(234)
評論(0)
推薦(0)
摘要：
DP專題考試 這幾天考了很多場DP啊，屬實是考廢了，中途因為唐氏錯誤保齡了一次，其他幾次考的也不是很理想，可能跟最近低迷的狀態有關吧。 現在開學停課搞競賽，先把前幾天的DP總結一下。 Day1（2024.8.30） T1 天平（balance） 題意 有一個杠桿，有若干個秤砣，重量為 \(w_i\) 閱讀全文
posted @ 2024-09-18 15:50
God_Max_Me
閱讀(280)
評論(1)
推薦(0)
摘要：
樹上性感操作 序言 好的又來寫序言了，其實我這一塊學的不是很扎實，所以這篇文章就是自己的一個整理，寫的丑勿噴。 樹上啟發式合并（Dsu on Tree） em學這個首先要學會啟發式合并，就是說當兩個集合需要合并到一起的時候，把大小較小的集合合并到較大的集合里，這個操作的復雜度僅為 \(O(\log 閱讀全文
posted @ 2024-09-09 16:12
God_Max_Me
閱讀(20)
評論(0)
推薦(0)
摘要：
本周學習任務 清單 樹上操作：樹上啟發式合并、點分治、邊分治、樹套樹、KD樹、 思想：掃描線 STL：bitset 暴力：分塊&莫隊 總結 本周講的知識偏向于樹上操作，現在感覺樹上操作的題能分析出算法，但距離敲出代碼還差一些，樹上啟發式合并現在已經知道了思路和步驟，常規題目能夠想出解決辦法了。 點分 閱讀全文
posted @ 2024-08-29 08:28
God_Max_Me
閱讀(16)
評論(0)
推薦(0)
摘要：
莫隊 序言 其實我不是很贊成把分塊和莫隊放到一起的（可能是我太菜了），原本這周先學的樹上合并，樹分治掃描線那些的，但是沒怎么懂，先寫一個記憶最新的吧。 簡介 莫隊算法是由莫濤提出的算法，莫隊算法可以解決一類離線區間詢問問題，適用性極為廣泛。同時將其加以擴展，便能輕松處理樹上路徑詢問以及支持修改操作。 閱讀全文
posted @ 2024-08-28 14:54
God_Max_Me
閱讀(19)
評論(0)
推薦(0)
摘要：
本周學習任務 清單 1.字符串：Hash、KMP、trie樹、拓展KMP（Z函數）、AC自動機、Manacher、回文自動機、后綴數組、后綴自動機、廣義后綴自動機 2.數論：歐拉函數、莫比烏斯函數、歐拉反演、莫比烏斯反演、篩法、杜教篩、min25篩 3.博弈論：公平組合游戲、反常游戲、SG函數 總結 閱讀全文
posted @ 2024-08-18 12:38
God_Max_Me
閱讀(23)
評論(0)
推薦(0)
摘要： 
字符串 序言 字符串說實話我不算是很擅長，但是我還是想寫一點東西。 字符串是一種存儲字符的數據結構，本身來說這個并不難，但是因此也拓展出了非常非常多的算法。 很多人學習字符串的基本算法時就被勸退了，但殊不知這只是字符串的起點。 所以，堅持地學習下去吧，等你有一天層次高了后，你會發現：我以前怎么連這么 閱讀全文
字符串 序言 字符串說實話我不算是很擅長，但是我還是想寫一點東西。 字符串是一種存儲字符的數據結構，本身來說這個并不難，但是因此也拓展出了非常非常多的算法。 很多人學習字符串的基本算法時就被勸退了，但殊不知這只是字符串的起點。 所以，堅持地學習下去吧，等你有一天層次高了后，你會發現：我以前怎么連這么 閱讀全文
posted @ 2024-08-18 11:56
God_Max_Me
閱讀(31)
評論(1)
推薦(0)
摘要：
本周學習任務 清單 DP優化：單調隊列優化、矩陣優化、前綴和優化、線段樹優化等 ACM模擬賽 圖論：最小生成樹、最短路、歐拉圖、強連通分量、縮點、割點、雙聯通分量。 總結 本周學習任務不算太大，ACM也讓我認識到了如今題目的考察范圍和難度，DP優化的基礎是暴力DP，我認為這一塊是我的當務之急，在之后 閱讀全文
posted @ 2024-08-04 15:44
God_Max_Me
閱讀(21)
評論(0)
推薦(0)
摘要： 
圖論 序言 圖論是算法競賽中的重中之重，一套合格的題必定有十分考驗技巧與轉變的圖論題，因此，學習圖論者得天下，而掌握圖論技巧則能在考試中立于不敗之地。 本文將介紹常見的圖論算法，并給出一些典型題目，幫助讀者理解。 ex：本文難度偏向省選難度，建議初學者多多練習，提高自己的圖論知識水平。 圖的定義 圖 閱讀全文
圖論 序言 圖論是算法競賽中的重中之重，一套合格的題必定有十分考驗技巧與轉變的圖論題，因此，學習圖論者得天下，而掌握圖論技巧則能在考試中立于不敗之地。 本文將介紹常見的圖論算法，并給出一些典型題目，幫助讀者理解。 ex：本文難度偏向省選難度，建議初學者多多練習，提高自己的圖論知識水平。 圖的定義 圖 閱讀全文
posted @ 2024-08-02 12:04
God_Max_Me
閱讀(69)
評論(0)
推薦(0)
摘要：
數論 \(\gcd(a,b)=\gcd(a,a-b)\) 圖論 當一個只有點權的圖需要處理其邊權時，可以把每條邊的權值設為兩端節點的點權之和，最后再特殊處理一下起點和終點的權值，除以二即可。 ex : 同理，反過來也是非常有用的，可以用于求元素劃分到兩個集合后最大差值，其中可能存在兩個元素在一個集合 閱讀全文
posted @ 2024-08-02 12:04
God_Max_Me
閱讀(28)
評論(0)
推薦(0)
摘要： 
DP 序言 動態規劃（DP）是一種通過把原問題分解為相對簡單的子問題的方式求解復雜問題的方法。 運用DP必須滿足兩個條件： 最優子結構：即當前子狀態是最優的，不會出現更優情況。 無后效性：即當前狀態的改變不會對后續狀態產生影響。 其實第一個性質是大部分題目都滿足的，而無后效性可能就需要選手們自己分析 閱讀全文
DP 序言 動態規劃（DP）是一種通過把原問題分解為相對簡單的子問題的方式求解復雜問題的方法。 運用DP必須滿足兩個條件： 最優子結構：即當前子狀態是最優的，不會出現更優情況。 無后效性：即當前狀態的改變不會對后續狀態產生影響。 其實第一個性質是大部分題目都滿足的，而無后效性可能就需要選手們自己分析 閱讀全文
posted @ 2024-07-27 23:18
God_Max_Me
閱讀(156)
評論(3)
推薦(1)
摘要：
本周學習任務 清單 數據結構：樹鏈剖分。 解題思路：CDQ分治，整體二分。 數論：費馬小定理，素數篩法，歐拉定理，逆元，拓展歐幾里得算法，中國剩余定理，Miller_Rabin素數檢測，Pollar Rho分解質因數算法。 多項式和生成函數：拉格朗日插值法，普通生成函數。 線性代數：向量，線性組合， 閱讀全文
posted @ 2024-07-27 17:43
God_Max_Me
閱讀(37)
評論(0)
推薦(0)
摘要：
題目：P2671 NOIP2015 普及組 求和 題意 給定一個帶有顏色和數字的序列，我們要尋找三元組 \((x,y,z)\) 滿足以下條件： \(y\) 為 \(x\) 和 \(z\) 的中點且都為整數。 \(color[x]=color[z]\)。 我們命這樣一個三元組對答案的貢獻為 \((x+ 閱讀全文
posted @ 2024-07-25 15:19
God_Max_Me
閱讀(128)
評論(0)
推薦(0)
摘要：
網絡流 概述 網絡（network）是指一個特殊的有向圖 \(G=(V,E)\) ，其與一般有向圖的不同之處在于有容量和源匯點。 \(E\) 中的每條邊 \((u, v)\) 都有一個被稱為容量（capacity）的權值，記作 \(c(u, v)\)。當 \((u,v)\notin E\) 時，可以 閱讀全文
posted @ 2024-07-25 15:18
God_Max_Me
閱讀(27)
評論(0)
推薦(0)
摘要：
題目鏈接: P5186 OGRADA 大意： 給定 \(n\) 個寬度為 \(1\) 的矩形，求其中不能被寬度為 \(x\) 的掃描線覆蓋的面積。 如上圖，若 \(x=3\)，則有 \(3\) 個方塊無法被覆蓋。 思路： 看到這種類型的題應該想到的都是單調數據結構，這道題看著像是單調棧，實際上是單調 閱讀全文
posted @ 2024-07-25 15:02
God_Max_Me
閱讀(71)
評論(0)
推薦(0)
摘要：
歐拉函數(Euler's totient function)，即 \(\varphi(n)\)，表示的是小于等于 \(n\) 的數中與 \(n\) 互質的數字個數， 例如 \(\varphi(1)=1\)。 性質 \(\bullet 1.\) 歐拉函數是積性函數。 $\ \ $ 積性函數的意思是：如 閱讀全文
posted @ 2024-07-25 15:02
God_Max_Me
閱讀(104)
評論(0)
推薦(0)
浙公網安備 33010602011771號