原创 dp優化———斜率優化（複習）
自己dp是學得真的差 一.複習 首先用例題複習：Print Article 首先可以很簡單地列出dp式： 然後就可以用斜率套了 首先我們自己定義有 j < k 且 經過一系列移項後就可以得到： 我們設 這樣就變成了 這就是求斜率，所以
2020-07-03 14:23:46
1
原创 Slow Path Finding Algorithm(多校聯考)
題目 小H 今天學習了「緩慢的路徑尋找算法」，下課後便準備找一道題練習一下。題目是這樣的：給定一張 有向圖，每條邊上都有一個小寫英文字母，小H 需要尋找一條路徑使得路徑上出現最多的字母的出現次 數最大。然而小H 想了很久也只會jV j =
2020-07-03 14:23:46
原创 最大K段和（FZSZ多校模擬）
題目 給出N個數，在裏面選出不超過K段連續的子序列，使其兩兩不相交，求總和的最大值(可以一段都不選) 數據範圍 N,K<= 100000 對於一個數a滿足 -1000000000 <= a <= 100000000 題解 首先看到這道
2020-07-03 14:23:46
原创 Star Way To Heaven(LOJ 6322)
題目 禮國慶 2017 Day6」Star Way To Heaven 內存限制：256 MiB時間限制：1000 ms標準輸入輸出 題目類型：傳統評測方式：文本比較 上傳者： 匿名 提交提交記錄統計測試數據討論 1 題目描述 小 傷心
2020-07-03 14:23:46
原创 Mayan 遊戲
題目 題目描述 Mayan puzzle是最近流行起來的一個遊戲。遊戲界面是一個77 行\times 5×5列的棋盤，上面堆放着一些方塊，方塊不能懸空堆放，即方塊必須放在最下面一行，或者放在其他方塊之上。遊戲通關是指在規定的步數內消除所有
2020-07-03 14:23:46
原创 最長公共子序列[模板]
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace std; const int MAXN = 100003
2020-07-03 14:23:46
原创 括號樹(CSP 2019 D1T2)
題目 題解 首先想到用單調棧將在樹上以i結尾的括號串記錄下來 然後進行分類討論 如果第i個字符是(，則i的答案就是i的父親的答案，是不變的 否則，這個有括號可能會對答案有貢獻: 如果在這之前，沒有其它的未匹配的右括號在(到i爲止)
2020-07-03 14:23:46
原创 Emiya 家今天的飯(CSP 2019 D2 T1)
題目 題目描述 Emiya 是個擅長做菜的高中生，他共掌握 nn 種烹飪方法，且會使用 mm 種主要食材做菜。爲了方便敘述，我們對烹飪方法從 1 \sim n1∼n 編號，對主要食材從 1 \sim m1∼m 編號。 Emiya 做的每道
2020-07-03 14:23:46
1
原创 平衡樹（模板）
Splay #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespace s
2020-02-21 10:38:48
原创 小奇的數列
題目 給定一個長度爲 N 的數列 A，以及 Q 次詢問，每次給出三個數 L，R 和 P，詢問 (A[L'] + A[L'+1] + … + A[R']) mod P 的最小值。其中 L <= L' <= R' <= R。 即模意義下的
2020-02-21 10:38:48
原创 樹的重心
題目 題目鏈接 題解: /* 這道題要用dp+倍增，也就是倍增dp 首先要了解樹的重心的基本性質 1.重心都是相鄰的 2.重心都是在樹的重邊上（不會證明） 那麼就可以dp了，dp[i][j]表示從i節點開始，向下跳2的j次方條重邊所
2020-02-21 10:38:48
原创 TREE(dfs序+樹上差分)
題目 一棵 N 個節點的樹，每個節點有整數值的點權。樹上節點標號爲 1∼N。 Q 個詢問，形式如下： (1) 0 x y：把編號 x 的節點的點權修改爲 y。 (2) 1 x y：對於編號 x∼y 路徑上的每一種點權，是否都出現偶數
2020-02-21 10:38:48
原创 戰爭調度(樹形DP+BFS)
題目 題目描述 臉哥最近來到了一個神奇的王國，王國裏的公民每個公民有兩個下屬或者沒有下屬，這種關係剛好組成一個 n 層的完全二叉樹。 公民 i 的下屬是 2 * i 和 2 * i +1。最下層的公民即葉子節點的公民是平民，平民沒有下屬，
2019-10-27 18:23:21
6
原创 Roadblocks
題目 Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want
2019-10-25 19:06:09
原创 最優貿易(DP)
題目 題目描述 CC國有nn個大城市和mm 條道路，每條道路連接這 nn個城市中的某兩個城市。任意兩個城市之間最多隻有一條道路直接相連。這 mm 條道路中有一部分爲單向通行的道路，一部分爲雙向通行的道路，雙向通行的道路在統計條數時也計爲
2019-10-25 19:06:08