摘要：
機房冷門歌單 閱讀全文
posted @ 2025-10-09 22:02
晏清玖安
閱(yue)讀(80)
評論(19)
推薦(jian)(1)
啦啦啦(～￣▽￣)～ 
為實現中華民族偉大復興不懈奮斗！！
摘要：
country human是一個超級超級好的圈子呀~~ 閱讀全文
posted @ 2025-08-15 17:36
晏清玖安
閱讀(65)
評(ping)論(lun)(4)
推薦(1)
摘要：
T1：卡門（kamen） 思路： 模擬。 據說可以用線段樹和分塊，但是咱還是選擇最樸素的嘰里呱啦一大坨子的預處理方式。 可以發現 \(c\) 極小，所以我們可以預處理出從第 \(x\) 列丟下去的石頭能掉到的位置。 但是這里的部分石頭會滾下去怎么辦？ 我們可以在每次投下石頭以后更新一下從該列投下石頭 閱讀全文
posted @ 2025-11-16 21:59
晏清玖安
閱(yue)讀(10)
評論(0)
推薦(1)
摘要：
高閣：《破繭》 后天換歌換成下面三首歌的一首行不行（哪首會的人比較多） 消愁 *6 麻雀 *3 童話鎮 *3 《霜雪千年》 *2 泡沫 *2 我的紙飛機 *2 《九九八十一》 *2 《勾指起誓》 *2 像風一樣 *1 所以想換啥？ 閱讀全文
posted @ 2025-11-16 14:34
晏清玖安
閱讀(203)
評論(62)
推薦(jian)(4)
摘要：
前言： 我菜菜菜菜菜菜，所以只改了兩道題。 T2：原子（atom） 思路： 建圖圖圖圖圖。 根據題意我們可以建出來一個完全圖，然后求出圖中最少有幾條鏈就行。 我們發現，鏈的數量其實就是每個點的（出度減去入度）的加和。 然后再所有的把鏈跑出來就行。 提一嘴，隊列是簡單的，但是鏈式前向星是可寫的。 代碼 閱讀全文
posted @ 2025-11-13 22:09
晏清玖安
閱讀(19)
評論(0)
推(tui)薦(jian)(1)
摘要：
T1：漢謨拉比(crazy) 思路： 我們知道期望是概率的加和，而概率最后要除以 n ，可題目要求最后的答案再乘 n 。綜合起來，即我們要求的是最少的被咬的次數。 然后考慮\(DP。\) 先說暴力 \(O(nm^2)\) 的。 設 \(dp_{i,j}\) 表示前 \(i\) 個數和為 \(j\) 閱讀全文
posted @ 2025-11-13 07:39
晏清玖安
閱讀(du)(29)
評論(lun)(6)
推薦(0)
摘要：
前言： 今天的題目以一種詭異的順序排列： \(T2\) 遠遠簡單于 \(T1\) ，\(T4\) 遠遠簡單于 \(T3\) ？我不理解。 那我賽時死磕 \(T1\) ，賽后死磕 \(T3\) 算什么？ T1：鄰面合并（merging） 思路： 賽時兩眼一閉就敲輪廓線\(DP\)。敲完了發現 \(gi 閱讀全文
posted @ 2025-11-11 08:05
晏清玖安
閱讀(25)
評論(4)
推(tui)薦(2)
摘要：
前言： 好久沒寫改題記錄了。（真的有很久嗎？） 趁著今晚有空，趕緊寫一寫。 T1：括號問號（bracket） 思路： 原本在和學妹“愉快地”卡最優解，結果好像把評測機玩的有點生氣死了，直接從 \(83 ~ ms\) 跑成了 \(94 ~ ms\) 。 看著括號匹配問題顯然一眼 \(dp\) 。 我們 閱讀全文
posted @ 2025-11-09 21:57
晏清玖安
閱讀(31)
評論(5)
推薦(2)
摘要：
T1：公司的供應鏈（dag） 思路： 大概就是推出性質但是沒寫出來。 我們不難發現，對于一個環來說，把環內全部的邊刪掉是合法的。 然后我們就從一個點開始搜，如果沒有環，就把經過的邊都標記一下，這是要保留的。然后再記錄一下走過的邊數，保證每個環只經過一次。 代碼： $code$ #include<io 閱讀全文
posted @ 2025-11-04 20:57
晏清玖安
閱讀(33)
評論(2)
推薦(jian)(1)
該文被密碼保護。 閱讀全文
posted @ 2025-11-03 21:41
晏清玖安
閱(yue)讀(2)
評(ping)論(lun)(0)
推薦(jian)(1)
摘要：
T1：數軸取物(axis) 思路： 其實 \(O(n^3)\) 預處理出容量為 \(k\) 的背包在區間 \([i,j]\) 里最大能獲得多少價值不難想到。 \[dp_{i,j,k}=max(dp_{i,j-1,k} ~ , dp_{i,j-1,k-a[i]}+b[i]) \]但是如何使用這個處理好 閱讀全文
posted @ 2025-10-28 20:40
晏清玖安
閱讀(37)
評論(3)
推(tui)薦(1)