原创 [HNOI2016]序列
題目 傳送門 to BZOJ 傳送門 to luogu 思路 真的，@Kelin 的博客寫的太好了，我的腦海中只有一句話：公屏們，把兄弟打在害怕上！ 離線算法 離線算法，可以考慮 莫隊 。儘管離線還沒有在線快 每個點向左邊第一個比
2020-03-16 03:26:13
原创 【學習筆記】RMQ標準算法
文章目錄0.概述1.ST表2.約束RMQ3.笛卡爾樹4.RMQ求lca5.例題6.鏈接7.吐槽 0.概述 RMQ(Range Minimum/Maximum Query)RMQ (Range \;Minimum/Maximum
2020-03-16 03:26:13
原创 【學習筆記】替罪羊樹
0.鏈接 以往我都是把鏈接放在最後面的。後來我想了想，這樣是不道德的，欺騙讀者先看自己的垃圾文章，再看真正帶勁的博客！ 所以，真正帶勁的博客在這裏了，是一篇洛谷的博客。 1.概述 然而還是一種二叉平衡樹……好處是不用旋轉。 2.思
2020-03-13 19:05:15
原创 CMD命令：mklink
參考 講的很詳細，圖表很直觀，作比較。 建議先去 CMD\text{CMD}CMD 的 helphelphelp 裏瞭解以下： mklink [ [/D] | [/H] | [/J] ] Link Target 具體解釋沒啥用，
2020-03-13 11:54:26
原创 [JOI 2014 Final]裁剪線
題目 傳送門 to LOJ 思路 思路來自於官方題解，有興趣的 日語高超的 可以自己找來看一看。這裏就直接貼出翻譯後的截圖了 考慮一種並查集的做法，給每一個“區域”分配一個並查集編號。 接下來，利用掃描線，從下往上，依次判斷：
2020-03-10 22:27:47
原创 [BJOI 2019]奧術神杖
題目 傳送門 to LOJ 傳送門 to usOJ 思路 發現權值是很麻煩的東西，是一個幾何平均值，怎麼辦？ 我從來沒有想過這樣的操作：取對數！ 可以發現，lnW=1c∑i=1clnwi\ln W=\frac{1}{c}\su
2020-03-05 19:04:59
原创 [SDOI2017]天才黑客
題目 傳送門 to luogu 思路 動態規劃 不難想到這樣的 dp\text{dp}dp ：用 f(x,k)f(x,k)f(x,k) 表示走到第 xxx 個點，當前字符串狀態是 TrieTrieTrie 樹上的 kkk ，最小代
2020-03-05 19:04:59
原创 [CTSC2018]假面
題目 傳送門 to UOJ 傳送門 to usOJ 思路 數據範圍其實真的挺小的…… 對於每一個人，存儲剩餘血量爲 iii 的概率，總複雜度才 O(qm)\mathcal O(qm)O(qm) 。熱值乘以質量 在計算結界的時候，竟
2020-03-05 19:04:58
原创 [usOJ8975]一道防AK好題
題目 傳送門 to usOJ 題目描述 有一個長度爲 nnn 的數列，第 iii 個數爲 xix_ixi 。現在 Lemon\text{Lemon}Lemon 想知道，對於給定的 a,b,ca,b,ca,b,c ，他要找到一個
2020-03-04 17:22:12
原创 【學習筆記】分數規劃
文章目錄0.前言1.分數規劃1.1.單調性1.2.Dinkelbach\text{Dinkelbach}Dinkelbach定理^②^1.2.1.必要性1.2.2.充分性1.3.二分查找2.零一分數規劃3.應用3.1.網絡戰爭(N
2020-03-04 17:22:02
原创 [usOJ8970]Freda的迷宮
題目 傳送門 to usOJ 題目概要 nnn 個點、mmm 條邊的簡單無向圖，qqq 個詢問，每次給出兩個點，問在這兩個點之間是否只有一條簡單路徑。特別地，不移動也算作一條簡單路徑。 數據範圍與提示 n,q≤104,m≤105n
2020-03-04 17:22:02
原创 [CF1045B]Space Isaac
題目 傳送門 to CF 傳送門 to VJ 思路 假設 kkk 是不可以被湊出來的，會有什麼性質？ 考慮一個 a(a∈A)a(a\in A)a(a∈A) 。假如 (k−a) mod M(k-a)\bmod M(k−a)modM
2020-02-28 21:02:37
原创 [POJ1740]A New Stone Game
題目 傳送門 to POJ 傳送門 to VJ 思路 有一個顯而易見的結論，如果我可以將其分成對稱的，那麼先手必敗。 比如，我們有 ⟨1,2,3,1,2,3⟩\langle 1,2,3,1,2,3\rangle⟨1,2,3,1,2
2020-02-25 17:16:53
原创 [POJ2311]Cutting Game
題目 傳送門 to POJ 傳送門 to VJ 思路 切割一次之後，明顯是相似的子問題。 如果能夠將其轉變成爲 sgsgsg 函數，問題就迎刃而解。 sgsgsg 函數的基本要求是，當前是必敗，當且僅當所有的子問題都必敗。 如果用
2020-02-25 17:16:53
原创 [HDU2243]考研路茫茫——單詞情結
題目 傳送門 to HDU 傳送門 to VJ 思路 考慮一位一位的加入字符，我們只在乎 當前字符串末尾的匹配情況。 既然如此，我們用 ACACAC 自動機上的一個節點來表示狀態就可以了。 現在是一個 dpdpdp 轉移。似乎要存
2020-02-24 21:45:55