Twilight_star

摘要： 初賽 2025.9.20 沒啥好說的，考點在初中部。時隔多年（？）又回到初中部，曾經的回憶漫漫沖擊著我，不過，我不會再遇到曾經的那一班同學和老師了。 進考場進得比較晚，一進考場，聽到有幾個人在喊我名字，怎么這么多熟人。 做得比較快，大概一個小時做完了。上個廁所直接開始睡覺。不知道為什么，離考試結束 閱讀全文

摘要： 一個 \(n\) 個點，\(m\) 條無向邊的圖的生成樹，通俗來說，就是保留 \(n-1\) 條邊使得這些被保留的邊能構成一棵 \(n\) 個點的樹。若邊帶邊權，則定義最小生成樹為被保留的邊邊權和最小的生成樹。這樣的生成樹可能有多個。 嚴謹來說就是對于邊集 \(E\)，從中選出一個子集 \(F\) 閱讀全文

摘要： *：瞄了一眼題解就會了 **：看了題解 1. P5283 [十二省聯考 2019] 異或粽子 ** 首先用處理出前綴異或和，開一個Trie全部存下。對于 \(\text{xor}[l,r]\) ， \(\text{xor}[r,l]\) 是相等的。所以考慮讓 \(k\gets 2k\)，這樣就不用讓 閱讀全文

摘要： 實際上就是通過一個可重集 \(A\) 來生成另一個不可重集 \(B\)，使得 \(B\) 滿足一些性質。 有點類似于有一些向量，找出能表示所有這些向量的基底向量。 本文主要涉及的是異或線性基。 1. 線性基的性質 性質一 \(A\) 中任意數都可以通過 \(B\) 中若干個數異或得到。 性質二 \( 閱讀全文

摘要： 題目鏈接 題意： 給出一個長為 \(n\) 的排列。每一次可以選擇以下的任一操作進行： 交換相鄰的兩個數 將排列中一個數挪到序列開頭 將排列中一個數挪到序列結尾 求使得排列有序的最小總操作次數。 \(n\le 5\times 10^5\) 首先，我們可以發現， 2、3 操作是不受排列的影響的，也就是 閱讀全文

摘要： 題意 有一個 \(n\) 個點 \(m\) 條邊的DAG。每個點有權值 \(a_i\) 和 \(b_i\)。有 \(q\) 次操作，每次操作為以下其中之一： 給出 $1\ x\ y $，交換 \(a_x\) 和 \(a_y\)。 給出 $2\ x\ y $，交換 \(b_x\) 和 \(b_y\)。 閱讀全文

摘要： 難是真的難，也值得好好整理一下。 首先，一個圖的dfs生成樹有一個性質：不含橫插邊。 所以在本題中，因為原圖是一棵樹，所以一個點 \(u\) 周圍的邊在生成樹上一定在一條鏈上（首尾相連）。 那么，設 \(d_i\) 為 \(i\) 的度數，則對于一個點周圍的邊，一共有 \(d_i!\) 中排列方式。 閱讀全文

摘要： 二月份的模擬賽掛分挺慘的，掛的分 占 得的分 的 \(33.2\%\)。有點唐氏了。 考場在石室中學。第一次參加省選捏。 Day 1 2025.3.1 SAT 早上起來還是頭暈，額。 灌了一杯咖啡，帶了兩瓶綠茶&&一瓶可樂&&幾條士力架就出門了。 早上吃了一碗面，撐了。到考場差不多 \(8\) 點整 閱讀全文

摘要： 1. CF868F Yet Another Minimization Problem 難度：1.5 首先可以很快列出方程。設 \(dp_{j,i}\) 表示考慮將 \([1,i]\) 拆成 \(j\) 段的最小代價。設 \(w[i,j]\) 表示區間 \([i,j]\) 的代價。 則有轉移： \[d 閱讀全文

摘要： 對于 \(f_i\) ，有： \[f_i=\min_{j=1}^{i} f_{j-1}+w(j,i) \]其中 \(w(j,i)\) 為區間 \([j,i]\) 的權值，\(w(i,j)\) 的值不會改變。記 \(K_i\) 為 \(i\) 的最優決策點，也就有 \(f_i=f_{K_i-1}+w( 閱讀全文