原创 【洛谷P1073】最優貿易
鏈接 仔細讀題後發現，只進行一次交易。 於是問題就轉化成了：找一組點（u，v），使pri[v]-pri[u]最大。 （此處覺得貪心能過一點） 關於找兩個點，一般來說都可以轉化成找一個點，然後計算出它可以輻射到的點的答案。（好像有點亂） 轉
2020-06-15 18:39:20
原创 【洛谷P1439】最長公共子序列
鏈接 （N方過百萬是lsh的事，和我css有什麼關係。） 兩個序列的最長公共子序列，一定是這個樣子的（此處樣例，不唯一）： 然後給映射一下，很容易發現，公共子序列的映射結果一定是上升的。 於是乎就把問題轉化成了求最長上升子序列。 這裏有
2020-06-15 18:39:10
原创 O(1) LCA
基本思想 按dfs序將子樹對應映射到序列上，求lca(x,y)，pos[x]--pos[y]中深度最小的點就是答案。 具體實現 先dfs一遍，處理出深度並完成映射。 然後用st表求出區間深度最小的點。 最後回答模仿st表即可。 代碼 #
2018-11-04 05:05:27
原创 線性篩素數與歐拉函數
線性篩素數 問題：給出n，輸出所有<=n的素數。 1.暴力做法： 枚舉一個 i (3<=i<=n) 暴力判斷 i 是否是素數，是的話輸出。 複雜度O(nlog(n))，海星。但是篩素數往往只是解題的一小步，這個複雜度有點高了。 2.Era
2018-10-27 04:43:11
原创 【洛谷P4879】ycz的妹子
鏈接 雖然題目很真實，但還是得無情簡化 給一個序列，在序列上進行： 1.單點修改 2.求和 3.刪除第x個點（將第x個點的位置修改爲0） 4.新增一個點（相當於將對應點+y） 只看前兩條，完全可以用樹狀數組/線段樹解決。 第三條可以想一下
2018-10-20 04:50:31
原创 【CF_516_div2_B】Equations of Mathematical Magic
鏈接 （減法、位數均爲二進制下） 簡化： 給出a , 對於方程 問有多少非負解。 如果這是一道noip題，數據肯定有很大一部分是模擬分，所以暴力枚舉拿到一半以上應該不成問題。 於是我試了一下，發現了一個規律：對於一個a, 它的答案就是
2018-10-20 04:50:31
原创 【洛谷P2678】跳石頭
鏈接 這應該是普及組的題 分析題，L的範圍變態的大，肯定不能用普通模擬，更別說暴搜了。 當求解性問題特別難時，可以考慮轉化成判定性問題進行二分答案。 二分哲學三問： 可不可以進行二分 如果我們使最小的長度是x可以過，那x-1,x-2...
2018-10-09 23:09:27
原创 【洛谷P1131】時態同步
背景：stu-49不是個好stu，聽一下午樹形DP毛都不會寫。 鏈接 顯然這是棵樹 首先聲明，我會說兩種想法，第一個想法是錯誤的，第二個想法是正解。 第一個： 考慮直接從根走，len [ u ] 表示從根到結點u的路徑長度，取個max
2018-10-09 23:09:27
原创 【洛谷P1850】換教室
鏈接 首先看題，求什麼全局最大值，基本可以確定是用動歸。 我們先不考慮概率，那麼問題轉化爲：上完N節課消耗的最小體力值是多少。 如何轉移？ 對於每個時間段，顯然有換課有不換課兩種選擇，並且一節課的答案只與上一節課的答案有關。 可以用 di
2018-10-06 04:09:11
原创 【遊記】國慶集訓營
D1 總算到了集訓的時候了啊。。。。。。 坐上車以後先看了番，《月色真美》真好看啊 然後就開始玩“我有你沒有”。 我：我用高錳酸鉀拖過地！ 某大佬：我吊打過std/我沒掉過年級前三/我中考全市前三。。 tql。。。 中午吃了飯，蘭州拉麪真
2018-10-02 04:19:13
原创 【洛谷P1518】兩隻塔姆斯沃牛
覺得自己綠題做的太少了，就選了最簡單的綠題。 這個題類似於之前一個模擬賽的題，某子沐應該印象深刻（滑稽） 就是純粹的模擬。 就是模擬啊。。 解釋都在代碼裏了qwq 泥萌做法爲什麼那麼高端啊，瑟瑟發抖 #include<iostream>
2018-09-30 04:30:21
4
原创 【洛谷P1967】貨車運輸
鏈接 就這個題，調了三天。 在累的老眼昏花的時候發現了一些有趣的事情： （此時內心：qwq?qwq!qwq...qwq!QAQAQAQ） ------------------------------------------------
2018-09-26 04:12:27
3
原创 Dijkstra
存一下模板，指不定哪天手抖就刪了 #include<iostream> #include<cstdio> #include<queue> #include<string> #include<cstring> #define maxn 1
2018-09-26 04:12:27
2
原创 【洛谷1439】最長公共子序列
鏈接 （N方過百萬是lsh的事，和我css有什麼關係。） 兩個序列的最長公共子序列，一定是這個樣子的（此處樣例，不唯一）： 然後給映射一下，很容易發現，公共子序列的映射結果一定是上升的。 於是乎就把問題轉化成了求最長上升子序列。 這裏有
2018-09-19 04:02:02