CSP2019初賽知識點梳理
知識點小匯總 如果還有哪里漏了的，歡迎來噴評論。(沒時間放期望與概率了……) Catalan數 公式1：\(f(n)=\sum_{i=0}^{n-1}f(i)\times f(n-1-i)\),其中\(f(0)=1\) 如何去理解這個公式？ 我們可以感性地把這個化為一個二叉樹狀態方案問題 ...
原文：【初賽】csp2019的一些相關初賽知識
年CCF成立 年NOI首次舉辦 年noip首次舉辦 年CSP非專業組首次舉辦 前序 中序 后序遍歷：先訪問當前節點，或在中間訪問，或在最后訪問 前序遍歷即為DFS序 哈夫曼編碼：哈夫曼編碼，主要目的是根據使用頻率來最大化節省字符 編碼 的存儲空間。 https: blog.csdn.net qq article details 例題： TG 現有一段文言文，要通過二進制哈夫曼編碼進行壓縮。簡單起 ...
2019-10-17 21:57 0 297 推薦指數：
相關推薦
2019CSP-S初賽知識點匯總
0x20 數學知識 0x21 質數 0x22 約數 0x23 擴展歐幾里得算法與線性同余方程 ...
2019 CSP-S初賽游記
2019-10-19 ——這個注定要被載入史冊的日子 作為一名初中生，和lpy大佬一同參加提高組的比賽，而今年普及組和提高組的時間竟然不一樣，於是——凌晨六點半，來到了pdyz和高中生一起坐車去。 高中果然和初中不一樣——少了許多歡聲笑語——一片沉默。 我和lpy兩個默默 ...
「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 老早就起來了。。。 沒事干，直接就去集合的地方等人。怎么他們都穿了校服啊 人到齊后就坐 ...
CSP初賽基礎知識整理
一、硬件 計算機發展： 年代 元件 第一代 1946~1958 電子管 第二代 ...
CSP 初賽 知識點整理
BIOS： BIOS是英文"Basic Input Output System"的縮略詞，直譯過來后中文名稱就是"基本輸入輸出系統"。其實，它是一組固化到計算機內主板上一個ROM芯片上的程序，它保存 ...
CSP2020——初賽
day (-1) 緊張，反正今天和機房幾個聚銠口胡了兩下初賽（雖然知道我省初賽有分必過），但還是很慌呢，，，名字考號別寫錯TAT。。。 （沒錯，沒有 day 0） day 1 上考場了，好緊張，一看題，有些竟然做過了（指補全程序） 然而讀程題T2我也直接BZ（6個錯了4個）我直接暴斃 ...