c++讀取文件操作和寫入文件
- 2021 年 12 月 26 日
- 筆記
在C++中與讀取文件和寫入文件簡單操作有關的類分別有ifstream（文件讀入）、ofstream（文件寫出）、fstr …
Continue Reading2021ICPC網絡賽第一場部分題解-The 2021 ICPC Asia Regionals Online Contest (I)
- 2021 年 9 月 20 日
- 筆記
寫在前面 本來應該6題的，結果不知道哪個鑄幣發了H的clar，當即把我們的思路轉向三維幾何上。當時我們還在想這三維計算幾 …
Continue Reading快速冪算法（二分思想減少連乘次數）
- 2021 年 8 月 24 日
- 筆記
什麼是快速冪 如果要我們求某個數的冪 \(a^{n}\) ，我們的樸素算法，也就是最最簡單的做法，自然是先設一個表示最終 …
Continue Reading
連通圖與Tarjan算法
- 2021 年 8 月 16 日
- 筆記
引言 Tarjan算法是一個基於深度優先搜索的處理樹上連通性問題的算法，可以解決，割邊，割點，雙連通，強連通等問題。 首 …
Continue Reading素數篩
- 2021 年 8 月 13 日
- 筆記
素數篩，其實是將一堆數中的合數給篩掉，留下素數的一個過程。求某個大小範圍內的素數個數，是用到素數篩的最最基礎的問題。 首 …
Continue Reading
【點分治】2019 首爾 icpc Gene Tree
- 2021 年 5 月 8 日
- 筆記
題目 鏈接：//ac.nowcoder.com/acm/contest/15644/B來源：牛客網 A gene tre …
Continue Reading數論總結——更新ing
- 2020 年 11 月 15 日
- 筆記
數論還是有很多沒學完 只是小小的總結 一、同餘定理 1.反身性：\(a\equiv a (mod m)\) 2.對稱性： …
Continue Reading
從斐波那契到矩陣快速冪
- 2020 年 10 月 9 日
- 筆記
說起斐波那契數列大家應該都很熟悉，一個簡單的遞推公式 大家應該很容易想出形如這樣的代碼。 int fib(int x) …
Continue Reading
數組牆 最詳細的解題報告
- 2020 年 8 月 16 日
- 筆記
題目 隨機給定一個整型數組，每個數組中的數字代表數組所在位置牆的高度，問這個數組所能拼湊的最大矩形牆的面積為多少。 示例 …
Continue Reading2020牛客多校第八場K題
- 2020 年 8 月 4 日
- 筆記
__int128(例題：2020牛客多校第八場K題) 題意: 有n道菜，第i道菜的利潤為\(a_i\)，且有\(b_i\ …
Continue Reading