原创 HDU-5889 Barricade
題目大意： 給你n個點，有m條邊，讓你求出這個圖的最短路上的最小割，這個最小割。 解題思路： 直接求出最短路圖然後dinic跑最小割就行。 我遇到的一些錯誤點： 1、用dinic算法求解最小割需要使用當前弧優化，否則會TLE 2、最短路圖
2020-06-23 10:14:08
1
原创 UVA-10817 Headmaster's Headache
題目大意： 有s個學科，現在在學校有n個教師在教書，這些教師必須要被僱傭，現在還有m個教師正在應聘。現在給出這n個在職教師的工資和能教的科目，給出m個應聘教師的工資和能教的科目，現在希望這s個科目，每個都有至少兩個教師教授，問你最少需要支
2020-06-23 09:39:21
30
原创 POJ-2762 Going from u to v or from v to u?
題目大意： 給出一個有向圖，這個圖，是否存在任意兩點a,b可達，這裏的任意兩點a,b可達是說，只要從a能到b或者只要能從b到a就算是可達的。 解題思路： 先求出這個圖的強連通分量，然後縮點建圖，只要這個圖是一條鏈狀的，那麼就可以滿足任意兩
2020-06-23 09:39:21
原创 POJ-3734 Blocks
題目大意： 有n個blocks，讓你用紅，藍，綠，黃四種顏色染上色，其中紅色和綠色的block都是偶數個的方案有多少個。 解題思路： 其實這是個DP...啊一臉狗血... 其實模型很像這題....HDU 1143 Tri Tiling 首
2020-06-23 09:39:21
2
原创 Codeforces-710E Generate a String
題目大意： 有三個操作，插入刪除和複製。其中插入和刪除均耗費x時間來插入或刪除一個字符，複製耗費y時間將當前文件內所有字符複製並粘貼（就是字符*2），現在需要生成n個字符，問你最少需要的時間。 解題思路： DP dp[i]表示生成i個字符
2020-06-23 09:39:21
2
原创 Codeforces-713A Sonya and Queries
題目大意： + x表示向一個mutiset裏增加一個數x - x表示向一個mutiset裏面減少一個數x ？ x表示詢問這個mutiset裏面能夠與x匹配的數的個數，匹配規則是x只由01組成，0表示偶數，1表示奇數。當x比要匹配的數長度短
2020-06-23 09:39:21
4
原创 UVAlive-4643 Twenty Questions
題目大意： 有m個問題，n個人，給出這n個人對這m個問題的回答，只有“Yes”和“No”這兩種回答，所以用1表示yes，0表示no，然後問你最少用幾次詢問問題能分別出所有人。 一個例子，比如 3 4001011100000 用兩次即可，先
2020-06-23 09:39:11
1
原创 素數算法
一、引言在平時做題目或者進行運算的時候，素數的出現次數總是十分頻繁。這裏總結了一些常見的判定素數和計算某個範圍內素數個數的一些算法。部分代碼來源於 kuangbin 的模板，嗯畢竟都是跟着這個學的...二、樸素判斷素數算法就判斷素數而言，
2020-02-23 23:32:54
原创 BZOJ-1001 [BeiJing2006]狼抓兔子
解題思路： 這道題目是關於最小割的一道題目。 最小割的經典算法是根據最大流最小割定理，將最小割化成最大流然後用dinic算法求解 不過這題比較特殊，即使轉換成最大流求最小割依舊不可能通過。因爲時間和空間的雙重限制，所以這道題的解法需要利
2020-02-23 23:32:54
原创 UVAlive-3363 String Compression
題目大意： 給你一個字符串，讓你把它壓縮，比如gogogo可以壓縮成3(go)，letsgogogoletsgogogo可以壓縮成2(lets3(go))，然後問你壓縮後的最短長度。 解題思路： 區間DP。 一開始我以爲是個基礎的DP。沒
2020-02-23 23:32:43
原创 連通圖問題入門小結
每次到了晚上都無法靜下心來寫題目，不如寫篇博客，總結一天的學習。 今天一天，首先回顧了昨晚Codeforces的幾道題目。恕本蒟蒻太菜，實在無法寫出來後面兩道題目。 然後偶然發現很久之前的一道題目還沒寫，就順手寫了。然後便開始了今天的學習
2020-02-23 23:32:43
原创 POJ-2955 Brackets
題目大意： 給你一個只由'('、')'、'['、']'組成的字符串，問你這個字符串的子串能夠匹配的最長長度是多少。 能夠匹配的意思是這樣的： 1.如果s是個空串，那麼它是匹配的。 2.如果子串是(s)或者[s]，那麼它也是匹配的，其中s是
2020-02-23 23:32:43
原创 Codeforces-713C Sonya and Problem Wihtout a Legend
題目大意： 給你一個序列，讓你把它變成一個嚴格遞增的序列。 對每個數字，無論+1或者-1都消耗1，問你把它變成嚴格遞增的序列的最小cost 解題思路： DP 首先根據題目，a[i+1] >= a[i] + 1，兩邊同時減去i+1，就得到a
2020-02-23 23:32:43
原创 BZOJ-1177 [Apio2009]Oil
解題思路： 一種非常神奇的枚舉策略...不過這種枚舉策略...是需要DP來完成的 嘛...這種神奇的題目我獨立肯定是做不來的...所以我是看着這篇博客寫的...傳送門 嘛...這篇博客好就好在...你必須要想通了你才知道這個代碼是怎麼回事
2020-02-23 23:32:43
原创 HDU-5269 ZYB loves Xor I
題目大意： 給出一個長度爲n的數組A，讓你求出lowbit(A[i]^A[j])的和對998244353取模的結果，其中i和j都屬於[1,n]。lowbit(x)表示的是滿足x xor 2^k > 0最小的2^k 解題思路： 因爲數據規模
2020-02-23 23:32:43