摘要：
一、洛谷P1112波浪數 自己的AC代碼 進制題，沒想到是個純純的暴力 要注意是“一對數字”，而這一對就是兩個數字 兩個數字不同 低智商的 if( ok = 1 ) 問題 for( int fi = l;fi <= r;fi++ ){ int x = fi,cnt = 0; for( int i = 閱讀全文
posted @ 2022-07-24 15:04
little_sheep_xiaoen
閱讀(88)
評論(0)
推薦(0)
摘要：
知道腦癱怎么寫嗎，呢熬腦忒安癱 自己之前寫的平衡樹博客里面明明有個隨機生成值，不看，非要看別人的博客 不多說了 建議配合這個一起食用，作為對拍的方法 先用srand(time(0))去初始化這個種子 然后直接rand()就行了 如果需要$1 \sim H$范圍內的數字，就 rand()%H+1;// 閱讀全文
posted @ 2022-11-25 16:49
little_sheep_xiaoen
閱讀(26)
評論(0)
推薦(0)
摘要：
有兩個函數 lower_bound：查找大于等于x的最小值所在地址 upper_bound：查找大于x的最小值所在地址 這兩個函數都在頭文件 #include<algorithm> em事實上并不太用vector，之前的經歷讓我對它沒有什么太大的好感，雖然不排斥 沖著書想了想，感覺vector的有點 閱讀全文
posted @ 2022-11-25 16:32
little_sheep_xiaoen
閱讀(25)
評論(0)
推薦(0)
摘要：
之前一直用的map，感覺還不錯，咱就是說這個精益求精吧，技多不壓身 unordered_map所在的頭文件和map不一樣，他在 #include<unordered_map> 然后調用啥的都跟map一樣 插入新元素的話是O(n)，然后查詢是O(1) 對的map就相當于線段樹，unordered_ma 閱讀全文
posted @ 2022-11-24 21:54
little_sheep_xiaoen
閱讀(63)
評論(1)
推薦(0)
摘要：
雖然今天上午的復習計劃應該是到了線段樹，但是實在割舍不下昨天沒弄完的A*，就有了此博客 題干 題解 題解肥腸詳細，稍微解釋一下？ 估價函數就是跑一邊迪杰，計算出最短到達終點的距離 閱讀全文
posted @ 2022-11-21 10:06
little_sheep_xiaoen
閱讀(26)
評論(0)
推薦(0)
摘要：
題干 就用這個題來思路開闊一下吧 這個題解的hack數據解釋的很好，思路解釋也不錯 這個題解的代碼寫的不錯 我是第一個題解的第二個錯誤思路，然后T了9個點，開$O_2$MLE，沖了好幾發，還是過不了，give up 最終放棄bfs，向dfs低頭QAQ 最終的思路就是把這個$1 \times 1$的矩 閱讀全文
posted @ 2022-11-18 17:50
little_sheep_xiaoen
閱讀(21)
評論(0)
推薦(0)
摘要：
首先要知道，它可能沒有FOR的快 二維的初始化 閱讀全文
posted @ 2022-11-18 17:11
little_sheep_xiaoen
閱讀(13)
評論(0)
推薦(0)
摘要：
題干 記錄 為了練二分答案 過程中發生了以下腦癱錯誤 1. 加了兩次最后一個數 （左側的是AC代碼，右側是錯誤的） 2. 這個是因為湊答案，還是對二分板子不熟 （左側為AC代碼，右側為錯誤的） 屬于是個二分答案的板子，記一下，代碼如下 其中有一些測試和debug，理解 #include<iostre 閱讀全文
posted @ 2022-11-13 17:22
little_sheep_xiaoen
閱讀(23)
評論(0)
推薦(0)
摘要：
題干 AC記錄 我原本的dfs的轉移式子就只有將兩邊的單個拎出來，將其余的大基團合并 也就是這兩個情況： 和 但是忽視了類似這種的情況： 也就是說，我沒有討論兩個大基團合并的情況，只討論了單點跟基團合并 后來開始使用區間DP的套路 然而出現了如下這些問題： 先上個AC代碼，其中有死亡處被我用括號括起 閱讀全文
posted @ 2022-11-12 19:44
little_sheep_xiaoen
閱讀(25)
評論(0)
推薦(0)
摘要：
exit(0) 可以直接終結整個程序，可以在遞歸中使用 所在頭文件為<stdlib.h> 閱讀全文
posted @ 2022-11-02 16:41
little_sheep_xiaoen
閱讀(60)
評論(0)
推薦(0)
摘要：
T1 Number of Multisets 一個幾乎推柿子的題，題解此處 不要啥都往DP上想啊.....先嘗試用暴力過，能成最好，以推暴力為主 注意一個點，這里DFS的一個特判 如果先判記憶化，會WA一半的點，原因尚且不知，反正以后就最后判記憶化，先跑剪枝 閱讀全文
posted @ 2022-11-01 18:01
little_sheep_xiaoen
閱讀(17)
評論(0)
推薦(0)
浙公網安備 33010602011771號