原创 微信小程序 從零搭建房屋租賃平臺

文章目錄全局設置主頁搜索欄 和 條件篩選欄篩選已出租分割線標籤氣泡固定位置的按鈕分段加載房屋詳細頁面 數據庫課程設計,不知道怎麼的就頭鐵選了小程序來做前端頁面(前端0經驗選手),於是踩了很多坑……不過多看看別人的代碼畫葫蘆也

原创 HDU-3966 Aragorn's Story【樹鏈剖分+線段樹/樹狀數組】\【動態樹LCT】

題意 在一個NNN個結點的樹上,每個節點上都有權值。有PPP次詢問。 3種詢問: I c1 c2 kI\ c1\ c2\ kI c1 c2 k 表示 從c1節點到c2節點的路徑上所有點權值增加k D c1 c2 kD\ c1

原创 CodeForces - 1312E Array Shrinking【區間DP】

題意 給定數組a1,a2,...,ana_1, a_2, ...,a_na1​,a2​,...,an​,你可以對該數組進行如下操作任意次數: 選擇一對相鄰且相等的數,ai=ai+1a_i = a_{i+1}ai​=ai+1​ 用

原创 HDU-4044 GeoDefense【樹狀dp+01揹包】

題意 一個塔防遊戲裏,地圖是n個結點組成的樹(1-n),其中1節點是敵人的出生點,所有葉子節點是我方基地。在每個節點上都有不同的防禦塔可以建造,但每個節點最多隻能造一座。 防禦塔有 價格 和 傷害 兩種屬性。敵人經過一個結點時會受

原创 HDU-2243 考研路茫茫——單詞情結(AC自動機 + 矩陣快速冪)

題目描述 背單詞,始終是複習英語的重要環節。在荒廢了3年大學生涯後,Lele也終於要開始背單詞了。 一天,Lele在某本單詞書上看到了一個根據詞根來背單詞的方法。比如"ab",放在單詞前一般表示"相反,變壞,離去"等。 於是Lel

原创 The 2019 Aisa Nanchang First Round Online Programming Contest B. Fire-Fighting Hero (最短路+超級源點)

傳送門:https://nanti.jisuanke.com/t/41349 Description This is an era of team success, but also an era of heroes. Throu

原创 The Preliminary Contest for ICPC Asia Nanjing 2019 A. The beautiful values of the palace (掃描線)

網絡賽真是能把我這種蒟蒻做到自閉。。寫了幾道屬於我這種水平的難題 均轉載自一起打比賽的聚聚同學:SDUWH_2U 傳送門:https://nanti.jisuanke.com/t/41298 Description Here i

原创 HDU-1024 Max Sum Plus Plus(動態規劃+滾動數組)

題目描述 Now I think you have got an AC in Ignatius.L’s “Max Sum” problem. To be a brave ACMer, we always challenge our

原创 POJ3186 Treats for the Cows (區間DP)

Description FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of

原创 【模板】KMP字符串匹配

計算Next數組 int m,n; char s[maxn], t[maxm]; int Next[maxm]; void getnext() { Next[0] = -1; int i = 0, j = -1

原创 Python學習筆記(三):操作列表

文章目錄第三章 操作列表3.1 遍歷整個列表3.1.1 深入研究循環3.1.2 在循環中執行更多操作3.2 創建數值列表3.2.1 使用函數range()3.2.2 使用list()和range()函數創建數值列表3.2.3 ma

原创 The Preliminary Contest for ICPC Asia Shenyang 2019 C. Dawn-K's water(動態規劃:完全揹包)

傳送門:https://nanti.jisuanke.com/t/41401 題目描述 Dawn-K recently discovered a very magical phenomenon in the supermarket

原创 Python學習筆記(六): 輸入與while循環

文章目錄第六章 輸入與while循環6.1 函數input()的工作原理6.1.1 用int()獲取數值輸入6.2 while循環6.2.1 在循環中使用break和continue6.3 用while循環來處理列表和字典6.3.

原创 Python學習筆記(四):if語句

文章目錄第四章 if語句4.1 條件測試4.1.1 檢查是否相等4.1.2 檢查多個條件4.1.3 檢查特定值是否在列表中4.1.4 布爾表達式4.2 if語句4.2.1 if-else語句4.2.2 if-elif-else語句

原创 The Preliminary Contest for ICPC Asia Shanghai 2019 B. Light bulbs(卡了線段樹空間的思維題)

傳送門:https://nanti.jisuanke.com/t/41399 題目描述 There are NNN light bulbs indexed from 000 to N−1N−1N−1. Initially, all