原创 OIer需要知道的一些規範
縮寫名 含義 add 加 anc ancestor 祖先 ans answer 答案 bel belong 屬於 best 最佳的 build 建立 block 障礙 ch char 字符 ch
2020-06-12 14:07:45
原创 初探splay
#include<cctype> #include<cstdio> using namespace std; #define debug(...) fprintf(stderr,__VA_ARGS__) #define DEBUG pri
2020-05-30 12:58:59
原创 淺析LIS & LCS
\(LIS\)(最長上升子序列) 求長度 \(dp\) - \(O(n ^ 2)\) 動態規劃的做法 令\(f[i]\)表示以第\(i\)個元素結尾的\(LIS\)長度 則有: \(f[i] = max(f[i],f[j] + 1),(a[
2020-05-30 12:58:59
原创 淺談LCS & LIS
\(LIS\)(最長上升子序列) 求長度 \(dp\) - \(O(n ^ 2)\) 動態規劃的做法 令\(f[i]\)表示以第\(i\)個元素結尾的\(LIS\)長度 則有: \(f[i] = max(f[i],f[j] + 1),(a[
2019-10-03 14:05:58
原创 初三寒假作業
Winter-Vacation-Homework 語文 [✔] 1. 《九年級寒假提升訓練》語文部分全部 [ ] 2. 《成長的歲月(第二冊)》摘抄 [✔] 3. 《推薦書目》讀後感 [✔] 4. 背誦課內外古詩詞 [ ] 5. 兩篇徵文
2019-02-10 13:41:19
原创 Goal
2019目標 OI NOIP2019 400+ 打省選每道題目不暴零 學會插頭dp，解決格路問題 學Material Design構建github pages
2019-02-10 13:41:19
原创 貪心
貪心 -- 局部最優解 -> 全局最優解 Introduction 博才這邊的教練要求鞏固基礎算法，然而我懷疑我買的一本通是本假書上的例題的代碼是假的，而且例題更是沒有輸入輸出格式，所以，不管怎樣我是不會按上面來的一定會做題的 然後我沒有了
2018-09-16 22:49:57
原创 RMQ問題相關 -- ST表
ST表 Introduction 最近看到ST表，似曾相識，然後簡單瞭解了一下 比較妙妙的用空間換時間 Body 事實上，中間的 \[f[i][j] = max\{f[i,i+2^j-1]\}\] 所以說 這樣來說: \[f[i][j] =
2018-09-15 22:53:11
2
原创 C++的基本語言學習 ， 簡單易懂
C++ 前言 c++是一種比較早的語言，具體誕生在什麼時候我就不記得了 然後進入正文 -- > 正文 Part 1 C++程序構造 C++程序構造比較簡單實現 #include<bits/stdc++.h> // 頭文件 usin
2018-09-07 13:52:50
1
原创 Markdown
\(Markdown\) \(Introduction\) 衆所周知，\(Markdown\)是一個十分強大的語言，他經常出現在學術性的網站上作爲編輯器 同時，它作爲一個競賽生應該掌握的語言，更應該去學習 好吧嗶嗶了這麼久現在就來了解一
2018-09-07 13:52:50
4
原创 分治
分治 前言 終於進入算法部分了，前面的C++語言基礎我是在七下的時候學習鞏固的，算法在同年9月份開始學習 想來想去最後還是選擇了分治作爲第一次課的內容，分治算法可以說是一種較爲常見的優化方案，也是各種算法的基礎 一開始我想先講解搜索的，
2018-09-07 13:52:50
原创 矩陣快速冪
矩陣快速冪 \(emmm\)，考試上面見到的，以前聽顏神講過一遍但是沒有聽懂，現在看一下還是比較妙妙的 矩陣乘法 矩陣乘法是什麼？ 簡而言之就是 \[c_{ij} = \quad\sum_{k=1}^na_{ik} *b_{kj} \] 舉
2018-09-07 13:52:50