原创 洛谷 P5504 檸檬 —— 斜率優化 | 決策dp
題目鏈接：點我啊╭(╯^╰)╮ 題目大意： nnn 個數字，每個數字爲 s[i]s[i]s[i] 每次選取一串數字，得到 s0×t2s_0 \times t^2s0×t2 s0s_0s0 爲這一串數字的
2020-06-19 22:27:50
原创 2020 wannafly camp day5 I Practice for KD Tree —— 二維線段樹
題目鏈接：點我啊╭(╯^╰)╮ 題目大意： m1m1m1 次矩陣加後，m2m2m2 次查詢矩陣最大值 解題思路： m1m1m1 次操作可以直接差分做 問題在於怎麼查詢矩陣最大值 用二維線段樹或者四叉
2020-06-19 22:27:50
原创 洛谷 P2515 軟件安裝 —— tarjan + 樹形揹包
題目鏈接：點我啊╭(╯^╰)╮ 題目大意： 每個點有重量、價值、依賴點 樹形揹包模型，求體積爲 MMM 的揹包的最大值 解題思路： 注意根據依賴點建圖後不是樹和森林 因爲會形成環，環上的點要麼都選，
2020-06-19 22:27:50
原创 Codeforces Round 647 (Div. 1)___C. Johnny and Megans Necklace —— 歐拉回路
題目鏈接：點我啊╭(╯^╰)╮ 題目大意： 有 nnn 根木棍，一根木棍的兩個端點有權值 兩根木棍連接時，邊權爲兩個連接端點的異或值的 lowbitlowbitlowbit 問將 nnn 根木棍全部連成環後
2020-06-19 21:23:09
原创 洛谷 P3515 Lightning Conductor —— 決策dp 二分棧 | 分治
題目鏈接：點我啊╭(╯^╰)╮ 題目大意： 解題思路： pi≥aj+i−j−aip_i ≥ a_j + \sqrt{i-j} - a_ipi≥aj+i−j−ai， j≤ij≤ij≤i pi≥aj+j−i−
2020-06-19 20:19:14
原创 2020 wannafly camp day6 H 異或詢問 —— 異或 + 前綴
題目鏈接：點我啊╭(╯^╰)╮ 解題思路： 如果只考慮∑i=1nf(i)\sum_{i=1}^n f(i)∑i=1nf(i)，也就是一段連續的區間，預處理前綴即可 而∑f(i xor x)\sum f(i\ xo
2020-06-19 20:19:14
原创 洛谷 P3724 大佬 —— 決策dp + BFS
題目鏈接：點我啊╭(╯^╰)╮ 題目大意： 中文題 解題思路： 發現自己的自信值是否足夠和能否打敗大佬是兩碼事 因此可以先用一個 DPDPDP 求出最多可以騰出多少天可以來蓄力，設最多有 DDD 天
2020-06-19 20:19:14
原创 unordered_map 性能優化 與 重載
參考：stl中unordered_map的insert/clear 性能問題解決 參考：關於map和unorderd_map的使用 insert / clear 性能優化 當插入元素過多時，發生了哈希碰撞，碰撞開鏈到一定的閾值，
2020-06-19 20:19:13
原创 矩陣覆蓋 查詢最值 查矩陣和 —— KD - tree
用 KD−treeKD - treeKD−tree 維護一個矩陣最值、單點查詢、矩陣和 支持矩陣覆蓋，滿足了樹套樹無法 pushdownpushdownpushdown 的短處 矩陣覆蓋、查詢矩陣最值 #include<bit
2020-06-19 20:19:13
原创 洛谷 P2403 所駝門王的寶藏 —— tarjan + 最長路
題目鏈接：點我啊╭(╯^╰)╮ 題目大意： r∗cr * cr∗c 的圖，有 nnn 個寶藏點，寶藏點有有傳送門 傳送門分三種：橫向任意飛、縱向任意飛、九宮格內任意飛 初始點任意，求最多得到幾個寶藏？？？
2020-06-19 20:19:13
原创 洛谷 P3225 礦場搭建 —— tarjan + 點雙分析
題目鏈接：點我啊╭(╯^╰)╮ 題目大意： 無向圖，任意一個礦點坍塌以後，其他所有礦點都必須有路到救援出口 求最少設置幾個救援出口，設置最少出口的方案數 解題思路： 這道題確實有點難。。。 對於一個
2020-06-19 20:19:13
原创 Floyd Tortoise and Hare & 環檢測算法
參考：Floyd判圈算法理解 參考：Floyd判圈算法（龜兔賽跑算法, Floyd’s cycle detection）及其證明 參考：Floyd’s Tortoise and Hare & 環檢測算法 簡介 Floyd判圈算
2020-06-16 11:51:53
原创 Codeforces Round 638 (Div. 2)___F. Phoenix and Memory —— 貪心 +線段樹
題目鏈接：點我啊╭(╯^╰)╮ 題目大意： nnn 個人標號爲 111 ~ nnn，順序被打亂後 第 iii 個人的標號在 [Li,Ri][L_i, R_i][Li,Ri] 之間 保證答案存在，若答案唯
2020-06-07 14:36:45
1
原创 Educational CF Round 86___F. Make It Ascending —— 子集dp
題目鏈接：點我啊╭(╯^╰)╮ 參考博客：點我啊╭(╯^╰)╮ 題目大意： nnn 個數字，要求用最少的操作 每次操作選擇 iii 和 jjj，aj+=aia_j += a_iaj+=ai 最後生成單調
2020-06-07 14:36:45
原创 Educational CF Round 87___F. Summoning Minions —— dp
題目鏈接：點我啊╭(╯^╰)╮ 題目大意： nnn 張牌，最多放 kkk 張，可以放了之後刪掉 每張牌初始戰力爲 aia_iai，上場後場上所有牌的戰力增加 bib_ibi 輸出使最終戰力和最大的方案
2020-05-22 01:57:56