原创 To xor or not to xor 高斯消元求異或
【題目】 給你n個long long範圍內的整數，你可以選取1個或多個數進行異或操作，使得結果最大，求最大的結果。 【題目分析】 真是一道好題，不是真正理解高斯消元是無法做這題的。 題意：給你n個數，可以選擇任意個數異或，但是要使得最後的
2020-06-28 03:24:04
2
原创 利用最長公子序列求迴文字符串
【題目來源】poj1159【題目含義】給定一個字符串，問最少插入多少字符使該字符串變成迴文字符串。【題目分析】解決該題目的一個關鍵是在於發現該公式：設原字符串序列爲 X ，逆序列爲 Y ，則最少需要補充的字母數 = X 的長度 - X
2020-06-28 03:24:04
原创 乘方取模標準代碼
long long multimod(long long a,long long n,long long m) // 求 a^n%m 的值 { long long ans = 1; while(n){
2020-06-28 03:24:04
原创 Buy the Ticket 購票找零
【題目地址】HDU1133【題目大意】有m+n個人在買票，其中m個人拿着50元，n個人拿着100元，每張票50元，售票點沒有零錢可以找，輸入m，n，問有多少種方式可以使每個人都合理的買到票。【題目分析】首先，如果m < n，肯定不行（輸出
2020-02-22 08:11:47
原创 大數模板
大數模板： #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <assert.h>
2020-02-22 08:11:47
1
原创 置換羣
【題目地址】HDU 4985 這個題目是出自Best Coder的一場比賽（BestCoder Round #7）【題目大意】題意比較難理解，當時我也沒看懂，看了一下別人的題解，說是置換羣，然後我才明白了這一切……【代碼】#includ
2020-02-22 08:11:47
原创 KMP算法標準模板
#include <iostream> #include <cstdio> #include <cstring> #define MAXN 10+1000 using namespace std; //P[0]不使用,P[i]表示B串的
2020-02-22 08:11:47
原创 佛祖保佑
【寫作緣由】閒來無事，就寫了點小東西，僅供娛樂。 【代碼】 #include <iostream> #include <cstdio> using namespace std; int main() { cout<<endl;
2020-02-22 08:11:47
原创 大組合數取膜模板C_n^m%p
【模板代碼】【模板一】#include<iostream> #include<stdio.h> using namespace std; int pow_mod(int a,int n,int p) { int ans=1,t=a
2020-02-22 08:11:47
原创 UVA12716 GCD XOR 數論數學構造
【題目大意】題目給你一個N，讓你求 兩個數字 A,B,且 A>=B<=N,是的 gcd(A,B) == A^B。 a^b = c等價於a^c = b 所以枚舉a和c，而a和c全部枚舉肯定TLE，所以高效算法：通過c是a的約數這個關
2020-02-22 08:11:47
原创 C++生成文件並在文件中輸入內容
直接貼代碼： #include <iostream> #include <fstream> #define MAXN 100 //生成測試文件的數量 using namespace std; int main() { int in
2020-02-22 08:11:47
原创 中英文翻譯、語料庫等資料
本文整理了一些中英文的翻譯類資訊和語料庫等，僅供參考。 翻譯資訊類： 中國翻譯研究院：http://www.catl.org.cn/ MTI教學資源網：http://mti.fltrp.com/（鏈接不可訪問） 譯言古登堡計劃：htt
2019-05-01 00:52:41
1
原创 C++開發 面經 總結
秋招差不多結束了，總結一下自己在西安秋招的辛酸經歷。 面經主要是和C++開發相關的，有總結的不好的地方還請大佬輕拍。 問題主要分爲以下幾個方面： 【C++基礎】C++的內存分配方式，代碼段、數據段、堆棧段。static、virtual、v
2018-10-06 07:12:43
原创 C++軟件開發，各種可能遇到的面試問題總結
這篇博文不分先後、不分輕重，只是簡單的記錄下可能在面試C++開發時遇到的各種問題，以及我想到的和參考的解答，解答不一定正確，僅供參考。 【printf()函數格式】 面試C++，無疑離不開被問到C語言的問題。先說一下printf()的格式
2018-09-17 03:33:07
2
原创 經典公式模板
1、全錯排的遞推公式爲： 【解釋】 個整數編號爲 進行全排列，編號爲 的數字不排在位置 處，則爲錯排。全錯排則是所有數字均排錯。 【相關題目】杭電2049 2、卡特蘭數： 【解釋】卡特蘭數是一種經典的組合數，經常出現在各種計算中
2018-09-07 13:53:57
2