原创 感想之一
上了初三，感覺很迷茫。平時測試基本考不上前10，物理甚至考不上平均分。OI之路也較爲坎坷，上週的模擬賽慘爆零。幾天後又是第一次月考……我該怎麼辦？ 其實面對困惑時，很多時候咬咬牙拼一拼就過去了。幾年後，當我再回首觀望這篇博客，會感
2020-06-07 05:32:41
原创 數位DP入門-SCOI2009
上題目windy數 題目描述 Description windy定義了一種windy數。不含前導零且相鄰兩個數字之差至少爲2的正整數被稱爲windy數。 windy想知道，在A和B之間，包括A和B，總共有多少個windy數？
2020-06-07 05:32:41
原创 樹形DP-HDU2196
再來看一道樹形DP的入門題目。 例題 HDU2196-Computer 題目描述：學校有N臺電腦，這些電腦用不同長度的連成一棵樹（電腦1是根節點）。現在求離某臺電腦最遠的電腦的編號？ 拿這張圖片舉一個例子：首先設所有電腦之
2020-06-07 05:32:41
原创 LZOI-二分圖匹配例題
以下題目都是我們學校內部學生自己出的或改編的題目哦！ LZOI2206 同桌匹配 題目描述：初二（15）由於班主任覺得一些男生成績太差，便安排他們班的某位無聊的班幹做一件事。這位班幹部需要給這些成績差的男生分配一些能給予他學習動力
2020-06-07 05:32:41
原创 二分圖的最大匹配、完美匹配和匈牙利DFS算法
以下內容基本轉載自Renfei Song's Blog。 這篇文章講無權二分圖（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用
2020-06-07 05:32:41
原创 樹形DP-HDU1520
什麼是樹形DP呢？看完這個入門題目，估計你就明白了！ 例題 HDU1520-Anniversary party 題目描述：人們都不願意在聚會中遇到自己的直接上司。現在給出每個人能帶給聚會的歡樂值以及他們直接的上司下屬關係，問聚會歡樂值最
2018-08-25 22:08:23
1
原创 LZOI-二分圖判斷例題
如何判斷是否是二分圖？ LZOI2209 二部圖 題目描述：二部圖又叫二分圖，我們不是求它的二分圖最大匹配，也不是完美匹配，也不是多重匹配，而是證明一個圖是不是二部圖。證明二部圖可以用着色來解決，即我們可以用兩種顏色去塗一個圖，使的任意相
2018-08-25 22:08:21
2
原创 LCA算法-ST在線算法
這篇文章講LCA算法（Least Common Ancestor)。 LCA:顧名思義，指在一棵有根樹中，距離兩個結點u和v最近的公共祖先（換句話說，是離根節點最遠的公共祖先）。 LCA算法：對於該問題，最容易想到的算法是分別從節點u和
2018-08-25 22:08:16
原创 狀壓DP-SCOI2005互不侵犯
還是先上題洛谷1896 例題 題目描述 在N×N的棋盤裏面放K個國王，使他們互不攻擊，共有多少種擺放方案。國王能攻擊到它上下左右，以及左上左下右上右下八個方向上附近的各一個格子，共8個格子。 輸入輸出格式 輸入格式： 只有一行，包含兩個
2018-08-25 22:08:13
原创 狀壓DP-NOIPTG2005過河
先上題：洛谷1052 NOIPTG2005過河 題目描述 在河上有一座獨木橋，一隻青蛙想沿着獨木橋從河的一側跳到另一側。在橋上有一些石子，青蛙很討厭踩在這些石子上。由於橋的長度和青蛙一次跳過的距離都是正整數，我們可以把獨木橋上青蛙可能到達
2018-08-25 22:08:05
原创 數位DP與記憶化搜索-HDU3652
上題目B-number 題目描述 B-number Problem Description A wqb-number, or B-number for short, is a non-negative integer whose de
2018-08-25 22:08:04
1
原创 狀壓DP進階-POJ2411
本題題解我借鑑了Stephen__的博客的做法。 上題目Mondriaan’s Dream。 題目描述 用1×2的長方形鋪滿一個h×w的大長方形，問有多少種鋪法？ Mondriaan’s Dream Time Limit: 3000
2018-08-25 22:08:04