台部落Fuxey

單純形應該做的事情請不要讓網絡流去做！！！線性規劃表達式列出來和08年國賽一樣的處理方法，對偶＋稀疏矩陣優化可解（而且，數據範圍都是一樣的）單純形的實現方法可以參見我的另一篇博客，單純形法的初探 #include

2020-02-22 02:48:57

本題我用一個更直觀的方法來求解，與網上的做法不同。提示： 1. 在每個城市中爆炸的概率和另外一個量有關，也就是說我們嘗試間接求這個概率，容易許多。 2. 這個量我們經常在概率問題中碰到，可以考慮猜猜我們經常求的那些…… 注

2020-02-22 02:48:57

此題其實沒什麼營養就提示了，簡單推一個公式，再上中國剩餘定理即可。 PnCmm+k−1 其中p 指的排列公式。 #include <iostream> #include <cstdio> #include <cstdli

2020-02-22 02:48:57

提示： 1. 本題思路其實並不新鮮。 2. 還記得約瑟夫問題的思路麼？重標號 + 遞推。代碼後詳細說明： #include <bits/stdc++.h> using namespace std; const int m

2020-02-22 02:48:57

數據結構題就不提示了…… 本題很明顯的一個思路就是用樹剖維護信息，對於每一段我們這樣記錄一個標記： Axi+b ，對於這一段中的每一個節點p , Xp 等於到這一段開頭節點的距離。那麼一個重要的問題來啦。如何下

2020-02-22 02:48:57

提示： 1. 如何處理“被包含”關係呢？其實可以反過來想，包含關係，也就是說，匹配！代碼後會詳細談談幾點見解： #include <bits/stdc++.h> using namespace std; const int max

2018-09-03 20:22:50

做學長出的題目好開心:-) 提示： 1. 可以嘗試去推導答案的公式，然後優化處理詳細題解代碼後： #include <iostream> #include <cstdio> #include <cstdlib> #include

2018-09-03 20:22:49

一道好題的標準：從常規的知識點中敲擊出新火花，但並不是偏題。不卡常，不卡溢出…… 首先看一個弱化的問題，一個固定的n 元n 項模方程怎麼求解每個變量。高斯消元？　太慢啦！！　如果我們把x→px 連邊，我們可以得到一個基環森林

2018-09-03 20:22:49

SRM系列的博客主要得益於 Jiry_2 這篇博客的啓發，但由於他只給出了簡潔題解，我決定自己寫一波。由於SRM高分題有一定的難度，這個系列我就不提示了。進入正題：我們先考慮一個簡單的版本。如果只有一個入口，那麼有幾種情況呢？

2018-09-03 20:22:49

13年國賽一道很有意思的一道題…… 然而和浙江那年省選題螞蟻尋路思路一致，是巧合？本題 dp ，從左往右逐列考慮，將狀態分爲11種，每個字符分成3類狀態，間隔有兩種狀態，我只想說說 N 字符的第二種狀態的轉移。如果 x,y

2018-09-03 20:22:49

IOI 系列的題目就不提示啦…… 博主一開始想找一個時間複雜度固定的算法來求解這道題（莫隊神馬的本題根本不能用，這玩意原來是個交互題，所以強制在線）。後來翻年鑑發現此題需要利用多個算法來平衡時間複雜度。我們一一來說。首先，我們用 DFS

2018-09-03 20:22:49

THUSC中很有意思的一道題：提示： 1.還記得上帝造題的七分鐘麼？其中一個思想：如果每個元素有兩種狀態，對其中的一種進行暴力重構處理，另一種想辦法打標記！ 2.本題的模數很特殊，如果把 x→x2 連邊，那麼是會形成環的。然而本題

2018-09-03 20:22:48

提示： 1.這種題目都是先推出公式然後想辦法優化求解代碼後詳解 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include

2018-09-03 20:22:48

我的UVa , BZOJ 賬號名均爲Fuxey , 因爲前期的程序沒有時間寫入博客，以後會慢慢補充上來，大家可以在Uhunt中查找我已經通過的題目，如果你對我的做法感興趣我可以發給你我的代碼，但可能有部分源代碼已經丟失。

2018-09-03 20:22:48

想法很好的一道題目。提示： 1. 可以寫寫暴力，正解的思路和暴力相似，暴力啓發正解 2. 本題的數據感覺只有第一個和最後一個有用的樣子，其他的數據點都是鼓勵亂搞？代碼後詳細說明： #include <bits/stdc++.h>

2018-09-03 20:22:48