洛谷 P4365 [九省聯考2018]祕密襲擊coat(融合題)
洛谷 P4365 [九省聯考2018]祕密襲擊coat(融合題)
題目大意
開局一棵樹，點有點權，求對於所有樹上的聯通塊 T，求所有 T 中第 k 大點權的和。所有的點權 \(\in [1,W]\)
資料範圍
\[1 \le k \le n \le 1666\\ 1 \le W \le 1666 \]
解題思路
正解跑不過暴力.jpg
相關推薦
洛谷 P4365 [九省聯考2018]祕密襲擊coat(融合題)
洛谷 P4365 [九省聯考2018]祕密襲擊coat(融合題) 題目大意 開局一棵樹，點有點權，求對於所有樹上的聯通塊 T，求所有 T 中第 k 大點權的和。所有的點權 \\(\\in [1,W]\\)
題解 LGP4365 【[九省聯考2018]祕密襲擊coat】
題解 LGP4365 【[九省聯考2018]祕密襲擊coat】 前置知識 線段樹合併，拉格朗日插值
洛谷P4364 [九省聯考2018]IIIDX
當 \\(d_i\\) 互不相同時，建出樹後，按樹的後序遍歷，優先遍歷編號小的點得到的順序，\\(d_i\\) 從大到小填，即為最優解。
#輪廓線dp，博弈論#洛谷 4363 [九省聯考 2018] 一雙木棋 chess
題目傳送門 分析 菲菲想讓答案儘量大，牛牛想讓答案儘量小。 很天真的一種想法就是設 \\(dp[i][j]\\) 表示現在選擇 \\((i,j)\\) 的答案。
LOJ #2473. 「九省聯考 2018」祕密襲擊
暴力亂艹題，然而我模擬賽被卡80，LOJ上被卡95（其實再優化一下上界就可以了但太懶了）
九省聯考2018 IIIDX
IIIDX Osu 聽過沒？那是 Konano 最喜歡的一款音樂遊戲，而他的夢想就是有一天自己也能做個獨特酷炫的音樂遊戲。現在，他在世界知名遊戲公司 KONMAI 內工作，離他的夢想也越來越近了。
P4363 [九省聯考2018]一雙木棋chess 狀壓DP
題面: 戳這裡 分析： 暴力： 暴搜出每種狀態下每個人的最優決策，期望得分：\\(30pts\\)
P4363 [九省聯考2018]一雙木棋chess（輪廓線狀壓）
P4363 [九省聯考2018]一雙木棋chess 這兩天學了這個。 是輪廓線狀壓的或許算是裸題。
【luogu P4363】[九省聯考 2018] 一雙木棋 chess（狀壓DP）
[九省聯考 2018] 一雙木棋 chess 題目連結：luogu P4363 題目大意 給你一個棋盤，然後每個格子不同人選分別有不同的分數。
【題解】 P4364 [九省聯考 2018] IIIDX
首先把題目轉化成給一棵樹賦權值，讓他成為一個小根堆，字典序最大。 考慮貪心，對於當前點 \\(u\\) 的子樹，選擇當前最大的 \\(siz_u\\) 個權值，然後遞迴求解。這樣在 \\(d_i\\) 互不相同的時候容易發現是正確的。
Luogu4383 [八省聯考2018]林克卡特樹
https://www.luogu.com.cn/problem/P4383 \\(wqs\\)二分/樹型\\(DP\\) 可以看到,題目本質上要求的是取\\(k+1\\)條鏈,使其邊權和最大
[八省聯考2018]制胡竄 （SAM+大討論）
正著做著實不太好做，正難則反，考慮反著做。 把i,j看成在切割字串，我們統計有多少對(i,j)會切割所有與\\(s_{l,r}\\)相同的串。對於在後綴自動機上表示\\(s_{l,r}\\)的節點x，x的parent子樹內的endpos節點集合，就
P4382 [八省聯考2018]劈配 題解
\\(n^{2}\\)過百萬，暴力出奇跡！ 一道比較暴力的題目，蒟蒻也只會暴力的做法。
【洛谷】P5284 [十二省聯考2019]字串問題
我LOJ打不開了我會亂說？ 當年愚蠢到用線段樹建圖的題…… 我們首先需要一棵字尾樹，根據“正串字尾自動機的fail樹是反串的字尾樹”，我們反著建一個字尾自動機，並構建正串字尾樹
【洛谷6623】[省選聯考 2020 A 卷] 樹（有趣的Trie樹題）
點此看題面 大致題意： 給定一棵樹，節點\\(i\\)點權為\\(v_i\\)。定義\\(val(x)=xor_y(v_y+d(x,y))\\)，其中\\(y\\)為\\(x\\)子樹內的點（包括\\(x\\)自身），\\(d(x,y)\\)為\\(x,y\\)的樹上距離，求\\(\\sum_{i=1}
【洛谷6620】[省選聯考 2020 A 卷] 組合數問題（下降冪）
點此看題面 大致題意： 給定\\(n,x\\)和一個\\(m\\)次多項式\\(f(k)\\)，求\\(\\sum_{k=0}^nf(k)\\times x^k\\times C_n^k\\)。
[六省聯考2017] 相逢是問候
題意： 給定一個長度為n的序列A，常數p和c。你需要支援m次操作，分為兩種：
【六省聯考2017】組合數問題 題解（矩陣快速冪優化DP）
題目連結 題目大意：求$(\\sum\\limits_{i=0}^n C_{nk}^{ik+r})\\ mod \\ p$的值。 ---------------------
題解 P3750 【[六省聯考2017]分手是祝願】
做法:模擬高斯消元 為什麼沒幾篇模擬高斯消元的題解啊？這不是最容易想到的嗎？
[十二省聯考2019]字串問題
現有一個字串 \\(S\\)。 Tiffany 將從中劃出 \\(n_a\\) 個子串作為 \\(A\\) 類串，第 \\(i\\) 個（\\(1 \\leqslant i \\leqslant n_a\\)）為 \\(A_i = S(la_i, ra_i)\\)。