• <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)  編輯 收藏 引用

            午夜精品久久久内射近拍高清| 天天做夜夜做久久做狠狠| 狠狠色综合网站久久久久久久高清 | 久久天天躁狠狠躁夜夜2020| 久久久精品国产Sm最大网站| 欧美久久一区二区三区| 日韩精品久久无码人妻中文字幕| 久久久久人妻精品一区| 久久久久亚洲精品天堂久久久久久| 一极黄色视频久久网站| 久久超碰97人人做人人爱| 久久精品中文字幕一区| 精品久久久久久国产潘金莲| 久久综合狠狠综合久久| 国产精品免费久久久久影院| 久久亚洲日韩精品一区二区三区| 中文精品久久久久国产网址| 蜜臀av性久久久久蜜臀aⅴ| 三级片免费观看久久| 久久精品国产一区| 久久精品人人槡人妻人人玩AV| 热综合一本伊人久久精品| 久久99国产精品99久久| 浪潮AV色综合久久天堂| 久久无码AV中文出轨人妻| 国产精品激情综合久久| 久久精品水蜜桃av综合天堂| 伊人久久大香线蕉无码麻豆| 久久99精品久久久久久不卡| 久久精品成人国产午夜| 久久国产精品成人影院| 午夜精品久久久久久中宇| 99久久综合国产精品免费| 无码8090精品久久一区| 女同久久| 亚洲人成无码久久电影网站| 色天使久久综合网天天| 久久亚洲AV无码精品色午夜| 伊人久久综合无码成人网| 久久久久女人精品毛片| 九九久久99综合一区二区|