原创 運算符重載（學習筆記）
運算符重載簡介定義目的形式賦值運算符重載（‘=’）重載爲成員函數返回值類型運算符重載爲友元函數實例可變長整型數組流插入運算符重載流插入運算符的重載類型轉換運算符自增，自減運算符的重載注意事項 簡介 C++預定義的運算符，只能用於基
2020-05-26 12:32:45
原创 馬拉車（manacher）
馬拉車簡介應用 簡介 abcba abccba 從上面兩個簡單的字符串中可以看出——迴文串中心是不確定的： 奇數：有一個字符作爲迴文串中心； 偶數：有兩個字符作爲迴文串中心； 馬拉車採用了非常聰明的小辦法解決這個問題——往其中加入
2020-05-25 07:22:59
原创 淺談case-switch和if-else
if-else 條件分支（conditional branch）指令先比較兩個值，根據比較的結果決定是否從一個新地址開始執行指令序列。在if語句結尾部分稱爲無條件分支（unconditional branch）指令。 case-s
2020-05-20 08:57:52
原创 PAT乙級（不定時更新）
PAT乙級10011002100310041005100610071008100910101011101210131014 無聊切題，無聊題解. 1001 題解 暴力模擬 代碼 #include <bits/stdc++.h>
2020-05-13 05:44:30
原创 快速乘法
快速乘法普通版dls版__int128版 在乘法計算 (a×b)%p(a\times b) \% p(a×b)%p 的結果時， a×b≥264a\times b\ge2^{64}a×b≥264（即unsigned long lo
2019-08-28 22:26:41
原创 組合數取餘
組合數取餘使用C++庫函數利用楊輝恆等式利用逆元 即計算 Cnm%pC_n^m\%pCnm%p . 當 n,mn, mn,m 比較大時，就可以爆掉long long的範圍了（據大佬說大概 n=60n=60n=60 就會爆了）.
2019-08-28 22:26:40