CSP2019初賽知識點梳理
知識點小匯總 如果還有哪里漏了的，歡迎來噴評論。(沒時間放期望與概率了……) Catalan數 公式1：\(f(n)=\sum_{i=0}^{n-1}f(i)\times f(n-1-i)\),其中\(f(0)=1\) 如何去理解這個公式？ 我們可以感性地把這個化為一個二叉樹狀態方案問題 ...
原文：2019CSP-S初賽知識點匯總
x 基本算法 x 位運算 x 前綴和與差分 x 二分 x 倍增 x 排序 x 離散化 x 高精度 x 數據結構 x 棧和隊列 x 鏈表 x 哈希表 x 並查集 x 樹 x 二叉堆 x 數學知識 x 質數 x 約數 x 擴展歐幾里得算法與線性同余方程 x 高斯消元與線性空間 x 組合計數 x Catalan數 x 博弈論之SG函數 x 容斥原理 x 概率與數學期望 x 乘法逆元 x A 歐拉函數 ...
2019-09-17 22:07 0 1002 推薦指數：
相關推薦
CSP-J/S 初賽知識點整理
CSP-J/S 初賽 一、人物 艾倫（阿蘭）·麥席森·圖靈：英國數學家，計算機之父，人工智能之父，計算機邏輯的奠基者，提出“圖靈機”概念，1966年由美國計算機協會ACM設“圖靈獎”，是計算機界最負盛名、最崇高的一個獎項，有“計算機界的諾貝爾獎”之稱，每年評選出一名計算機科學家，目前獲得 ...
CSP 初賽 知識點整理
BIOS： BIOS是英文"Basic Input Output System"的縮略詞，直譯過來后中文名稱就是"基本輸入輸出系統"。其實，它是一組固化到計算機內主板上一個ROM芯片上的程序，它保存 ...
NOIP（划掉）CSP2019一輪知識點
今年似乎變動很大呢…… 去年總結的 歷年真題 以下標題中打*的是我認為的重點內容 *一、關於計算機 （一）計算機組成 計算機的工作原理跟人的大腦很相似 ...
2021 CSP 入門組初賽常考基礎知識點
1.前綴表達式轉中綴表達式 2.數制轉換 3.基礎數學 質數 約數 排列組合 加法原理 乘法原理 進制轉換 求余、抽屜原理 4.計算機基礎 邏輯運算、位運算、內存存儲空間、帶寬單位 ...
「CSP-S 2019」初賽解析
前言 大菜雞 Rainy7 的總結。 於 2020/09/25 完成。 選擇題 1.若有定義：int a=7； float x=2.5，y=4.7；則表達式x+a ...
CSP-S 2019 初賽游記
Day 0 上午考了一套毒瘤的數據結構題，考的我心態爆炸SB出題人 晚上考了一套初賽模擬，只考1h，然后我91分，感覺初賽完全沒問題？ 回寢室后一直在忙活，整理東西什么的，居然將近12點睡？ Day 1 老早就起來了。。。 沒事干，直接就去集合的地方等人。怎么他們都穿了校服啊 人到齊后就坐 ...
2019 CSP-S初賽游記
2019-10-19 ——這個注定要被載入史冊的日子 作為一名初中生，和lpy大佬一同參加提高組的比賽，而今年普及組和提高組的時間竟然不一樣，於是——凌晨六點半，來到了pdyz和高中生一起坐車去。 高中果然和初中不一樣——少了許多歡聲笑語——一片沉默。 我和lpy兩個默默 ...