• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Climber.pI的OI之路

            Through the darkest dark,may we see the light.

            [轉]NOIP常用知識點列表

            [原文鏈接]http://www.coderspace.net/bbs/viewthread.php?tid=119&extra=page%3D1

            看了這份非官方的NOIp大綱,還是弱不禁風.不過分治、貪心似乎被無視了.
            目前指熟練掌握了1/3,還有近1/2的部分不熟練,聯想起"不要總想著AC",需要大量做題了.

            排序:
            (1,5)冒泡/選排(這個很常用,一定要保證正確性)
            (2,5)快排(Pascal選手可以去FPC文件夾里找代碼,C/C++選手注意sort的正確性)
            (3,4)歸并排序(最好要會,因為有可能有題要卡快排)

            數據結構:
            (2,2)循環隊列(節省空間用)
            (2,4)單調隊列(DP里經常用)
            (1,3)完全二叉樹的數組存儲
            (2,5)并查集(一定要會路徑壓縮)
            (3,4)圖的前向星存法
            (4,2)Trie樹,后綴數組(這些學過的就再復習一下,沒學過就不用看了,估計考的概率不大)
            (3,2)森林轉二叉樹(樹狀DP常用)

            動態規劃:
            (1,5)基本的背包問題(一定要熟練寫出方程,尤其注意邊界的取值)
            (3,4)多線程DP(二取方格數)
            (3,2)LIS的二分優化
            (2,4)DP的隊列優化(LCIS,單調隊列很常用的)
            (3,4)樹狀DP(其實就是記憶化搜索,很好理解)

            圖論:
            (1,5)最短路(dijkstra,floyd,spfa)
            (2,5)最小生成樹(prim,kruskal)
            (2,5)拓撲排序
            (2,3)floyd求最小環
            (3,4)求(有向/無向)圖的強連通分量
            (1,3)判斷圖中是否有環
            (3,2)圖的關鍵路徑
            (4,1)差分約束系統(就是求最長路,用spfa)

            其他:
            (2,4)RMQ問題的ST算法(LCA問題也可以轉化為RMQ問題)
            (4,5)高精度的加減乘除開方(開方一般情況下直接二分比較方便)
            (3,4)表達求值(棧或并查集皆可,一般來說并查集比較容易實現)
            (2,2)擴展歐幾里得算法(解同余方程用)
            (1,5)乘法轉加法神器:log
            (1,4)求最大子序列和的備忘錄算法
            (2,3)位運算優化搜索(N皇后問題,建議去USACO做一下)
            (4,2)搜索剪枝(推薦做USACO的fence rail那題)

            posted on 2010-11-07 11:49 Climber.pI 閱讀(573) 評論(0)  編輯 收藏 引用

            亚洲精品无码久久久| 思思久久好好热精品国产| …久久精品99久久香蕉国产| 91精品国产91久久久久福利 | 国产成人香蕉久久久久| 久久久久亚洲AV成人网| 国产成人无码精品久久久性色| 国产精品久久久久影院嫩草| 日本加勒比久久精品| 国产精品女同久久久久电影院| 久久99精品九九九久久婷婷| 伊人久久久AV老熟妇色| 久久精品国产精品亚洲| 国产精品久久久久久久久| 97香蕉久久夜色精品国产| 精品综合久久久久久88小说| 99久久无色码中文字幕| 中文字幕无码精品亚洲资源网久久 | 久久精品国产亚洲Aⅴ香蕉 | 青青草国产精品久久久久| 久久婷婷色香五月综合激情| 久久99热狠狠色精品一区| 久久精品无码专区免费青青| 2021国内久久精品| 亚洲一级Av无码毛片久久精品| 99久久国产综合精品成人影院| 99久久国产宗和精品1上映| 久久亚洲sm情趣捆绑调教| 亚洲精品乱码久久久久久蜜桃| 色综合久久天天综线观看| 久久99精品久久久久久不卡| 99久久精品免费看国产一区二区三区| 996久久国产精品线观看| 97久久精品国产精品青草| 国产精品99久久99久久久| 久久超乳爆乳中文字幕| 久久久亚洲欧洲日产国码aⅴ| 久久亚洲日韩精品一区二区三区 | 色8激情欧美成人久久综合电| 久久本道久久综合伊人| 色婷婷久久综合中文久久一本|