原创 Codeforces Round #191 (Div. 2).
前天的比賽今天才寫總結，自己的生活是越來越亂了，整天都不知道做什麼，下午同學來找我玩，好高興啊！ B. Maximal Area Quadrilateral 題意：給定一個點集，隨意找一個四邊形，使得四邊形的面積最大，可以不是凸的！ 解題
2020-07-07 06:04:52
原创 最大匹配，花樹開花算法
最初圖是用的數組線性表存的，但是TLE了，後來直接用矩陣存的然後就AC了，表面上看用矩陣存似乎花的時間多，因爲訪問了一些不存在的邊，但是用臨接矩陣存有重邊的情況就很不好，所以還是用矩陣吧！ class match{ public:
2020-07-07 06:04:52
2
原创 zoj 3725 Painting Storages dp
最近做題沒狀態，其實我覺得最大的問題就是沒自信，不敢寫，還是沒有勇氣，我發現這都是自己的性格，生活中的我也是這個樣子，應該在不斷成長！ 題目大意：連續的n個點，每個點可以染紅色或者藍色，求連續染m個紅色的點的所有方案數。 思路：1、對於連
2020-07-07 06:04:52
原创 codeforces 197 2
本來昨天做完題還很高興的，因爲發現五道題都有思路的，並且交了之後都是臨時數據都過了，才花了一個半小時，於是感覺心情很舒暢的睡覺了，然而早上一開電腦就發現wa了兩道題，！！！！就是第三題和第五題，盧學長的情況和我一樣，wa的原因都一樣。。。
2020-07-07 06:04:52
原创 hdu 4598 Difference
爲了做着道題，下午又找了幾道差分約束的題做了，因爲差分約束是很久以前看的，沒怎麼理解，現在看看，感覺理解的還不錯了！ 題意：判斷是否存在圖，使得像連的兩個定點的值的差的絕對值大於等於T，並且每個定點的值都是小於T的。 大致思路：比賽的時候
2020-07-07 06:04:52
原创 hdu 4416 後綴自動機 求一個字符串中出現的不同子串的個數（去除一些其他字符串的子串）
題目大意：給定一個字符串a，又給定一系列b字符串，求字符串a的子串不在b中出現的個數。 第一次寫後綴自動機的東西，剛開始的思路就是給a家裏一個後綴自動機，對b的系列串也建立後綴自動機，然後對比，對於a自動機中某節點出現k兒子，而b相對應的
2020-06-08 12:26:45
原创 HDU 3523 Image copy detection 最小帶權匹配
昨天比賽，2010年多校第9場，貌似我們九個人中就我一個人研究了這題，也研究了一個多小時，而且剛開始對題意的理解用手算是過了樣例，然後程序寫出來時發現不對，手算的時候算錯了，然後又讀了題，然後覺得另一種題意應該是對的，在提交WA了幾次之後
2020-02-20 19:08:08
原创 hdu 4274 樹形dp
現在的做題狀態好差啊，題目沒思路，就算有思路了寫對的概率也好小啊，總是這裏那裏出現問題。前天上課，老師在上面講我在下面敲代碼，寫了好久，那個比賽就寫了最水的一題，連自己的模板都忘記用了！無語了！！！！ 題意：給定一個職員的關係，也就是一個
2020-02-20 19:08:08
原创 關於一些不怎麼知道推導但是經常碰到的規律
一、數列：2 、2、3、4、7、12、23、44、87、172 通項公式：奇數 a(n)=a(n-1)*4-5 偶數 a(n)=a(n-1)*4-4 二、但是哪些的Fibonacci數纔是Fibonacci質數呢？這裏先給出結論：
2020-02-20 19:08:08
原创 hdu 3440 差分約束
做題的時候唯一慶幸的是一開始圖就建對了，但是從哪個點開始搜卻讓我很糾結，從最低的？樣例過不去，從最高的？樣例還是過不去，從0開始？樣例更是過不去了，然後就糾結了幾乎一下午，開不出來，然後看了一眼別人的代碼，從最高和最低中選擇座標最小的開始
2020-02-20 19:08:07
原创 hdoj 4714 將樹轉換爲環
比賽的時候想到的思路爲：對於一個節點的度數超過n，如果其超過2，那麼肯定是要減去n-2條邊的，至於怎樣去刪邊，那就刪去其相連的度數較大的節點邊，以貪心的思想，自我感覺刪去一條邊最大可以使兩個節點的值更接近於要求就是最大的，結果wa了，後來
2020-02-20 19:08:07
原创 hdu 4496 並查集
這道題是最容易一下ac的，結果我卻寫並查集的時候寫錯了，wa的次數我都不想說了啊！！！！ 題目中要求去邊求連通的個數，可以逆向思維，不斷的從後向前加邊，然後就是剛開始的分量爲n，然後不斷的合併數，在同一個樹上的時候則連通分量的個數不變，否
2020-02-20 19:08:07
原创 差分約束
①：對於差分不等式，a - b <= c ，建一條 b 到 a 的權值爲 c 的邊，求的是最短路，得到的是最大值 ②：對於不等式 a - b >= c ，建一條 b 到 a 的權值爲 c 的邊，求的是最長路，得到的是最小值 ③：存在負
2020-02-20 19:08:07
原创 hdu 4699 Editor 雙棧維護最長前綴
比賽的時候第一想到的是線段樹，然後就照着那個思路寫了好久，到最後RE了，而且還很鬱悶，我用了雙向隊列記錄了所有增加刪除和詢問所在的值在線段樹中的位置，然後建樹維護，很榮幸的一直RE到底，到現在我都沒有相處來到底是哪裏錯了，可能是用雙鏈表訪
2020-02-20 19:08:07
原创 hdu 4497 最大公約數和最小公倍數
今天做2013ACM-ICPC 吉林通化的題，結果是很差，以前每次做完鋼牛都會說他自己越來越弱了，而我只是想說，我似乎一直都是這麼弱，比賽的時候看到了這題求最大公約數和最小公倍數，分析了一半然後覺得可麻煩，其實還是自己的思路不成熟，然後就
2020-02-20 19:08:07