day1
語言基礎
int unsigned int等等的區別以及原理
以及溢位的情況
時間複雜度的分析很詳細很詳細
p，np，npc，np-hard的區別（自己看的時候leng是沒看懂）
常用庫函式的介紹
排序：是否基於比較
試用情況
時間複雜度
資料結構是大部頭
vector、list、queue、stack
支援多種多樣的操作
手動實現
一點點圖論
多種概念
（學長講課的重點和我預想的不太一樣emm...）
day2
day2
存圖鄰接表
鄰接矩陣
前向星鏈式前向星
定義：n個節點，n-1條邊的連通無向圖
無向無環連通圖
任意兩個節點之間有且僅有一條簡短路徑
定義的證明、
森林生成樹
有根樹-無根樹
深度（高度）
無根樹：的葉節點是這棵樹上度數不超過1的節點
（只有乙個節點的無根樹）
父親節點（根節點無父親節點）
乙個節點的祖先
子節點葉子結點：無子節點
深度（從0定義）
特殊樹：鏈，菊花圖，二叉樹（真二叉樹，滿二叉樹，完全二叉樹）
dfs o(n+m) o(n)
dfs序列：dfs括號序列—--------可以唯一確定乙個有根樹（反過來也成立
二叉樹上的dfs序列：先序遍歷，中序遍歷，後序遍歷
生成樹 dfs樹
bfs o（n+m） o(n)
（遍歷出邊）
二分圖（bipartite graph）
有向無環圖
l 時間空間都是線性的
l 有向無環圖dag
l
l 樸素演算法
l kmp
l trie
l ac自動機
l 堆（heap）
維護數的集合
功能：插入乙個元素inset
查詢最小值getmin
刪最小值deletemin
減小乙個值desreasekey
（小根堆）
merge把乙個堆得所有元素插到另乙個堆中
型別：二叉堆o(logn)
二項堆fibonacci堆o(1)
二叉堆二叉樹（完全二叉樹）
任乙個節點的權值不大於他子節點的權值（根節點最小）
插入：放入
交換-向上調整
時間複雜度o（logn）
滿了就新增加一列
刪除：emm。。。
減小權值：
向上調整
qwq：
編號合併堆，向下調整---時間複雜度o()
二叉堆優先佇列
o(1)—o(根號n)
o（根號n）---o(1)
(頹頹頹---
day3.4
（又被咕咕咕的兩天）
（我覺得我寫的沒有什麼意義
tarjan
[有向]
o(n+m)
dfn：時間戳
low：本節點及其子樹
無強聯通分量==郵箱五環
強聯通分量-->縮點
[無向]
無強聯通分量
割點----刪掉不連通（點）
橋------刪掉不連通（邊）
點雙聯通
變雙聯通
fib堆：decrease o(1)
deletemm o（logn）
最短路（可以不存在，不唯一）
單元最短路---sssp
所有節點對的---apsp
不過重複堤岸邊
n n-1
1.floyd（求apsp）
o（n3）
2.bellman-ford（sssp）
o(nm)
有向無環
dis[u]
dis[v] > dis[u] + len(u,v)
(鬆弛)
可判斷是否有福泉環
3.spfa
o（n2）
4.dijkstra
(sssp)
分兩個集合
確定的 和 未確定的
非負邊權
列舉出邊 最小 加入 再列舉
最小生成樹
kruskal（貪心）
並查集（邊排序）
加邊prim
（加點）
o(nlogn+mlogn)
o(nlogn+m)
像dijkstra
dp狀態
狀態和狀態之間存在轉移
策略無後效性
==無環
有向無環圖
樹上dp
圖上dp
揹包數字dp
（剪枝）
數學：數論、組合數學
埃氏篩質因數分解
pollard-rho
rsa演算法-利用
組合數高精
最小平行生成樹
圖論資料結構
並查集rmq 區間最值查詢
暴力線段樹
分塊分治
倍增dp
lca倍增dp
tarjan-並-lca
離線環套樹
排序2quick sort
期望o(nlogn)
linear solect
nth_element
堆排o(nlogn)
常數大（正確性聽得雲裡霧裡的...）
校內集訓（20170903）
題目描述 輸入描述 第一行輸入乙個，表示卡牌數量。第二行輸入乙個由 b g r 組成的長度為的字串，分別表示卡牌的顏色為藍色 綠色 紅色中的一種。輸出描述 輸出 b g r 中的若干個字母，按字典序輸出。代表可能的最後一張牌的顏色。樣例 輸入1輸出1rbg 輸入2輸出2 grgbr 輸入3輸出3 b...
10 3 校內集訓 解題報告
題目背景 於大夫建造了乙個美麗的池塘，用來讓自己愉快的玩耍。這個長方形的池子被分割成了m 行和n 列的正方形格仔。池塘中有些地方是可以跳上的荷葉，有些地方是不能放置荷葉也不能跳上的岩石，其他地方是池水 當然於大夫也是不能游泳的 題目描述 於大夫十分有趣，他在池塘跳躍的方式和象棋中的馬一樣可以向八個方...
五一集訓 語言基礎
基礎 亂七八糟 程式執行 cpu只負責計算 記憶體儲存變數和常量 cpu的位 32 64 每一位為乙個bit 最高位為符號位，1表負數，0表非負數 語言基礎 計算機中的整數表示 int 正負2的31次方 自然溢位 無符號溢位後從頭起始 long long long long int 64位 shor...