「解題報告」[省選聯考 2020 B 卷] 丁香之路 (圖論 尤拉路 最小生成樹)
「解題報告」[省選聯考 2020 B 卷] 丁香之路 (圖論 尤拉路 最小生成樹)
相關推薦
「解題報告」[省選聯考 2020 B 卷] 丁香之路 (圖論 尤拉路 最小生成樹)
「解題報告」[省選聯考 2020 B 卷] 丁香之路 (圖論 尤拉路 最小生成樹) 傳送
P6628 [省選聯考 2020 B 卷] 丁香之路 尤拉路+最小生成樹
題意: 戳這裡 分析: 暴力 據說狀壓+特判有50分,但我只會暴搜+特判,所以只有20分(我好菜)
P6628-[省選聯考 2020 B 卷] 丁香之路【歐拉回路,最小生成樹】
正題 題目連結:https://www.luogu.com.cn/problem/P6628 題目大意 給出\\(n\\)個點的一張完全無向圖,\\(i\\sim j\\)的邊權是\\(|i-j|\\)。
題解 省選聯考2020 B卷 幸運數字
考慮將三種轉化為統一形式。 對區間 \\([L,R]\\) 做貢獻; 對區間 \\([A,A]\\) 做貢獻;
#點分樹#洛谷 6626 [省選聯考 2020 B 卷] 訊息傳遞
點分樹 題目 多組資料多組詢問,對於一個點 \\(x\\) 和 樹上的距離 \\(k\\),問 \\(\\sum_{i=1}^n[Dis(x,i)==k]\\)
luoguP6623 [省選聯考 2020 A 卷] 樹(trie樹)
luoguP6623 [省選聯考 2020 A 卷] 樹(trie樹) Luogu 題外話: 。。。想不出來啥好說的了。
【洛谷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}
[省選聯考 2020 A 卷] 組合數問題
前言: 這是我退役賽省選中唯一一道答得令自己滿意的題目。 也就是 $skyh:$難道你沒$AC$
Luogu P6623 [省選聯考 2020 A 卷] 樹
這套路和AGC044C幾乎一樣,做過那題的就跟做原題一樣 顯然考慮用0/1Trie維護答案,考慮從子樹向這個點合併,顯然我們的操作有:
【洛谷6620】[省選聯考 2020 A 卷] 組合數問題(下降冪)
點此看題面 大致題意: 給定\\(n,x\\)和一個\\(m\\)次多項式\\(f(k)\\),求\\(\\sum_{k=0}^nf(k)\\times x^k\\times C_n^k\\)。
Luogu P6620 [省選聯考 2020 A 卷] 組合數問題
都說和UOJ #269. 【清華集訓2016】如何優雅地求和很像,但是做過那題的我還是想不到轉成下降冪,真是白學了啊
[被踩計劃] 題解 [省選聯考 2020 A 卷] 樹
[被踩計劃] 題解 [省選聯考 2020 A 卷] 樹 為什麼叫被踩記錄呢?因為感覺自己之前真的是太菜了,打算把之前聯賽等考過的題目做一做,看看自已以前有多菜,所以取名叫被踩記錄。
[省選聯考 2021 B 卷] 取模
題目連結 [P7521 省選聯考 2021 B 卷] 取模 - 洛谷 | 電腦科學教育新生態 (luogu.com.cn)
P7516-[省選聯考2021A/B卷]圖函式【bfs】
正題 題目連結:https://www.luogu.com.cn/problem/P7516 題目大意 懶了,直接抄題意了 對於一張 \\(n\\) 個點 \\(m\\) 條邊的有向圖 \\(G\\)(頂點從 \\(1 \\sim n\\) 編號),定義函式 \\(f(u, G)\\):
P7517 [省選聯考 2021 B 卷] 數對
題面 給定 \\(n\\) 個正整數 \\(a_i\\),請你求出有多少個數對 \\((i, j)\\) 滿足 \\(1 \\le i \\le n\\),\\(1 \\le j \\le n\\),\\(i \\ne j\\) 且 \\(a_i\\) 是 \\(a_j\\) 的倍數。
[題解] LOJ 3300 洛谷 P6620 [省選聯考 2020 A 卷] 組合數問題 數學,第二類斯特林數,下降冪
題目 題目裡要求的是: \\[\\sum_{k=0}^n f(k) \\times X^k \\times \\binom nk \\] 這裡面出現了給定的多項式,還有組合數,這種題目的套路就是先把給定的普通多項式轉成下降冪多項式。這一步可以做到\\(O(mlogm)
LuoguP6619 省選聯考 2020 A/B 卷 冰火戰士(樹狀陣列)
是不是快一年沒寫程式碼了啊?省選送分題現在得做一年。有沒有學上先不管了。
[省選聯考 2020 A/B 卷] 訊號傳遞
推薦閱讀(參考資料) 對於一個傳遞 x → y, x、y 表示座標, 代價是:\\(\\begin{cases}y-x, \\quad x<y\\\\kx+ky,\\quad x>y\\end{cases}\\).
[省選聯考 2021 A 卷] 矩陣遊戲
一、題目 點此看題 二、解法 首先發現整個矩陣其實之和最後一行最後一列(我稱之為邊角)有關,如果確定了他們整個矩陣就確定了。考慮調整法,我們先讓邊角全為 \\(0\\),那麼得到的矩陣 \\(a\\) 很可能是不合法的,
洛谷 P7520 - [省選聯考 2021 A 卷] 支配(支配樹)
迫真·支配樹不 sb 的題 洛谷題面傳送門 真·支配樹不 sb 的題。 首先題面已經瘋狂暗示咱們建出支配樹對吧,那咱就老老實實建唄。由於這題資料範圍允許 \\(n^2\\) 演算法通過,因此可以考慮 \\(\\mathcal O(n^