原创 HDU 2031 （進制轉換 10進制轉換爲 1 ~ 16進制）
題目連接 題意 ： 輸入一個十進制數N，將它轉換成R進制數輸出。 輸入數據包含多個測試實例，每個測試實例包含兩個整數N(32位整數)和R（2<=R<=16, R<>10） 爲每
2020-03-27 11:20:45
原创 NKOJ-P3754 （差分數組）
NKOJ3754 數列遊戲 時間限制 : - MS 空間限制 : 65536 KB 評測說明 : 時限1000ms 問題描述 給定一個長度爲N的序列，首先進行A次操作，每次操作在Li和Ri這個區間加上一個數Ci。
2019-09-16 10:53:38
原创 Digit sum （上海網絡賽簽到題）
題目連接 題意 ： =（N） 把N的十進制轉換爲 b 進制，然後每位相加 (233) = 2 + 3 + 3 = 8 (8)=1 + 0 + 0 = 1, (7)=1 + 1 +
2019-09-16 10:53:38
原创 B. Light bulbs （2019上海網絡賽）（差分）
題目連接 題意： N 個 燈泡（編號 0 ~ N-1） M 次操作(初始燈都是關的) 每次操作 給 2個數 L, R,把[L, R]區間內的開關翻轉 求 M
2019-09-16 10:53:38
原创 洛谷 P3948 數據結構（差分數組）
題目連接 題意： 開始每個數組的元素都是0 給出n . opt, mod, min, max, mod在int內 操作 A, Q
2019-09-16 10:53:38
原创 HDU-1556 （差分數組）
題目連接 題意： N個氣球 1 到 N 編號 然後接下來N行 ，每行給2個整數 a b， 從a到b依次給每個氣球塗一次顏色， N次後操作後忘記了第 i 個氣球塗過幾次
2019-09-16 10:53:38
原创 洛谷 P1083 借教室 （二分+差分數組）
題目連接 題意： 處理 n 天的借教室信息， 第 i 天學校有 ri個教室可以租 m 份訂單，每份訂單有三個整數， d, s, t 【s， t】天租借教室 每
2019-09-16 10:53:38
原创 網絡流（HLPP--預流推進）模板
題目連接 學習路徑： 預流推進 O（） https://www.luogu.org/blog/ONE-PIECE/jiu-ji-di-zui-tai-liu-suan-fa-isap-yu-hlpp https://www.luogu.o
2019-09-16 10:53:38
原创 HDU-3081 Marriage Match II（匈牙利算法最大匹配+並查集 && 最大流+二分+並查集）
題目連接 題意： n 個男生 n個女生 玩遊戲 然後 每個女生都可以和她不討厭的男生結婚，此外她的朋友如果不討厭某個男生 這個女生也可以和這個男生結婚 最後 如果B是A的朋友 C 是B的朋友則 A
2019-09-06 10:26:41
原创 C++ 讀入優化（關閉輸入輸出流），從文件讀數據，把數據輸出到文件中
std::ios::sync_with_stdio(false); cin.tie(0), cout.tie(0); freopen("in.txt", "r", stdin); //輸入重定向，從文件 in.txt 中讀入
2019-09-05 10:44:12
原创 HDU-1251 統計難題 （字典樹）
題目鏈接 題意： 統計出以某個字符串爲前綴的單詞數量(單詞本身也是自己的前綴). 輸入數據的第一部分是一張單詞表,每行一個單詞,單詞的長度不超過10,它們代表的是老師交給Ignatius統計的單詞,一個空行代表單詞表的結束.第二部分是一連
2019-08-23 10:43:49
原创 從頭到尾徹底理解KMP（2014年8月22日版）
原文鏈接：https://blog.csdn.net/v_july_v/article/details/7041827 請用心看這篇博客 戳此進入
2019-08-23 10:43:49
原创 UVA11362 Phone list（Trie樹模板）
題目鏈接 題意： 共t組數據，給定n個長度不超過10的字符串，問其中是否存在兩個數S,T，使得S是T的前綴 思路： 建立一個字典樹，然後每輸入一個字符串，再插入這個字符的過程中+兩個判斷，之前是否有字符串是此字符串的前綴，該字符串是不是之
2019-08-23 10:43:49
原创 HDU-1711 Number Sequence（裸KMP板子）
題目鏈接 題意： 模式串匹配，匹配成功輸出第一個字符的位置，匹配失敗輸出-1 思路： KMP 板子 不會戳這裏 AC： #include<cstring> #include<stdio.h> #include<math.h> #incl
2019-08-23 10:43:49
原创 HDU1686 Oulipo （KMP）
題目鏈接 題意： 求模式串在主串出現的次數 思路： KMP 不會戳這裏 AC： #include<stdio.h> #include<cstring> #include<math.h> using namespace std; char
2019-08-23 10:43:49