台部落g19zwk

題目背景 NOIP2012 提高組 DAY2 試題。題目描述求關於 x 的同餘方程 ax ≡ 1 (mod b)的最小正整數解。輸入格式輸入只有一行，包含兩個正整數 a, b，用一個空格隔開。輸出格式輸出只有一

2020-06-23 21:03:19

2017.10.26 T1 2010 樣例數據輸入 5 int x; int y; double a; double aa; float 1 float 2 string s;

2020-06-23 21:03:19

狀壓DP的簡介在我看來，狀壓DP就是在狀態比較多的時候將dp數組存狀態的維度減少，用某進制的每一位的數表示狀態。語文不好，還是看看別人怎麼說吧：我們知道，用DP解決一個問題的時候很重要的一環就是狀態的表示，一般來說，一個數

2020-06-23 14:02:55

題目背景 NOIP2000提高組 T1 洛谷1017 題目描述我們可以用這樣的方式來表示一個十進制數：將每個阿拉伯數字乘以一個以該數字所處位置的（值減 1）爲指數，以 10 爲底數的冪之和的形式。例如，123 可表示爲1∗

2020-06-23 14:02:42

2017.10.27 T3 2015 樣例數據1 輸入 2 3 輸出 8 樣例數據2 輸入 8 8 輸出 16711680 分析：T3很難，很難，難到你讀不懂題，也就只難在讀不懂題上。如果能讀懂題目，這道題就是

2020-02-21 17:01:09

2017.10.24 T3 2009 樣例數據輸入 2 2 3 2 2 輸出 3 2 分析：這是一道數論題 1、當a爲奇數時，b一定爲奇數。 a≡b(mod2) 又a2≡1(mod4),b2≡1(

2020-02-21 17:00:17

2017.10.20 T2 1998 題目背景 SCOI2005 bzoj1084 題目描述這裏有一個n*m的矩陣，請你選出其中k個子矩陣，使得這個k個子矩陣分值之和最大。注意：選出的k個子矩陣不能相互重疊。輸入格式

2020-02-21 17:00:16

題目背景洛谷1613 題目描述小A的工作不僅繁瑣，更有苛刻的規定，要求小A每天早上在6：00之前到達公司，否則這個月工資清零。可是小A偏偏又有賴牀的壞毛病。於是爲了保住自己的工資，小A買了一個十分牛B的空間跑路器，每秒鐘可

2020-02-21 17:00:16

題目描述豆豆最近迷上了Fibonacci 數，然後他開始研究Fibonacci 數的乘積。現在他想問你某個數能不能分解成兩個Fibonacci 數的乘積？ Fibonacci 數的定義：F0 =0，F1 =1，Fk =Fk−1

2020-02-21 17:00:16

2017.10.20 T3 1999 樣例數據輸入 4 4 2 1 1 2 2 1 1 2 2 3 3 4 4 3 3 4 4 1 1 3 3 2 2 3 1 1 3 2 2 輸出 4

2020-02-21 17:00:16

2017.10.24 T1 2007 樣例數據輸入 7 7 1 2 2 3 3 4 2 5 4 5 5 6 5 7 輸出 2 分析：看到這道題我就知道它是個tarjan了，只是

2020-02-21 17:00:16

題目背景洛谷1186 題目描述麥克找了個新女朋友，瑪麗卡對他非常惱火併伺機報復。因爲她和他們不住在同一個城市，因此她開始準備她的長途旅行。在這個國家中每兩個城市之間最多隻有一條路相通，並且我們知道從一個城市到另一個城市

2020-02-21 17:00:16

題目描述有n個同學，他們分別有一個真名和假名。現在你知道這些真名和假名，但是你不知道他們的對應關係。你認爲，真名和假名之間的最長公共前綴越長，他們越有可能相匹配。現在希望你求得這些最長公共前綴和可能的最大值爲多少。

2020-02-21 17:00:16

有時候，在markdown上編輯時會覺得很苦惱：爲什麼別人的博客那麼好看，而我的就像一坨**？爲了更好地利用markdown，我寫一個備忘錄。 1、更改字體：字體大小默認爲3，前面加<font size=5>（5代表字體大小,

2020-02-21 17:00:16

題目描述企鵝國的網吧們之間由網線互相連接，形成一棵樹的結構。現在由於冬天到了，供暖部門缺少燃料，於是他們決定去拆一些網線來做燃料。但是現在有 K 只企鵝要上網和別人聯機遊戲，所以他們需要把這 K 只企鵝安排到不同的機房（兩隻企

2020-02-21 17:00:16