本人比較弱,所以學習的只是一些很基礎的tg知識點,而且貌似大部分都不熟練?,列出表來以後用來複習;
我果然還是太弱了
又是被隔壁wzy,nyh,zdl,jxy大佬們吊打的一天
2021/3/6
數學相關:
整除同餘
乘法逆元
歐幾里得演算法
擴充套件歐幾里得演算法
尤拉函式
尤拉公式
擴充套件尤拉公式(並不怎麼會)
費馬小定理
中國剩餘定理
擴充套件中國剩餘定理(不太熟)
lucas定理(只會背式子)
威爾遜定理(證明不熟)
各種篩法
排列組合和其各種情況應用
鴿籠原理
容斥原理
卡特蘭數(會為數不多的幾個應用)
斯特林數(只會定義)
矩陣及矩陣優化遞推式(還沒怎麼試過)
行列陣(目前不知道能幹什麼)
min-max容斥(還不會,留著填坑)
prufer序列
matrix樹
圖論:
暫無資料結構(好久沒打大多數不會寫了)
樹鏈剖分
樹上差分(這其實是個樹上操作)
splay(這個忘得最徹底,**實在不會寫了)
二維線段樹(沒打過**)
配對堆&&pb_ds
主席樹(並不太會)
字串及動態規劃(放在一起是因為這兩個永遠學不了多少)
無思維題及構造題(順便記錄一下,積累:1道)
樹上的數
暫時就這些,希望以後複習能有幫助
幾個新學知識點
檢視目錄下最新建立的第乙個檔案 ls t 1 head n 1 bz2 檔案解壓 先用bzip2 d tar.bz2解壓成tar檔案 然後用tar xvf 解壓 bzip2的使用資訊可以通過bzip2 help 檢視 yum安裝包之後如何檢視包所在的路徑 一thunderbird為例 1 rpm q...
ubuntu新學知識點201409
1 sudo 免輸入密碼 sudo addgroup admin sudo adduser user admin sudo sh c echo admin all all nopasswd all etc sudoers 轉換到 root 使用者 sudo i 1 1 螢幕亮度的設定 檢視 ls s...
python列表知識點總結
list1 1,2,3,string 1,2,3 索引 print list1 3 print list1 3 2 切片 print list1 0 5 2 print list1 1 str1 1,2,3,string 1,2,3 insert 在列表中插入元素 print list1.inser...