原创 【差分約束】[SCOI2011] bzoj2330 糖果
題目點這裏 lxhgww的水題 。。 = =像我這種現在只會寫水題的人。。。 在求一個點的最長路時： dis[u] + e[i].w <= dis[v] dis[v] - dis[u] >= e[i].w 那麼這裏把每個小朋友看
2020-02-25 02:44:41
原创 【貪心】Codeforces 353E Antichain
題目點這裏 窩也不知道這叫不叫貪心 = = 窩想說這題看題面是裸的二分圖匹配 Hungray敲上去。。 然後您就TLE了。。。。 實際上這題是有線性算法的。。因爲它是個環。。 那麼就只能是 → ← → ← 這樣的情況才行 = = 那麼
2020-02-25 02:44:41
原创 【區間dp】括號序列再戰豬豬俠
ydc的題解是只需要兩維狀態 = = 可是。。。可是我必須寫三維才能AC TAT all表示區間[L, R]是(A) 還是 AB。。 爲了O(1)判斷處理一個二維數組的前綴和。。 還有這個鬼要特判 u == v的情況 #include
2020-02-25 02:44:41
原创 【線段樹】Codeforces 437B The Child and Set
題目點這裏 vfk大大講過的 = = 記錄一個最大值然後暴力搞就行了。。。 最開始WA了一次是因爲Modify沒更改最大值。。 #include <cstdio> #include <iostream> #include <cstri
2020-02-25 02:44:41
原创 【主席樹】poj2104 K-th Number && poj2761 Feed the dogs
http://poj.org/problem?id=2104 http://poj.org/problem?id=2761 這兩道題。。似乎是一樣的。。。 = = （我纔不會說其實最開始是想交2104結果交城2761結果還Accept了
2020-02-25 02:44:41
原创 【Swift】拉格朗日插值法
這大概是我繼Java、JavaScript、C++以後第四次寫多項式計算先定義termstruct term { var coe: Double var exp: Double init(coe: Double,
2018-09-02 23:39:12
原创 【最短路】【bfs】[NOIP2013] codevs3290 華容道
題目點這裏 記得這題暴力有70...十分良心，然而它卡A*……（好像A*的估值很憂傷） 本來YY出了很詭異的姿勢。。然後發現很難寫……想棄療…… 最後還是按網上流傳的方法做的..不過網上的代碼都好繁瑣啊 = =差評…… 太久沒有寫代碼
2018-09-02 23:39:11
原创 【掃描線】【線段樹】UVa11983 Weird Advertisement
各種暴力 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int Lm
2018-09-02 23:39:11
2
原创 【記錄】綿東實三校聯考 驗題記錄
感覺已經快成御用驗題小天使 = =。。 姜神出的題，然後cyx小朋友成功AK了 【T1】 排隊 Waiting 這題和之前有一道NOIp題差不多。。做法也是一樣的。。排個序就萬事大吉了。 聽說有人最後計算結果的時候少算了b，然後出了點
2018-09-02 23:39:11
原创 【倍增】【set】[NOIP2012] codevs1199 開車旅行
題目點這裏 這題的複雜度基本就在預處理找在每個點A、B分別要開去哪上面了 = =倍增其實很水…… 用set維護高度。因爲只能從前往後，所以從後往前插入，然後取其前兩個和後兩個用他們之間的距離排個序，距離最小的是B去的地方，第二小是A去的
2018-09-02 23:39:11
原创 【參考代碼】mz線段樹基本操作訓練
QAQ爲什麼高一小朋友們的題都這麼難。。 代碼僅供參考，禁止照抄哦 = v = 說明一下：read()函數是讀入優化，你們直接寫scanf就行了。namespace只是爲了封裝，可以不要。 然後我線段樹的姿勢可能和你們老師講的不太一樣，
2018-09-02 23:39:11
原创 【二叉樹】
煩死人的g++系列，root會自動初始化爲野指針？ #include <iostream> #include <iostream> #include <vector> #include <queue> #include <stack>
2018-09-02 23:39:11
原创 【你又何必】
還是這裏好，沒什麼人知道，可以把碎碎念搞得假裝是在學術 = = 從在這裏寫下第一篇blog到今天已經七個多月了，其實退役也都四個月了，真的在更新的也就三個月不到的時間 - - 但是還是能看到我的代碼日益緊湊，黑語法越用越多 = = 卡常數
2018-09-02 23:39:11
原创 Windows下搭建基於VScode+clang+MinGW的C++開發環境
這種奇怪的組合大概只有我這種寫前端的mac用戶纔會用的吧……參考資料：https://www.zhihu.com/question/30315894 setting代碼直接貼裏面的就好了，這裏只做搭建過程整理。首先我們要去下一個VScod
2018-09-02 23:39:11
37
原创 【動態規劃】Sicily1280 Permutation
http://soj.sysu.edu.cn/show_problem.php?pid=1280 dp[i][j]表示已經填了i個數，剩餘有j個數比填好的第i個數小。 轉移： dp[i + 1][k] += dp[i][j]; a[i
2018-09-02 23:39:11