原创 Codeforces 840C 題解(DP+組合數學)

題面 傳送門:http://codeforces.com/problemset/problem/840/C C. On the Bench time limit per test2 seconds memory limit

原创 Codeforces 833B 題解(DP+線段樹)

題面 傳送門:http://codeforces.com/problemset/problem/833/B B. The Bakery time limit per test2.5 seconds memory limit

原创 HDU 5094 題解(狀壓BFS)

題面: Maze 題目中文大意: 這個故事發生在“星際迷航”的背景下。 “星際爭霸”的副隊長史波剋落入克林貢的詭計中,被關押在他們的母親星球Qo’noS上。 企業的上尉詹姆斯·T·柯克(James T. Kirk)不得不乘宇

原创 HDU 1494 題解(DP)

題面: 跑跑卡丁車 Problem Description 跑跑卡丁車是時下一款流行的網絡休閒遊戲,你可以在這虛擬的世界裏體驗駕駛的樂趣。這款遊戲的特別之處是你可以通過漂移來獲得一種 加速卡,用這種加速卡可以在有限的時間裏提

原创 HDU 3228 題解(最小生成樹)(Kruskal)(內有詳細註釋)

題面: Island Explorer Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm

原创 HDU 5945 題解(DP)(單調隊列)

題面: Fxx and game Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submi

原创 HDU 1880 題解(字符串哈希)

題面: 魔咒詞典 Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):

原创 Codeforces 691E題解 DP+矩陣快速冪

題面 傳送門:http://codeforces.com/problemset/problem/691/E E. Xor-sequences time limit per test3 seconds memory limit

原创 HDU 4549題解 & luogu【模板】矩陣加速(數列)

M斐波那契數列 此題對數學基礎要求較高 來源矩陣乘法_百度百科 一個m*n的矩陣是一個由m行n列元素排成的矩形陣列。矩陣裏的元素可以是數字符號或者數學式. 形如[acbd][abcd] 的數表稱爲二階矩陣,其中a,b,c,d

原创 HDU1181 題解(Floyd最短路)

題面: 變形課 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s):

原创 NOIP比賽中如何加速c++的輸入輸出

#NOIP比賽中如何加速c++的輸入輸出 由於博客遷移的原因,本博客已經遷移到此鏈接,並修改了原博客中的一些錯誤,歡迎大家訪問 在競賽中,遇到大數據時,往往需要更快的讀取方式。由於比賽中輸出一般規模較小,本文只討論輸入如何加速.

原创 HDU 1174 題解(計算幾何)

題面: 爆頭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2

原创 淺談格雷碼(Grey Code)在信息學競賽中的應用

1.格雷碼的概念 1.性質 格雷碼(Grey Code),又叫循環二進制碼或反射二進制碼,是一種編碼方式,它的基本特點是任意兩個相鄰的格雷碼只有一位二進制數不同。 常用的二進制數與格雷碼間的轉換關係如下表: 從表中我們可以

原创 Meet in the middle算法總結 (附模板及SPOJ ABCDEF、BZOJ4800、POJ 1186、BZOJ 2679 題解)

本文章已遷移至:https://www.cnblogs.com/birchtree/p/10133392.html

原创 BZOJ 4987 (樹形DP)

###題面 https://www.lydsy.com/JudgeOnline/problem.php?id=4987 ###分析 先考慮貪心,顯然k個節點形成一棵樹 求出樹的直徑,顯然直徑應該只被經過1次(最長的邊應該走最少次數),