ACHanHan

摘要： 2021牛客多校B題，只能說tql⑧ O(n)的時間復雜度預處理逆元 inv[0] = 1; inv[1] = 1; for(int i = 2; i <= maxn - 5; ++i) { inv[i] = (ll)(mod - mod / i) * inv[mod % i] % mod; } ∑ 閱讀全文

摘要： 重載結構體中的大于小于符號 重載結構體中的大于小于符號，為了方便sort或者優先隊列priority_queue的使用。 其實只用重載其中的小于符號即可。 正常次序的重載： struct node{ int w; bool operator <(const node a)const{//記住！！！ 閱讀全文

摘要： 差分約束 (1) 求不等式組的可行解 ? 步驟： ? [1] 先將每個不等式 xi < = xj + ck 轉換成一條從xj 走到 xi ，長度為ck的一條邊 即表示為 離源點距離dist[i]<=dist[j]+ck ? [2] 找一個超級源點，使得該源點一定可以遍歷到所有邊。 ? [3]從源點求 閱讀全文

摘要： 三元環問題 解題思路： 度 = 入度 + 出度 根據 1、度小的連向度大的 2、若度相同，則編號小的連向編號大的 把所有的邊建立成有向邊（防止后面重復的統計三元環） 然后for循環遍歷所有的邊 判斷所有的邊的兩端點，判斷兩個端點有沒有連接，如果有連接，那么就ans++。 代碼： #include < 閱讀全文

摘要： python實現棧 符合先進后出的規則 代碼實現： #定義一個空 list 當做棧 stack = [] stack.append(1) stack.append(2) stack.append("hello") print(stack) print("取一個元素：",stack.pop()) pr 閱讀全文

摘要： 約數個數和約數之和 約數個數 一個數a的約數個數 ? a = p1a1 x p2a2 x p3a3 ... pkak p1 p2 p3 ... pk 都是a中的質因數，a1 a2 a3 就是其中的p1 p2 p3 的個數。 所以約數個數為一個排列組合： 可以在 p1 中選擇 0 ~ a1 任意個數， 閱讀全文

摘要： 我的二分學習極度坎坷，到了現在（大二），遇到二分題，立馬跑路，，感覺自己好憨批（看y總板子背不過）。 最后還是dalao拯救了我，嗚嗚嗚，感動。dalao板子太強了！ 感激！感激！這次我一定要學會，媽媽再也不用擔心我不會二分找答案了。 二分可以解決的問題：找到滿足條件的極限值。必須是極限值的一端一定 閱讀全文

摘要： cy的上升序列（簡單dp） **題目鏈接：**http://acm.nuc.edu.cn/OJ/contest/show/60/1012 題目大意： 構造一個長度為n的嚴格遞增序列，每個數都屬于【1,m】。求方案數，結果模998244353。 dp的轉移方程： 第一位數 i 代表的是遍歷到第幾個數了 閱讀全文

摘要： 1.1438 C. Engineer Artem（思維） 我當時不會看的題解，很自閉，沒想到今天看dalao,他也沒想到，hhhhhh 題目鏈接：https://codeforces.com/contest/1438/problem/C **題目大意：**給你一個數字矩陣，你可以選擇任意位置+1操作 閱讀全文

摘要： ## 二叉樹的遍歷及例題 前序遍歷就是根在前，中序就是根在中， **前序遍歷** 根 --> 左 --> 右 **中序遍歷** 左 --> 根 --> 右 **后序遍歷** 左 --> 右 --> 根 ![](https://img2020.cnblogs.com/blog/2091843/2020 閱讀全文